Проверка на принадлежность массиву

@FeliveNdrell · Регистрация: 19.02.2009

Author24 — интернет-сервис помощи студентам

Можно ли проверять значение переменой на принадлежность массиву одной командой/оператором? Вроде простой вопрос, но я перелопатил референсы на cplusplus по массивам, операторам и ни че не понял

Т.е.

C++

...
int i, array[4] = { 1, 2, 3, 4};
...
std::cin >>i;
if ( i "принадлежит/входит" array) { ... }; // Т.е например if ( i in array)

Т.е. меня интересует есть ли проверка на принадлежность значения именно одной командой? Или же каждый раз через луп пропускать весь массив?

Просьба не ртфмить

сам понимаю что вопрос тупой

но найти ответ не получилось.

@CheshireCat · 24.02.2009, 21:48

C++

std::set<int> array;
// ... тут его заполняем содержимым....
if (array.find(i) != array.end())
{
    // ... Ура!!! есть такое i в массиве, обработать!
}

@FeliveNdrell · 25.02.2009, 20:52 **[ТС]**

Спасибо.
Как я понял кроме использования "Associative containers" с их .find() другого способа нет? И если надо использовать обычный массив

C++

1	int array[] = {..}

то придеться самому расписывать проверку?

@CheshireCat · 25.02.2009, 21:29

Не обязательно самому, но сильно проще не будет. Можно еще так (основная идея сохраняется та же):

C++

int array[SOME_SIZE] = {..};
const int* array_end = array + SOME_SIZE;
if (std::find(array, array_end, i) != array_end)
{
    // нашли...
}

@FeliveNdrell · 26.02.2009, 21:50 **[ТС]**

Спасибо, то что надо.
Правда при компиляции такого кода:

C++

#include <iostream>
 
int array[3] = { 1, 2, 3 };
const int* array_end = array + 3;
 
int main()
{
    int i;
    std::cin >> i;
    if (std::find(array, array_end, i) != array_end) {
        std::cout << "Nice";
    }
    return 0;
}

g++ пишет "error: no matching function for call to `find(int[3], const int*&, int&)'"
как я понял он не воспринимает "array", в качестве параметра "find", как постоянный указатель на адрес памяти первого элемента массива. Поэтому я объявляю "array_end" как указатель на "int" а не "const int".

	26.02.2009, 21:50