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 you have read our privacy policy.

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