libcont-3.11 – C, C++ (general) – Структуры данных – База кода

Скачать

Название (оригинал): libcont-3.11

Описание:
Англ (оригинал)About

Collection of data structures and algorithms written in the C programming language.
Container interface, naming and behavior is similar to the STL containers. Algorithm interface is in the spirit of the C standard library search and sort functions.

Compatibility

ISO C99, ISO C 98, ISO C 11.

Performance

These are designed to be general purpose, and reasonably efficient in most circumstances.

Overview

  • Algorithm
    • iter_swap: swap contents of memory.
    • reverse: reverse a sequence.
    • rotate: rotate a sequence about pivot.
    • shuffle: random shuffle a sequence.
    • linear_search: find first matching in sequence.
    • binary_search: find matching in sorted ascending sequence.
    • lower_bound: find lower bound in sorted ascending sequence.
    • upper_bound: find upper bound in sorted ascending sequence.
    • partition: partition a sequence.
    • stable_partition: partition a sequence
    • remove_if: remove matching from sequence.
    • heap_push: add an element to heap.
    • heap_pop: remove an element from heap.
    • heap_make: heap order a sequence.
    • heap_sort: ascending order a heap.
    • sort: ascending order a sequence.
    • stable_sort: ascending order a sequence.
    • partial_sort: ascending order a sequence.

  • Container
    • slab: dynamic contiguous array (vector).
    • tree: dynamic balanced binary tree (multiset).
    • list: dynamic doubly linked list.
    • hash: dynamic hash table (unordered_multiset).
    • heap: dynamic priority queue.
    • deque: dynamic double ended queue.
    • queue: dynamic LILO queue.
    • stack: dynamic LIFO stack.

  • Extension
    • strmap: dynamic string associative map.
    • uostrmap: dynamic string associative map (unordered).

Notes

Please read algo function documentation. Some of the functions have different behavior than the standard library equivalents.
Рус (машинный)О

в коллекцию структур данных и алгоритмов, написанных на языке программирования Си.
Контейнер интерфейса, именования и поведение похоже на контейнеры STL. Алгоритм интерфейс в духе стандартной библиотеки C поиск и функции сортировки.
совместимости

В ИСО стандарте c99, ИСО АР 98, ИСО З. 11.
Производительность

эти предназначены для общего назначения, и достаточно эффективно в большинстве случаев.
Обзор

алгоритм

iter_swap: поменять содержимое памяти.
реверс: в обратной последовательности.
поворот: поворот последовательность о Pivot.
переключение: в случайном порядке последовательности.
linear_search: найти первое паросочетание в последовательности.
binary_search: найти соответствие в отсортированный по возрастанию последовательности.
lower_bound: найти нижнюю границу в отсортированный по возрастанию последовательности.
upper_bound: найти верхнюю границу в отсортированный по возрастанию последовательности.
раздел: в раздел последовательности.
stable_partition: в раздел последовательность
remove_if: Удалить из сопоставления последовательности.
heap_push: добавить элемент к куче.
heap_pop: удалить элемент из кучи.
heap_make: от кучи порядке последовательности.
heap_sort: в порядке возрастания кучи.
сортировка: в порядке возрастания последовательность.
stable_sort: в порядке возрастания последовательность.
partial_sort: в порядке возрастания последовательность.

тег
контейнер

плиту: от непрерывных динамических массива (вектор).
дерево: от динамичного сбалансированного бинарного дерева (мультинабора).
Список: динамический двусвязный список.
хеша: динамические хэш-таблицы (unordered_multiset).
в куче: от динамического приоритета очереди.
дека: динамическая двусторонняя очередь.
на очереди: в динамических Лило очереди.
в стек: от динамического стека lifo.

тег
расширение

strmap: динамические строки ассоциативные карты.
uostrmap: динамические строки ассоциативные карты (неупорядоченный).

Примечания

пожалуйста, читайте алгоритм в документации функции. Некоторые функции имеют различное поведение, чем стандартная библиотека эквиваленты.

база кода