Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.95
FeliveNdrell
0 / 0 / 0
Регистрация: 19.02.2009
Сообщений: 5
#1

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

24.02.2009, 21:32. Просмотров 2655. Ответов 4
Метки нет (Все метки)

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

Т.е.

C++
1
2
3
4
5
...
int i, array[4] = { 1, 2, 3, 4};
...
std::cin >>i;
if ( i "принадлежит/входит" array) { ... }; // Т.е например if ( i in array)
Т.е. меня интересует есть ли проверка на принадлежность значения именно одной командой? Или же каждый раз через луп пропускать весь массив?

Просьба не ртфмить сам понимаю что вопрос тупой но найти ответ не получилось.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.02.2009, 21:32     Проверка на принадлежность массиву
Посмотрите здесь:

C++ проверка символа на принадлежность к буквам русского алфавита
принадлежность точек C++
C++ принадлежность стороне треугольника
принадлежность точки C++
Принадлежность множеству C++
Принадлежность полигону C++
Проверка на принадлежность некоторому классу C++
Проверка на принадлежность к алфавиту C++
Принадлежность точки отрезку C++
C++ Принадлежность точки к фигуре
C++ Проверка на принадлежность к типу
Проверка на принадлежность элементов одного массива к другому C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
CheshireCat
Эксперт С++
2891 / 1240 / 78
Регистрация: 27.05.2008
Сообщений: 3,340
24.02.2009, 21:48     Проверка на принадлежность массиву #2
C++
1
2
3
4
5
6
std::set<int> array;
// ... тут его заполняем содержимым....
if (array.find(i) != array.end())
{
    // ... Ура!!! есть такое i в массиве, обработать!
}
FeliveNdrell
0 / 0 / 0
Регистрация: 19.02.2009
Сообщений: 5
25.02.2009, 20:52  [ТС]     Проверка на принадлежность массиву #3
Спасибо.
Как я понял кроме использования "Associative containers" с их .find() другого способа нет? И если надо использовать обычный массив
C++
1
int array[] = {..}
то придеться самому расписывать проверку?
CheshireCat
Эксперт С++
2891 / 1240 / 78
Регистрация: 27.05.2008
Сообщений: 3,340
25.02.2009, 21:29     Проверка на принадлежность массиву #4
Не обязательно самому, но сильно проще не будет. Можно еще так (основная идея сохраняется та же):
C++
1
2
3
4
5
6
int array[SOME_SIZE] = {..};
const int* array_end = array + SOME_SIZE;
if (std::find(array, array_end, i) != array_end)
{
    // нашли...
}
FeliveNdrell
0 / 0 / 0
Регистрация: 19.02.2009
Сообщений: 5
26.02.2009, 21:50  [ТС]     Проверка на принадлежность массиву #5
Спасибо, то что надо.
Правда при компиляции такого кода:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#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".
Yandex
Объявления
26.02.2009, 21:50     Проверка на принадлежность массиву
Ответ Создать тему
Опции темы

Текущее время: 10:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru