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

Краткий справочник по алгоритмам STL - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Переделать сортировку по другим полям базы http://www.cyberforum.ru/cpp/thread1692666.html
2)Есть кнопка сортировки вот с таким кодом: sort(thisIsTicket.begin(),thisIsTicket.end()); iCur=0; ShowRecord(); Но при таком раскладе, сортировка происходит только по первому полю, то есть...
C++ Как передавать данные от одной программы к другой? Искал темы похожие, не нашел, простите если не туда. Такая задача: написать 2 программы. Первая спрашивает пользователя название файла дальше должна вызваться popen'ом или system'ом вторая программа... http://www.cyberforum.ru/cpp/thread1691323.html
Преобразование из YCbCr в RGB C++
ЧЯДнТ? Формула? Код? Цветовое пространство? :help: #define BYTE uchar void MainWindow::yuv_rgb(BYTE* array, BYTE Y) { BYTE Cr, Cb; float redF, greenF, blueF; for(uint n= 0, Cr= 16; Cr <...
Зачем нужен указатель на указатель при работе с однонаправленным списком? C++
День добрый. Столкнулся с непониманием этой темы. В частности, совершенно непонятен алгоритм инициализации такого вот списка. Например: //создание однонаправленного списка (добавления в конец) void...
C++ программа на С++ http://www.cyberforum.ru/cpp/thread1688143.html
как решить эту программу?
C++ Просчитать минимальную дистанцию между человеком и станциями Привет , всем. Скажите пожалуйста , у меня дипломная по проектированию полного маршрута автобусов. И у меня сейчас возникла проблема , в том , что мне нужно просчитать расстояние между человеком и... подробнее

Показать сообщение отдельно
Croessmah
Эксперт CЭксперт С++
13513 / 7671 / 866
Регистрация: 27.09.2012
Сообщений: 18,879
Записей в блоге: 3
Завершенные тесты: 1
23.03.2016, 16:44  [ТС]
1.13 Search
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
//1
template<class ForwardIterator1, class ForwardIterator2>
    ForwardIterator1 search
    (
        ForwardIterator1 first1, ForwardIterator1 last1,
        ForwardIterator2 first2, ForwardIterator2 last2
    );
//2
template<class ForwardIterator1, class ForwardIterator2, class BinaryPredicate>
    ForwardIterator1 search
    (
        ForwardIterator1 first1, ForwardIterator1 last1,
        ForwardIterator2 first2, ForwardIterator2 last2,
        BinaryPredicate pred
    );
Эффекты: ищет вхождение подпоследовательности [first2, last2) в последовательность [first1, last1).
Возвращаемое значение: первый итератор i из диапазона [first1,last1 - (last2-first2)), такой, что для любого не отрицательного n, меньшего чем last2 - first2, выполняется условие:
ФормаУсловие
1*(i + n) == *(first2 + n)
2pred(*(i + n), *(first2 + n)) != false

Возвращается first1 если диапазон [first2,last2) пустой, иначе возвращается last1 если соответствующая подпоследовательность не найдена.

Сложность: не более чем (last1 - first1) * (last2 - first2) сравнений
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru