Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Вопрос по STL (adjacent_find)

Автор: daimon2005 16.5.2006, 15:30

Есть такой участок программы.

Код


.
.
.
vector<int>::iterator p;
p=adjacent_find(s.begin(),s.end()); // поиск вхождения  одинакового элемента
if (*p!=0)
{cout<<"YES";
} 
else
{cout<<"NO";
}

Вопрос такой, если 2 встречающихся символа есть то все нормально, а если нет, то в *p пишется случайное число, что делать?

1 1 2 3 4 5.... - YES
1 2 3 4 5 ... не идет

Автор: likehood 16.5.2006, 15:37

в случае неуспеха возвращается итератор v.end(), где v - твой вектор

Автор: Earnest 16.5.2006, 17:43

daimon2005, перед разыменованием итератора обязательно нужно проверить, не равен ли он s.end(). Код примерно такой:

Код


vector<int>::iterator p=adjacent_find(s.begin(),s.end()); // поиск вхождения  одинакового элемента
if (p!=s.end())   cout<<"YES";
else                   cout<<"NO";

Автор: daimon2005 16.5.2006, 22:12

Earnest, то есть явной проверки условия не требуется (*p!=0), а требуется только проверка конца контейнера, так ?

Автор: likehood 16.5.2006, 22:24

Отвечу за Earnest: именно так. А вообще, это стандартный прием STL.

Автор: daimon2005 16.5.2006, 22:40

Спасибо за ответы и вопрос в тему - Где можно взять описание алгоритмов в виде справочника, типа

алгоритм - что делает....

Читаю M. Josuttis Стандартная библиотека С++.
Но необходим именно сравочный материал.

Автор: Earnest 17.5.2006, 08:01

Мне нравится книга Мейерса "Эффективное использование STL". А перечень алгоритмов с кратким описанием - MSDN.

Цитата(daimon2005 @ 16.5.2006, 23:12

)

то есть явной проверки условия не требуется (*p!=0),

Здесь ты проверяешь, что элемент, на который указывает итератор, не 0. А чего бы ему быть нулем, если в твоем массиве ни одного 0 нет? Кроме того, операция разыменования безопасна, только если итератор валидный, т.е. указывает внутрь последовател6ьности. end() указывает за конец, в данном случае массива. Т.е. там уже "чужая" память.
В основном, все ищущие алгоритмы STL возвращают итератор на найденный элемент, в случае успеха, или конец диапазона.

Автор: Любитель 17.5.2006, 13:04

Продаются так же хороший карманный справочник на русском языке (O'Really). Мне в своё время очень понравился. До сих пор пользуюсь.

Автор: DeadSoul 17.5.2006, 21:52

Цитата(daimon2005 @ 16.5.2006, 22:40

)

Но необходим именно сравочный материал.

Это неплохой(в том числе и)справочный материал