C++ за 21 день седьмое издание

Контейнер


std::forward_list

Последовательный контейнер)

std::set

0. 
   ссоциативный контейнер)
   

std::unordered_set

^Ассоциативный контейнер)

Преимущества

Класс односвязного списка, до­ пускающий итерацию только в одном направлении

Поиск не прямо пропорциона­ лен количеству элементов в контейнере, а скорее его лога­ рифму, следовательно, зачастую осуществляется значительно быстрее, чем в последовательных контейнерах

Поиск, вставка и удаление в контейнере этого типа почти не зависят от количества элементов

Недостатки

Допускает вставку только в на­ чало списка при помощи метода

push_front()

Вставка элементов осуществля­ ется медленнее, чем в последо­ вательных дубликатах, поскольку элементы при вставке сортиру­ ются

Поскольку элементы упорядоче­ ны слабо, на их относительную позицию в пределах контейнера положиться нельзя

std::multiset

Ассоциативный контейнер)

Используется, когда набор дол­ Вставка может осуществляться

жен содержать не уникальные медленнее, чем в последова­

значения тельном контейнере, поскольку

элементы (пары) сортируются при

вставке

std::unordered -.ultiset

Ассоциативный контейнер)

std::map

Ассоциативный контейнер)

std::unordered_map

Ассоциативный контейнер)

Когда необходимо содержать не уникальные значения, предпочти­ тельней использования контейне­ ра unordered_set

Производительность, как у контейнера unordered_set, а именно: постоянное среднее вре­ мя поиска,вставки и удаления элементов не зависит от размера контейнера

Контейнер пар “клю ч-значение”

0. 
   повышенной производительно­ стью поиска, пропорциональной логарифму количества элементов
   
   1. 
      контейнере, а следовательно,
      

зачастую выполняющаяся значи­ тельно быстрее, чем в последова­ тельном контейнере

Обеспечивает преимущество близкого к постоянному времени поиска, вставки и удаления эле­ ментов, независимое от размера контейнера

Поскольку элементы упорядоче­ ны слабо, на их относительную позицию в пределах контейнера положиться нельзя

Элементы (пары) сортируются при вставке, следовательно, вставка осуществляется медленнее, чем

0. 
   последовательном контейнере пар
   

Поскольку элементы упорядочены слабо, не подходит для случаев, когда важен порядок