1

Допустим у меня есть код на поиск элемента в массиве структур. Поиск может осуществляться по разным полям структуры. Соответственно нужно отдельно прописывать эти поля каждый раз и получается не очень красиво. Может есть какой-то способ обобщить?

if (key == 1)
        {
            for (int i = 0; i < size; i++)
                if (!strcmp(query,p[i].name))
                    return i;
            return -1;
        }
        else if (key == 2)
        {
            for (int i = 0; i < size; i++)
                if (!strcmp(query, p[i].surname))
                    return i;
            return -1;
        }
        else if (key == 3)
        {
            for (int i = 0; i < size; i++)
                if (!strcmp(query,p[i].zodiak))
                    return i;
            return -1;
        }
2
  • @HolyBlackCat, добавил, с++
    – Efu
    19 мая 2022 в 12:59
  • Добавили С++, значит все лучше переписать на С++(строки, сравнения. 19 мая 2022 в 16:14

5 ответов 5

5

Извините, что ответом, это скорее комментарий, но иначе не влезет.

А почему не сделать

for (int i = 0; i < size; i++)
    if (!strcmp(query,
                key == 1 ? p[i].name :
                key == 2 ? p[i].surname :
                key == 3 ? p[i].zodiak : nullptr ))
        return i;
return -1;

Ну, nullptr, понятно, надо заменить или проверять key заранее, но идея, думаю, понятна?

6
  • 1) в любом случае придётся прописывать имена полей, да? 2) если key проверяется заранее, то просто убрать этот nullptr, а если не проверяется то какую-то проверку сделать? Впервые просто вижу nullptr
    – Efu
    19 мая 2022 в 13:28
  • Тогда встречный вопрос. Как вы хотите задавать, по какому полю идет поиск? Что должен вводить пользователь?
    – Harry
    19 мая 2022 в 13:34
  • В моей программе пользователь вводит цифру и программа уже на основе этого решает какое поле нужно (это переменная key, в общем-то).
    – Efu
    19 мая 2022 в 13:42
  • @Efu, вместо nullptr в любом случае будет нужна затычка. Проверку можно будет сделать в самом начале перед входом в цикл 'if (key >= 1 && key <= 3)', тут уже сами стройте логику. Можно построить альтернативную версию с оператором switch (вместо большого ветвления), но даже в таком случае придется прописывать имена полей.
    – Artyomka
    19 мая 2022 в 13:51
  • 1
    Ну так и свяжите цифру с полем в коде. Можно дописать функцию-член, которая будет возвращать нужное поле по его номеру...
    – Harry
    19 мая 2022 в 14:14
1

Здесь просятся указатели на члены класса.

struct Foo // предполагаемая струкутура данных 
{
    char * name;
    char * surname;
    char * zodiak;
    // ... 
};
typedef char* (Foo::* fooMemderPtr);
// таблица номеров полей структуры
static const std::map< int, fooMemderPtr > fooMembersList={ 
    { 1, & Foo::name }, 
    { 2, & Foo::surname }, 
    { 3, & Foo::zodiak}, 
};

... 

fooMemderPtr memberPtr = fooMembersList.at(key);
for (int i = 0; i < size; i++)
    if (!strcmp(query,  p[i].*memberPtr))
        return i;
return -1;
1
  • Для трех пар, std::map использовать, не стоит , тем более для кода в стиле "С". Ну и в "С" кажется нет указателей на члены. 19 мая 2022 в 16:11
0

Решение с оператором switch уже выглядит попроще, но далеко до идеала.

for (int i = 0; i < size; ++i)
{
    switch (key)
    {
    case 1:
        if (!strcmp(query, p[i].name)) return i;
        break;

    case 2:
        if (!strcmp(query, p[i].surname)) return i;
        break;

    case 3:
        if (!strcmp(query, p[i].zodiak)) return i;
        break;

    default:
        return -1;
    }
}
return -1;
0

Ну я бы, например, так это реализовал:

#define NUM_KEYS 3

struct Foo // предполагаемая струкутура данных 
{
    union
    {
        char* keys[NUM_KEYS];
        struct
        {
            char* name;
            char* surname;
            char* zodiak;
        };
    };
    // ... 
};

/*
 * ......................
 */

assert ((key>=1) && (key<=NUM_KEYS));

--key;
for (int i = 0; i < size; i++)
    if (!strcmp(query,p[i].keys[key])) return i;
return -1;
0

Если на С++, то все проще. Например:

class Names {   
    const std::array<std::string_view, 3> p;
public:
    constexpr Names(const std::array<std::string_view, 3>& names)
        noexcept : p(names){} 
    [[nodiscard]]   bool 
    find_name(std::string_view query,
        const size_t key) const noexcept 
    {
        if (!key || key > 3)
            return false;
        return query == p[key - 1];
    }
    //...
};


int main()
{
    constexpr Names n({ "one", "two", "three" });
    cout << n.find_name("two", 1);
    return 0;
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.