Рубрики

Библиотека <алгоритмов> в C ++ STL

Немодифицирующие последовательности операций

  1. std :: all_of : тестовое условие для всех элементов в диапазоне
  2. std :: any_of : проверить, удовлетворяет ли какой-либо элемент в диапазоне
  3. std :: none_of : проверить, если ни один элемент не удовлетворяет условию
  4. std :: for_each: применить функцию к диапазону
  5. std :: find : Найти значение в диапазоне
  6. std :: find_if : найти элемент в диапазоне
  7. std :: find_if_not : найти элемент в диапазоне (отрицательное условие)
  8. std :: find_end : найти последнюю подпоследовательность в диапазоне
  9. std :: find_first_of : найти элемент из заданного диапазона
  10. std ::acent_find : Найти равные соседние элементы в диапазоне
  11. std :: count : Количество появлений значения в диапазоне
  12. std :: count_if: возвращает количество элементов в диапазоне, удовлетворяющих условию
  13. std :: mismatch: вернуть первую позицию, где два диапазона отличаются
  14. std :: equal : проверить, равны ли элементы в двух диапазонах
  15. std :: is_permutation : проверить, является ли диапазон перестановкой другого
  16. std :: search: диапазон поиска для подпоследовательности
  17. std :: search_n : диапазон поиска для элемента

Модификация последовательности операций

  1. std :: copy: копировать диапазон элементов
  2. std :: copy_n : копировать элементы
  3. std :: copy_if: копировать определенные элементы диапазона
  4. std :: copy_backward: копировать диапазон элементов назад
  5. std :: move: перемещение диапазона элементов
  6. std :: move_backward: переместить диапазон элементов назад
  7. std :: swap: Обмен значениями двух объектов
  8. std :: swap_ranges: обмен значениями двух диапазонов
  9. std :: iter_swap: Обмен значениями объектов, на которые указывают два итератора
  10. std :: transform: диапазон преобразования
  11. std :: replace: заменить значение в диапазоне
  12. std :: replace_if: заменить значения в диапазоне
  13. std :: replace_copy: копировать заменяющее значение диапазона
  14. std :: replace_copy_if: скопировать заменяющее значение диапазона
  15. std :: fill: заполнить диапазон значением
  16. std :: fill_n: заполнить последовательность значением
  17. std :: generate: генерировать значения для диапазона с функцией
  18. std :: generate_n: генерировать значения для последовательности с функцией
  19. std :: remove: удалить значение из диапазона
  20. std :: remove_if: удалить элементы из диапазона
  21. remove_copy: копировать диапазон, удаляя значение
  22. remove_copy_if: копировать диапазон, удаляя значения
  23. std :: unique: удалить последовательные дубликаты в диапазоне
  24. std :: unique_copy: копировать диапазон, удаляя дубликаты
  25. std :: reverse: обратный диапазон
  26. std :: reverse_copy: обратный диапазон копирования
  27. std :: rotate: повернуть влево элементы в диапазоне
  28. std :: rotate_copy: копировать диапазон, повернутый влево
  29. std :: random_shuffle: случайное расположение элементов в диапазоне
  30. std :: shuffle: случайное расположение элементов в диапазоне с использованием генератора

Операции с разделами

  1. std :: is_partitioned: проверить, разделен ли диапазон
  2. std :: partition: разделение на две части
  3. std :: stable_partition: разделение на две части — стабильный порядок
  4. partition_copy: диапазон разбиения на два
  5. partition_point: получить точку разделения

Сортировка

  1. std :: sort: сортировка элементов в диапазоне
  2. std :: stable_sort: сортировка элементов с сохранением порядка эквивалентов
  3. std ::part_sort: частично отсортировать элементы в диапазоне
  4. std :: part_sort_copy: копировать и частично сортировать диапазон
  5. std :: is_sorted: проверить, отсортирован ли диапазон
  6. std :: is_sorted_until: найти первый несортированный элемент в диапазоне
  7. std :: nth_element: сортировать элемент в диапазоне

Бинарный поиск (работает на секционированных / отсортированных диапазонах)

  1. std :: lower_bound: вернуть итератор в нижнюю границу
  2. std :: upper_bound: вернуть итератор в верхнюю границу
  3. std :: equal_range: получить поддиапазон равных элементов
  4. std :: binary_search: проверить, существует ли значение в отсортированной последовательности

Слияние (работает в отсортированных диапазонах)

  1. std :: merge: объединить отсортированные диапазоны
  2. std :: inplace_merge: объединить последовательно отсортированные диапазоны
  3. std :: includes: Проверить, включает ли отсортированный диапазон другой отсортированный диапазон.
  4. std :: set_union: объединение двух отсортированных диапазонов
  5. std :: set_intersection: пересечение двух отсортированных диапазонов
  6. std :: set_difference: разница двух отсортированных диапазонов
  7. std :: set_symmetric_difference: симметричная разница двух отсортированных диапазонов

Операции с кучей

  1. std :: push_heap: вставить элемент в диапазон кучи
  2. std :: pop_heap: элемент Pop из диапазона кучи
  3. std :: make_heap: сделать кучу из диапазона
  4. std :: sort_heap: сортировка элементов кучи
  5. std :: is_heap: проверить, является ли диапазон кучей
  6. std :: is_heap_until: найти первый элемент не в порядке кучи
  7. std :: max: вернуть наибольшее
  8. std :: minmax: вернуть самые маленькие и самые большие элементы
  9. std :: min_element: вернуть наименьший элемент в диапазоне
  10. std :: max_element: вернуть самый большой элемент в диапазоне
  11. std :: minmax_element: возвращает самые маленькие и самые большие элементы в диапазоне

Другие операции

  1. std :: lexicographic_compare: лексикографическое сравнение меньше
  2. std :: next_permutation: преобразование диапазона в следующую перестановку
  3. std :: prev_permutation: преобразование диапазона в предыдущую перестановку

Все статьи STL C ++

Рекомендуемые посты:

Библиотека <алгоритмов> в C ++ STL

0.00 (0%) 0 votes