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

Краткий справочник по алгоритмам 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Эксперт С++
13557 / 7707 / 872
Регистрация: 27.09.2012
Сообщений: 18,996
Записей в блоге: 3
Завершенные тесты: 1
23.03.2016, 16:44  [ТС]
1.12 Is permutation
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
//1
template<class ForwardIterator1, class ForwardIterator2>
    bool is_permutation(ForwardIterator1 first1, ForwardIterator1 last1, ForwardIterator2 first2);
//2
template<class ForwardIterator1, class ForwardIterator2, class BinaryPredicate>
    bool is_permutation
    (
        ForwardIterator1 first1, ForwardIterator1 last1, 
        ForwardIterator2 first2, BinaryPredicate pred
    );
//3
template<class ForwardIterator1, class ForwardIterator2>
    bool is_permutation
    (
        ForwardIterator1 first1, ForwardIterator1 last1,
        ForwardIterator2 first2, ForwardIterator2 last2
    );
//4
template<class ForwardIterator1, class ForwardIterator2, class BinaryPredicate>
    bool is_permutation
    (
        ForwardIterator1 first1, ForwardIterator1 last1,
        ForwardIterator2 first2, ForwardIterator2 last2,
        BinaryPredicate pred
    );
Эффекты: проверяет, является ли последовательность заданная итераторами [first1, last1) перестановкой элементов последовательности, заданной итераторами [first2, last2)
Требования: ForwardIterator1 и ForwardIterator2 должны иметь одинаковые типы значений (value_type). Функция сравнения должна определять отношение эквивалентности(equivalence relation).
Возвращаемое значение: если last1 - first1 != last2 - first2, то возвращается false. Возвращается true, если одна из перестановок элементов диапазона [first2,first2 + (last1 - first1)), начинающаяся с некоторого итератора begin соответствует условию:
ФормаУсловие
1, 3equal(first1, last1, begin)
2, 4equal(first1, last1, begin, pred)
то возвращается true. В ином случае возвращается false.

Сложность: если ForwardIterator1 и ForwardIterator2 удовлетворяют требованиям итератора произвольного доступа и last1 - first1 != last2 - first2, то сравнений элементов не происходит.
Если последовательности уже равны, то будет произведено ровно distance(first1, last1) сравнений.
Иначе, в худшем случае сложность будет квадратичной (O(N2)), где N == distance(first1, last1)
Примечание: если аргумент last2 не указан, то вторая последовательность имеет диапазон [first2, first2+(last1-first1))
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.