Контейнеры stl c: контейнеры / Блог компании ua-hosting.company / Хабр

c++ — Как контейнеры STL отслеживают текущий размер контейнера по общему размеру?

Данный

vector<int> a;

Если a.push_back() выполнено, то как vector знает, следует ли увеличить размер путем перераспределения памяти или есть ли свободное место (поскольку vector выделяет некоторое дополнительное пространство, когда размер заполнен, чтобы уменьшить накладные расходы) ,

Постскриптум Применяется ли та же техника для других типов контейнеров, таких как stack, queue и т. Д.

Я думаю, что он делает то же самое, что и «struct» в C.

0

Aman Banka

23 Авг 2019 в 05:58

2 ответа

Лучший ответ

Метод capacity() возвращает количество элементов, которые можно сохранить в векторе без перераспределения.

Метод size() возвращает количество элементов, которые в данный момент хранятся в векторе.

Прежде чем вставлять другой элемент, можно предположить, что если size() == capacity(), то необходимо будет предоставить больше возможностей. Это потребует перераспределения, чтобы сделать доступной большую емкость.

Применяется ли та же техника для других типов контейнеров, таких как стек, очередь и т. Д.

Стек и очередь строятся поверх других стандартных контейнеров. Эти базовые контейнеры (обычно векторные или deque) используют похожую технику.

Я думаю, что он делает то же самое, что и «struct» в C.

Нет.

1

Richard Hodges
23 Авг 2019 в 06:24

В общем случае вектор (и, кстати, список в C #) будет выделять блок памяти. Когда вы добавляете к нему элементы, он будет отмечать все больше и больше этой памяти как использованную. Затем, когда блок заполнится, он выделит новый больший блок, скопирует содержимое в новый больший блок и удалит старый. Снова у нового большего блока есть больше свободного места, и затем, снова, это может быть заполнено. Идея состоит в том, что вектор всегда имеет непрерывное пространство, поэтому его можно использовать в приложениях, где можно рассмотреть массив. Поскольку он имеет непрерывное пространство, машинные инструкции для доступа к одному элементу тривиальны, поэтому произвольный доступ очень быстрый. Список в C # имеет похожую семантику. Зависит от реализации вещь во многом зависит от того, насколько больше этот новый больший блок. Иногда они делают это на процент больше. Иногда они просто удваивают размер.

-1

TJ Bandrowsky
23 Авг 2019 в 03:35

57619327

Эффективность стандартной библиотеки | Открытые системы. СУБД

Несмотря на то что под ударами ультрамодных технологий поголовье программистов, работающих на языке C++, неуклонно сокращается, его в ближайшее время вряд ли удастся истребить окончательно.

Во многом такая живучесть объясняется спецификой ряда задач, решение которых требует создания кода, обеспечивающего комплексную эффективность. За длительный — по компьютерным меркам — период эксплуатации C++ накоплены методы, часто недоступные в других языках и во многом определяющие фундамент всего современного программирования.

Взять хотя бы шаблоны C++, которые не только позволили эффективно разрабатывать повторно используемый код, но и легли в основу обобщенного программирования (generic programming). Популярность этого подхода зарождалась в недрах стандартной библиотеки шаблонов STL (Standard Template Library). Как и положено, первой волной, посвященной STL, явились публикации, раскрывающие особенности ее организации и использования (см., например, Леен Аммераль, «STL для программистов на C++», М.: ДМК, 1999). Вместе с тем, необходимость практического использования библиотеки требует большего понимания ее достоинств и недостатков. Неудивительно, что в качестве советчика оказался признанный мастер этого жанра — Скотт Мейерс, который не только раскрыл технические особенности использования C++, но и показал, что для достижения эффективности полезно сочетать различные парадигмы программирования.

Практическое использование любого языка программирования заключается в освоении не только синтаксиса и семантики — необходимо хорошо знать библиотеки. Еще лучше, когда состав этих библиотек постоянно расширяется и совершенствуется. Языку C++ в этом отношении повезло, а STL является значимой промежуточной вехой на этом пути. Пятьдесят новых советов от Мейерса позволяют еще глубже понять не только принципы стандартной библиотеки шаблонов, но и один из путей дальнейшего развития техники программирования. В отличие, например, от книги Аммерааля, акцентирующей основное внимание на вопросе «что это такое», Мейерс в основном касается того, «как это эффективно использовать». Поэтому материал книги весьма полезен программистам-практикам.

Первая глава посвящена контейнерам, ради которых и создавалась библиотека. В частности, дается классификация как стандартных, так и нестандартных контейнеров, выделяются факторы, определяющие их выбор в зависимости от технических ограничений, рассматриваются способы эффективного использования. Показано, что не существует универсальных и эффективных механизмов; замена одного контейнера другим ведет к изменению кода. Предлагаются и практические советы, связанные с применением отдельных методов, например, для себя я уже решил, что в следующих приложениях, при проверке контейнеров на отсутствие элементов, вместо size буду использовать empty.

Во второй главе рассматриваются наиболее популярные объекты библиотеки, vector и string, приводятся способы повышения производительности при использовании векторов и строк. Показано, как исключить доступ к распределению памяти, обеспечить совместимость со строками языка Cи. Наряду с широко распространенными рекомендациями о предпочтении этих классов динамически выделяемым объектам, построенными на основе базовых типов C++, даются и более завуалированные советы. В частности, не использовать вектор булевых элементов, который не соотносится по всем параметрам с другими контейнерами STL.

Третья глава раскрывает особенности ассоциативных контейнеров, обеспечивающих эффективное хранение упорядоченных данных. Обращается внимание на различие между понятиями «равенство», используемом в последовательных контейнерах и «эквивалентность», применяемом в множествах и словарях (set и map). Думаю, что для программиста, использующего STL, очевидно переопределение операции сравнения в ассоциативных контейнерах, содержащих в качестве элементов указатели. Однако приведенная в книге информация помогает глубже понять суть вопроса. Ну и конечно, весьма полезными являются советы, посвященные эффективности использования.

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

Алгоритмы — «мотор» STL. Их количество перевалило за 100. Одной из задач, решаемой в пятой главе, является описание ряда малоизвестных алгоритмов, которые, по мнению автора, облегчают жизнь программистов.

Одной из особенностей программирования, с которой мне впервые пришлось столкнуться в STL, является использование функторов — объектов, построенных на основе классов, но воспринимаемых как функции. Без них эффективное применение библиотеки становится практически невозможным. Поэтому, материал шестой главы, в которой проигрываются вариации на тему функторов, функциональных классов и функций, весьма познавателен. В частности рекомендуется использовать функциональные классы для передачи параметров по значению.

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

В приложении рассматриваются вопросы локализации применительно к STL и разбирается ряд проблем, связанных с использованием версии библиотеки, поставляемой с MS МС++ 6.0.

Книга полезна не только описанием стандартных объектов — в ней достаточно подробно рассмотрены контейнеры, использующие хеширование, однонаправленные списки и прочие технические приемы. Возможно, что многие из этих элементов будут включены в следующий стандарт библиотеки.

Scott Meyers. Effective STL: 50 Specific Ways to Improve Your Use of the Standard Template Library. Addison-Wesley, 2001, p. 260, ISBN 0-201-74962-9

Поделитесь материалом с коллегами и друзьями

Translate – dictionary and online translation between English and over 90 other languages. | How to translate «Intermodal container

Мягкий контейнер

Мягкий контейнер, bulk bag (Навальный мешок), or big (или большой) мешок) контейнер изготовлен из полипропиленовой ткани мощностью от 300 килограмм до 3000 кг, имеющих от одной до четырех петель. Есть одно-и двух-, четырехстропные мягкие контейнера. подъемные стропы являются продолжением «тела» ранца, четыре стропы мягкого контейнера с шлевки, вшитые по углам контейнера, и патч сшиты на теле контейнера. мягкие контейнеры могут быть укомплектованы полиэтиленовым вкладышем различной толщины и могут иметь специальные свойства, такие как термостойкость, анти-статические полиэтиленовыми мешками-вкладышами. могут быть вложенными внутри контейнера, а добавленные в контейнер может также иметь шеями разной ширины, если вы используете станций установки. Используется для хранения и транспортировки сухих сыпучих пищевых и непищевых продуктов и материалов, таких как сахара, комбикормов, цемента, песка, сухих смесей, удобрений, гранулированных полимерных материалов, и практически любые другие продукты и материалы. Мягкий контейнер, как правило, изготавливаются из полипропилена или полиамида нейлона ткань. Для некоторых типов мягких контейнеров, полипропиленовая ткань может быть ламинированной. В зависимости от конкретного применения, можно выделить следующие специальные виды мягких контейнеров: Одно-, двух-, четырех петель мкр с вкладышем и без него, Электростатический мягких контейнеров типа B,С,D, Termostabile мягких контейнерах с ребрами внутри. Независимо от количества стропы мягкого контейнера должны иметь сертификаты Госстандарта и Министерства транспорта Российской Федерации и соответствовать международному стандарту ISO 21898-2004 (ИСО 21898-2004) и требованиям ООН к перевозке опасных грузов. при условии, что эти мягкие контейнеры имеют необходимой маркировки на «теле» контейнера. нет данных документированы мягкий контейнер-это безопасный и надежный. Стандартный размер мягкого контейнера обычно нет. есть ряд стандартных размеров, которые могут соответствовать или иначе загружали в гибкая упаковка изделия. грузоподъемность мягкого контейнера могут быть разными, самая распространенная емкость 300 кг, 500 кг, 800 кг, 1000 кг, 1250 кг, 1500 килограмм и т. д. до 3000 килограмм как правило, производители мягких контейнеров можно производить мягкие контейнеры любой конфигурации грузоподъемностью до 3000 кг, с дополнительными функциями, такими как загрузочные втулки клапанов втулкой и нагнетательный клапан. для стандартного контейнера запас прочности закладывается производителями 6:1, для контейнеров с ООН сертификата не менее 6:1, т. е. шестикратный запас прочности.

08 g37 power steering fluid

Power Steering Fluid G004. 1 л Наименование: Power Steering Fluid G004 Тип контейнера: Канистра пластик. Febi 06161.

Floureon walkie talkie manual

• The power steering fluid can be drained very easy.Under the car disconect the thick hose from the pump,and you’ll drain most of it 0.6 of 0.8L .Moving the wheels doesn’t help too much,I already try it.And don’t start the car with no fluid! A good alternative for OEM G004000 you can find at any local store…
• Power Steering Fluid Reservoir Tank Enter your vehicle info to find more parts and verify fitment We offer a full selection of genuine Infiniti G37 Power Steering Reservoirs, engineered specifically to restore factory performance.

Jan 06, 2020 · After it is confirmed, flush out the reservoir completely and then add all new power steering fluid until it is just below the MAX line. Below are the top 7 symptoms of low power steering fluid. 1) Difficulty Steering. The main symptom of low power steering fluid is difficulty steering. This fluid is the power force that makes steering easier.

Jun 16, 2008 · 2008 Buick Enclave CX: More Power Steering Fluid. June 16, 2008. The new power steering pump in our Buick Enclave continued to make noise through the weekend. I added a very small amount of fluid …

2010 Infiniti G37 Convertible Power Steering Fluid Reservoir Power Steering Fluid Reservoir. Seller: Slidegood, Inc. Avon MN 56310 $ 24.00 Shipping: $10.00. This Power Steering Fluid Reservoir will fit on 08 and up Hino 268 and 258 trucks with JO8E engine.Call 1-877-564-6307 if you have any further questions and ask for RJ, RT, Doug or Ronnie.

Easily replaced the old fluid in my Infiniti G37 by draining the reservoir with a siphon,and repeating the process about 3 times over the course of a few weeks. I wouldn’t think of using anything else but the OEM genuine Nissan power steering fluid in my vehicle.

I just changed out the the power steering fluid in my 13′ Cadillac Escalade that also calls for «GM or equivalent» power steering fluid. I wondered the same thing but after some research got what was on sale as it seems the ACDelco fluid is pretty much standard P.S. fluid same as Prestone and the like.

Gta 5 cheats pc cars

My 2008 manual says Nissan PSF (power steering fluid) then has a note that in Canada — *4: Canada, NISSAN Automatic Transmission Fluid or, DEXRON™ VI type ATF may also be used. 2008 Avalanche White Xterra S

Keep your power steering in top shape with our power steering fluids. Browse some of the leading brands, order online and collect at your local Repco. Power Steering Fluid. Showing 1 — 12 of 12 products.

Mar 11, 2013 · I am getting all my parts togther to do my hydroboost install and wanted to make sure I had enough fluid on hand before I started. With the hydroboost setup, I would imagine it would take just a bit more fluid. since I am replacing the reservoir on the pump, and replacing all the lines at the same time, I guess you can figure I am doing an …

My sister has an ’01 Chevy Impala and im having issues with the power steering. It doesnt leak fluid, the fluid is not foamy or burnt/brownish in color. I am told that it works occasionally, and when it does it whines slightly while taking left turns.

On the power steering fluid, I use a turkey baster and AMSoil power steering fluid. 2008 Viper, Snake Skin Green, NO stripes!!! 2003 Yellow Z06:cam, Halltech Venom, Kooks LT and x-pipe, stock titanium exhaust, RPM trans/diff 3.90 gears, exedy twin disc, = SOLD

If the power steering fluid level in your G37 is low, fill it up to the maximum line with power steering fluid and check it again in a week to determine if you have a leak. Buy a 2008 Infiniti G37 Power Steering Pressure Hose at discount prices. Choose top quality brands Edelmann, Gates, Sunsong.

temperature of the power steering fluid can be measured at the power steering reservoir, using an infrared thermometer. 5. Once the fluid has reached 60° C, switch the engine off and add 50 ml Lubrizol (PN 83 29 0 447 661) to the power steering fluid reservoir. 6. Start the engine and raise the engine speed to 2500 RPM.

While I was there, they told me that my power steering fluid was bad and needed to be replaced, and they wanted to charge me $$$ to do it. I declined at the time. The manual says to use automatic transmission fluid, DEXRON II or III. Fluid in the reservoir is a rich brown color and somewhat opaque (see picture).

Adaptive histogram equalization github

Animal transformation audio

• Sep 18, 2019 · 2006-current VW hydrailic power steering fluid systems are filled with the fully synthetic VW TL 52 146.01, G 004 000 A2, CHF202 spec. Important Note: Never mix generic power steering fluid or other fluid with VW power steering fluid (G002000) or CHF202 (G004000). If you or someone else did, flush the VW power steering fluid as described below.

  Steering is getting heavy and fluid is kind of brown and smells burned. Manual says it is G 002 000. There’s nothing written on the reservoir itself. At the moment i can choose from Febi 6161 which is synthetic or Febi 6162 mineral based power steering fluid.

• 2009 Infiniti G37 Power Steering … «IMPORTANT: FAILURE to flush, apply new fluid, and vacuum bleed may result in serious damage to the pump. Call 1-844-325-1610 for …

  BLEEDING THE POWER STEERING Aerated fluid will result in noise from the power steering pump. The system should be bled anytime a power steering component has been replaced, a fluid line disconnected, or for moaning and groan-ing noises. To bleed the power steering system, most tecnniciansjust fill the reservoir and turn the wheel from lock to lock.

Iron(ii) fluoride ionic or covalent

• get the bottle that says power steering fluid on it. haynes just says chrysler power steering fluid or equivalent. i would not. instead, buy a quart of power steering fluid and a turkey baster. walmart has a very very nice baster for about $7, but you really don’t need a…

  On the power steering fluid, I use a turkey baster and AMSoil power steering fluid. 2008 Viper, Snake Skin Green, NO stripes!!! 2003 Yellow Z06:cam, Halltech Venom, Kooks LT and x-pipe, stock titanium exhaust, RPM trans/diff 3.90 gears, exedy twin disc, = SOLD

Episd passwordAutocorrelation pitch detection python

Fury edge vs dynavapLog cabin outdoor furniture

Donation sites braintreePso2 day reddit

Relation between stator and rotor frequency T56 magnum front shifter	Abeka 9th grade grammar quiz 10	John deere 469 baler specs	Forza horizon 4 glitches
	I’ve read articles that said check power steering fluid. Is this possible in the 2014s? Can’t find one article for anything newer than a 2013. thanks. Nice to know…wonder if the electric steering is making that noise?Multi-Vehicle Synthetic Power Steering Fluid is formulated with a low pour point that ensures excellent fluidity in cold temperatures, resulting in quiet operation and reliable wear protection. At elevated operating temperatures, it resists thermal breakdown to help components remain clean and last long.
Xmaxx 8s motor upgrade Ecc83 valve	Build lean mass workout	Steve randle habits	Grokking the object oriented design interview reddit
	Ok if the fluid is leaking onto the rack (you say both ends) then it could be leaking from elsewhere on the power steering . Wipe fluid off and start engine get someone to turn the steering wheel from side to side and see if you get dripping of fluid coming down onto the rack .
Feng yu jiu tian scan 5.2 magnum performance intake	Gm 3.4 pushrod order	Baixar album de cef 2020	Ubon royal thai air force base
	Power steering fluid explained and if you need to change it in your car DIY with Scotty Kilmer. In the video, 1A Auto shows how to check the power steering fluid level. The video is applicable to the 08 Chevy Silverado.Steering; Fuel Delivery; … HKS 08 Infiniti G37 Coupe Dual Hi-Power Titanium Tip Catback Exhaust … Injen 08-13 Infiniti G37/G37 IPL Coupe 3.7L 76mm Stainless Steel …
Unity shader graph receive shadows Crash on highway 41	How to turn off alarm on pontiac g6	N1904 carburetor	Nad d3020 universal remote
	Mar 05, 2014 · You are Running Low on Power Steering Fluid. A low level of power steering fluid is the number one cause of a steering wheel being hard to turn. While refilling the power steering reservoir with fluid will temporarily fix the problem, the root cause of the disappearing power steering fluid will need to be found.
Parker hannifin retirement benefits phone number Eastern arms 12 gauge single shot parts	Revit modeling tutorial	Obtaining a business license in newton county ga	Matrimonio de amor piano sheet
	sales & support 352-241-8399 monday to friday from 10am to 5pm (est) The fluid essentially works in conjunction with the power steering pump to make it easier for the driver to turn the steering wheel and, therefore, the vehicle. Brian Peck, director of operations at Midwest Auto Services in Blue Springs, Missouri, says he doesn’t believe in so-called lifetime fluids, adding that all eventually break down.

Chrome 80 download linuxAverage water use per person per day by country

International truck hydraulic brake parts Okc unemployment news	What is a sheetz cold brew float	D Senke nad balkanom s01e02	Ardusub pymavlink Lineman jobs idaho
	My 08 did the exact same thing. Take it to the dealer, make them drive it and see it. It’s not considered to be under a standard warranty, but some sort of «special coverage». (I think that means it doesn’t happen to all Malibu’s, but if it happens to yours they will fix it) They replaced the power steering motor, but I think it was my sensor …
Epic link jira Full screen immersive mode pro apk	Max overshoot calculator	2012 cadillac srx key fob replacement 3	Lg g5 h820 custom rom
	Installation Notes: Steering system must be completely flushed before installing a new steering rack. Please refer to the vehicles steering fluid requirements (usually located in the engine compartment) before flushing or replacing the power steering flui Power Steering Fluid «with Stop-leak Additive Technology» is a premium mineral based, multipurpose power steering fluid designed for use in power steering units that specify conventional type Automatic Transmission Fluids (ATF’s) i.e. DEXRON® II III Fluids. It contains special anti-shudder…
Stevens arms serial number lookup Backup light switch dodge ram 2500	Cosplay stl	Are binary triggers legal in south dakota Jawsdb mysql	Mksap audio companion download
Svt 40 scope Accident near deming nm	Neo geo universe bios 4.0 download	Ugsn paperwork 6	Ml adventure redeem code
1 2 plywood sheet weight Genome foundry oxford nanopore	Wimbo wa saida kaloli mapacha audio	Wearing class ring on left hand Cars 2 full movie free	Browning bar safari 243
	The HHR does not use power steering fluid. The power steering is strictly an electric motor attached to the steering column under the dash. If you are having problems, you may need to have the motor replaced. However, before you do, check the following fuses: Underhood fuse #1 — 60A Inside console fuse #19 — 2A A power steering fluid flush shouldn’t cost all that much. Depending on your vehicle’s mileage, it might be a good idea to do it anyway. If your steering fluid was low, inspect the pressure line going from the pump to the rack. Mine was leaking and I had it replaced.

Snapchat ip grabberPhet electric field simulation answers

Forge of empires guild treasuryCraigslist reno general

Wattstopper b120e p 120v power pack

контейнеров в C ++ STL (стандартная библиотека шаблонов)

контейнеров в C ++ STL (стандартная библиотека шаблонов)

Контейнер — это объект-держатель, в котором хранится набор других объектов (его элементы). Они реализованы как шаблоны классов, что обеспечивает большую гибкость в типах, поддерживаемых как элементы.

Контейнер управляет пространством хранения для своих элементов и предоставляет функции-члены для доступа к ним либо напрямую, либо через итераторы (ссылочные объекты со свойствами, аналогичными указателям).

Контейнеры последовательности

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

• массив: Статический непрерывный массив (шаблон класса)
• вектор: Динамический непрерывный массив (шаблон класса)
• deque: Двусторонняя очередь (шаблон класса)
• forward_list: Односвязный список (шаблон класса)
• список: Двусвязный список (шаблон класса)

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

Ассоциативные контейнеры реализуют отсортированные структуры данных, которые можно быстро найти (сложность O (log n)).

• Набор: Коллекция уникальных ключей, отсортированных по ключам
  (шаблон класса)
• Карта: Набор пар ключ-значение, отсортированных по ключам, ключи уникальны (шаблон класса).
• multiset: Сборник ключей, отсортированный по ключам (шаблон класса)
• multimap: Коллекция пар ключ-значение, отсортированных по ключам
  (шаблон класса)

Неупорядоченные ассоциативные контейнеры

Неупорядоченные ассоциативные контейнеры реализуют несортированные (хешированные) структуры данных, которые можно быстро найти (O (1) амортизировано, O (n) сложность наихудшего случая).

Контейнерные переходники

Контейнерные адаптеры предоставляют другой интерфейс для последовательных контейнеров.

• stack: Адаптирует контейнер для предоставления стека (структура данных LIFO) (шаблон класса).
• queue: Адаптирует контейнер для предоставления очереди (структура данных FIFO) (шаблон класса).
• priority_queue: Адаптирует контейнер для предоставления очереди приоритетов (шаблон класса).

Блок-схема адаптивных контейнеров и неупорядоченных контейнеров

Блок-схема элементов последовательности и заказанных контейнеров

Дополнительные полезные ссылки

Вниманию читателя! Не прекращайте учиться сейчас.Получите все важные концепции C ++ Foundation и STL с курсами C ++ Foundation и STL по доступной для студентов цене и будьте готовы к работе в отрасли.

Обзор контейнеров C ++ STL

Обновлено: 201

Ранее мы рассмотрели контейнеры массива массива C ++ и контейнеры вектора вектора и увидели, почему эти контейнеры лучше стандартных массивов в стиле C.Мы также узнали, что контейнеры могут использовать такие идиомы, как шаблон проектирования SBRM и на основе диапазона для циклов .

Теперь, когда мы подробно рассмотрели два контейнера (а также псевдоконтейнер std :: string , я хотел бы сделать обзор остальных контейнеров C ++.

Содержание:

1. Стандартные контейнеры
   1. Контейнеры последовательности
   2. Контейнерные адаптеры
   3. Ассоциативные контейнеры
   4. Неупорядоченные ассоциативные контейнеры
2. Причины использования стандартных контейнеров
3. Стандартная безопасность резьбы контейнера
4. Дополнительная литература

Стандартные контейнеры

Библиотека контейнеров — это набор шаблонов и алгоритмов, реализующих общие структуры данных, с которыми мы работаем как программисты. Контейнер — это объект, в котором хранится набор элементов (т. Е. Других объектов). Каждый из этих контейнеров управляет пространством для хранения своих элементов и обеспечивает доступ к каждому элементу через итераторы и / или функции-члены.

Стандартные контейнеры реализуют структуры, которые обычно используются в наших программах, например:

• динамические массивы
• очереди
• стеков
• связанных списков
• деревья
• ассоциативные наборы

Мне нравятся контейнеры STL, поскольку они исключают весь набор шаблонного кода, который я повторно реализую в каждом проекте, над которым я работаю.Библиотека контейнеров также выигрывает от наличия стандартизованного интерфейса для функций-членов. Эти стандартизированные интерфейсы уменьшают нагрузку на память и позволяют использовать контейнеры с алгоритмами STL.

Библиотека контейнеров C ++ подразделяет контейнеры на четыре типа:

• Контейнеры последовательности
• Адаптеры для контейнеров последовательности
• Ассоциативные контейнеры
• Неупорядоченные ассоциативные контейнеры

Давайте углубимся в каждую из этих категорий.

Контейнеры последовательности

Контейнеры последовательности используются для структур данных, которые хранят объекты одного типа линейным образом.

Типы STL SequenceContainer :

• массив представляет собой статический непрерывный массив
• вектор представляет собой динамический непрерывный массив
• forward_list представляет собой односвязный список
• список представляет собой двусвязный список
• deque представляет собой двустороннюю очередь, в которой элементы могут быть добавлены в начало или конец очереди.

Хотя std :: string не включен в большинство списков контейнеров, на самом деле он соответствует требованиям SequenceContainer .

Адаптеры для контейнеров

Контейнерные адаптеры — это особый тип контейнерного класса. Они сами по себе не являются полными классами контейнеров, а являются оболочками для других типов контейнеров (например, вектор , deque или список ). Эти адаптеры контейнера инкапсулируют базовый тип контейнера и соответственно ограничивают пользовательские интерфейсы.

Рассмотрим std :: stack . std :: stack — это контейнер, который обеспечивает структуру данных типа LIFO. Вот объявление std :: stack :

  шаблон <
    класс Т,
    класс Контейнер = std :: deque 
> стек классов;
  

Обратите внимание, что Контейнер по умолчанию оборачивает std :: deque . Фактически вы можете изменить тип базового контейнера на другой STL SequenceContainer или свой собственный контейнер.Указанный вами контейнер должен соответствовать следующим требованиям:

Контейнеры STL std :: vector , std :: deque и std :: list соответствуют этим требованиям и могут использоваться в качестве базового хранилища.

Стандартные адаптеры для контейнеров:

• стек предоставляет структуру данных LIFO
• очередь предоставляет структуру данных FIFO
• priority_queue предоставляет очередь приоритетов, которая позволяет искать в постоянном времени самый большой элемент (по умолчанию)

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

Ассоциативные контейнеры предоставляют отсортированные структуры данных, которые обеспечивают быстрый поиск ( O (log n) раз) с использованием ключей.

Типы ассоциативного контейнера STL можно разделить двумя способами: контейнеры, требующие уникальных ключей, и контейнеры, которые позволяют несколько записей с использованием одного и того же ключа.

• Ключи уникальные
  • set представляет собой набор уникальных ключей, отсортированных по ключам
  • карта представляет собой набор пар ключ-значение, отсортированных по ключам
  • набор и карта обычно реализуются с использованием красно-черных деревьев
• Допускается несколько записей для одного и того же ключа
  • multiset - это набор ключей, отсортированный по ключам
  • multimap - это набор пар ключ-значение, отсортированных по ключам

Каждый из ассоциативных контейнеров может указывать функцию сравнения во время объявления.Давайте посмотрим на определение std :: set :

.

  шаблон <
    класс Ключ
    class Compare = std :: less ,
    класс Allocator = std :: allocator <Ключ>
> набор классов;
  

Функция сравнения по умолчанию для ассоциативных контейнеров - std :: less . Эта функция сравнения используется для сортировки ключей. Если вы предпочитаете другую схему сортировки или распределения, вам следует переопределить эти функции во время объявления.

Неупорядоченные ассоциативные контейнеры

Неупорядоченные ассоциативные контейнеры предоставляют несортированные структуры данных, к которым можно получить доступ с помощью хэша.Время доступа составляет O (n) в худшем случае, но для большинства операций оно намного быстрее, чем линейное время.

Для всех типов STL UnorderedAssociativeContainer для доступа к данным используется хешированный ключ. Как и в случае с ассоциативным контейнером , стандартные типы разделены на те, которые требуют уникальных ключей, и те, которые не требуют:

• Ключи уникальные
• Разрешены несколько вводов для одного и того же ключа

Как и в случае с другими типами контейнеров, типы UnorderedAssociativeContainer могут иметь переопределенные детали. Давайте посмотрим на std :: unordered_set :

  шаблон <
    класс Ключ
    class Hash = std :: hash <Ключ>,
    class KeyEqual = std :: equal_to ,
    класс Allocator = std :: allocator <Ключ>
> класс unordered_set;
  

Вы можете переопределить функцию хеширования, функцию сравнения ключей и распределитель. Я не хочу улучшать функциональность хеширования STL, поэтому обычно оставляю эти детали в покое. Однако, если вы хотите переопределить любую из функций по умолчанию, вы должны сделать это во время объявления.

Причины использования стандартных контейнеров

Стандартные контейнеры исключают большую часть шаблонного кода, который я должен написать при создании новой системы для нового клиента. Они упрощают разработку и должны использоваться вместо пользовательских реализаций по четырем простым причинам:

1. Контейнеры STL реализованы правильно, и мне не нужно тратить время на отладку контейнеров

Контейнеры

2. STL работают быстро и, вероятно, более эффективны, чем все, что я собираюсь реализовать самостоятельно.

Контейнеры

3. STL имеют общие интерфейсы, что упрощает использование разных контейнеров без поиска определений функций-членов

Контейнеры

4. STL хорошо документированы и легко понимаются другими разработчиками, что улучшает понятность и удобство сопровождения наших проектов

Используя контейнеры STL, я могу стать более продуктивным разработчиком.Я гораздо более уверен в надежности своего кода и могу быть уверен, что другим разработчикам будет легче поддерживать мой код в будущем.

Безопасность резьбы стандартного контейнера

Я хочу поделиться с вами некоторыми важными моментами, касающимися безопасности потоков контейнеров, поскольку многие встроенные системы, вероятно, потребуют совместного использования объектов между потоками. Применяются следующие общие правила безопасности потоков:

• Все контейнерные функции можно безопасно вызывать одновременно для разных объектов одного и того же типа контейнера (т. е.е. безопасно использовать два разных экземпляра std :: vector в двух разных потоках
• Все функции-члены const могут одновременно вызываться разными потоками
• Контейнеры можно безопасно читать из нескольких потоков, если ни один поток не выполняет асинхронную запись
• Различные элементы в одном контейнере могут быть изменены одновременно, за исключением элементов std :: vector .
• Если объект записывается одним потоком и читается другими потоками, объект должен быть защищен
• Как правило, операции итератора читаются из контейнера, но не изменяют его, поэтому они потокобезопасны.
  • Операции контейнера, которые делают недействительными итераторы, НЕ являются потокобезопасными, поскольку они изменяют контейнер

Самая важная деталь, о которой следует помнить: если вы изменяете контейнер в нескольких потоках, вам необходимо защитить этот контейнер, чтобы предотвратить одновременный доступ.Дополнительные сведения об использовании контейнеров потокобезопасным способом см. В разделе «Реализация очереди с потокобезопасностью с использованием переменной условия

».

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

Дополнительная литература

Я стремился предоставить сводку контейнеров, доступных в C ++. В следующих статьях мы будем использовать эти контейнеры для построения нашей встроенной системы. Рекомендую прочитать документацию по любым контейнерам, которые вас сразу интересуют.

История изменений

• 201


std :: map - это сортированный ассоциативный контейнер, содержащий пары ключ-значение с уникальными ключами.Ключи сортируются с помощью функции сравнения Сравнить . Операции поиска, удаления и вставки имеют логарифмическую сложность. Карты обычно реализуются в виде красно-черных деревьев.

Везде, где стандартная библиотека использует требования сравнения, уникальность определяется с помощью отношения эквивалентности. Говоря неточно, два объекта a и b считаются эквивалентными (не уникальными), если ни один из них не сравнивается меньше, чем другой: ! Comp (a, b) &&! Comp (b, a) .

std :: map соответствует требованиям Container, AllocatorAwareContainer, AssociativeContainer и ReversibleContainer.

[править] Типы элементов

[править] Классы членов

[править] Функции-члены

	создает карту (общедоступная функция-член) [править]
	разрушает карту (общедоступная функция-член) [править]
	присваивает значения контейнеру (общедоступная функция-член) [править]
	возвращает связанный распределитель (общедоступная функция-член) [править]
Доступ к элементу
	доступ к указанному элементу с проверкой границ (общедоступная функция-член) [править]
	доступ или вставка указанного элемента (общедоступная функция-член) [править]
Итераторы
	возвращает итератор в начало (общедоступная функция-член) [править]
	возвращает итератор до конца (общедоступная функция-член) [править]
	возвращает обратный итератор к началу (общедоступная функция-член) [править]
	возвращает обратный итератор до конца (общедоступная функция-член) [править]
Вместимость
	проверяет, пуст ли контейнер. (общедоступная функция-член) [править]
	возвращает количество элементов (общедоступная функция-член) [править]
	возвращает максимально возможное количество элементов (общедоступная функция-член) [править]
Модификаторы
	очищает содержимое (общедоступная функция-член) [править]
	вставляет элементы или узлы (начиная с C ++ 17) (общедоступная функция-член) [править]
	вставляет элемент или назначает текущий элемент, если ключ уже существует. (общедоступная функция-член) [править]
	создает элемент на месте (общедоступная функция-член) [править]
	создает элементы на месте, используя подсказку (общедоступная функция-член) [править]
	вставляет на место, если ключ не существует, ничего не делает, если ключ существует. (общедоступная функция-член) [править]
	стирает элементы (общедоступная функция-член) [править]
	меняет местами содержимое (общедоступная функция-член) [править]
	извлекает узлы из контейнера (общедоступная функция-член) [править]
	соединяет узлы из другого контейнера (общедоступная функция-член) [править]
Поиск
	возвращает количество элементов, соответствующих определенному ключу (общедоступная функция-член) [править]
	находит элемент с определенным ключом (общедоступная функция-член) [править]
	проверяет, содержит ли контейнер элемент с определенным ключом (общедоступная функция-член) [править]
	возвращает диапазон элементов, соответствующих определенному ключу. (общедоступная функция-член) [править]
	возвращает итератор к первому элементу не менее , чем данный ключ (общедоступная функция-член) [править]
	возвращает итератор к первому элементу , большему , чем данный ключ (общедоступная функция-член) [править]
Наблюдатели
	возвращает функцию, сравнивающую ключи (общедоступная функция-член) [править]
	возвращает функцию, которая сравнивает ключи в объектах типа value_type (общедоступная функция-член) [править]

[править] Функции, не являющиеся членами

[править] Руководства по выводам (начиная с C ++ 17)

[править] Пример

 #include 
#include <карта>
#include <строка>
#include 

void print_map (комментарий std :: string_view, const std :: map  & m)
{
    std :: cout << комментарий;
    for (const auto & [ключ, значение]: m) {
        std :: cout << key << "=" << значение << ";";
    }
    std :: cout << "\ n";
}

int main ()
{
    // Создаем карту из трех строк (которые отображаются в целые числа)
    std :: map  m {{"CPU", 10}, {"GPU", 15}, {"RAM", 20},};

    print_map ("Начальная карта:", м);

    m ["CPU"] = 25; // обновляем существующее значение
    m ["SSD"] = 30; // вставляем новое значение

    print_map ("Обновленная карта:", м);
} 

Выход:

 Начальная карта: CPU = 10; GPU = 15; RAM = 20;
Обновленная карта: CPU = 25; GPU = 15; RAM = 20; SSD = 30; 

контейнеров STL в C ++.Стандартная библиотека шаблонов (STL) - это набор… | Аканкша Сингх | Sisgrammers

Стандартная библиотека шаблонов (STL) - это набор классов шаблонов C ++, которые предоставляют общие классы и функции, которые можно использовать для реализации общих структур данных и алгоритмов. STL имеет 3 компонента: 1) контейнеры 2) алгоритмы и 3) итераторы. В этом посте я расскажу о различных контейнерах.

Контейнер, как следует из названия, представляет собой объект-держатель, который содержит / хранит другие объекты / элементы.

Есть 4 типа контейнеров.

Последовательные контейнеры: Используются для реализации последовательной структуры данных.

Вектор: Используется для репликации динамических массивов.

Векторы похожи на массивы и хранят элементы в непрерывных ячейках памяти, поэтому вставка в середину вектора - дорогостоящая операция. Чтобы преодолеть это, у нас есть List.

Список: Используется для копирования связанных списков.

Deque: Это очередь с двойным окончанием, которая позволяет быстро вставлять и удалять на обоих концах очереди.

Массив: Используется для репликации обычных массивов

Адаптер: Используется для предоставления другого интерфейса для контейнеров последовательностей

Очередь: Используется для репликации очередей.

Priority Queue: Используется для репликации Max heap.

Разница между push () и emplace (): Функция push () вставляет копию значения или параметра, переданного функции, в контейнер вверху, а функция emplace () создает новый элемент как значение параметра, а затем добавляет его в верхнюю часть контейнера.

Стек: Используется для копирования стеков.

Ассоциативный: Сортированные структуры данных

Набор: Набор основан на сбалансированном двоичном дереве поиска. Он хранит отдельные элементы в отсортированном порядке. Элементы можно только вставлять или удалять, но нельзя изменять.

Multiset: Он хранит элементы в отсортированном порядке и, в отличие от Set, может содержать множество экземпляров одного и того же значения.

Карта: Используется для репликации ассоциативных массивов, где каждое значение связано с ключом.Карта содержит отсортированные пар "ключ-значение" , в которых каждый ключ уникален и не может быть изменен, и он может быть вставлен или удален, но не может быть изменен. Значение, связанное с ключами, можно изменить.

Multi-Map: В отличие от map, multimap может иметь повторяющиеся ключи

Unordered Associative: Несортированные структуры данных

Unordered Set: Подобно набору, он также хранит только уникальные значения, но элементы можно хранить в любом порядке.Это реализовано с использованием хеш-таблицы, благодаря которой вставка всегда рандомизирована.

Unordered Multi-set: То же, что и неупорядоченный набор, но допускает дублирование значений.

Неупорядоченная карта: Элементы карты находятся в порядке, в то время как на неупорядоченной карте они не в порядке. Все ключи должны быть уникальными.

Unordered Multi-Map:

Таблица производительности контейнерных операций STL. Источник: StackOverflow

Я нашел эту диаграмму в StackOverflow, которая может быть очень полезной при принятии решения, какой контейнер использовать в каком сценарии.

Создано Микаэлем Перссоном. Вдохновленный Дэвидом Муром и лицензированный CC BY-SA 3.0

Классический STL: алгоритмы, контейнеры, итераторы

Классический STL: алгоритмы, контейнеры, итераторы - это трехдневный онлайн-курс обучения с упражнениями по программированию, которые проводит Артур О’Дуайер. Он предлагается онлайн с 11:00 до 17:00 по восточному времени (EDT), с понедельника 21 сентября по среду 23 сентября 2020 г. (после конференции).

Описание курса

В связи с появлением диапазонов на горизонте как никогда важно иметь твердое представление о классических концепциях C ++ STL: контейнерах, итераторах и алгоритмах.

Мы начнем с повторения синтаксиса шаблонов C ++ и введения в основы общего программирования с концепциями. Далее мы рассмотрим технические соображения, которые вошли в конструкцию стандартной библиотеки шаблонов, и то, как эти соображения изменились за два десятилетия после C ++ 98.

После обоснования основных концепций STL о том, что итераторы не владеют, и полуоткрытые диапазоны, мы погрузимся в различные виды итераторов в STL и рассмотрим механизмы, с помощью которых STL различает возможности итераторов и виды оптимизаций. что он может выполнять.Мы также рассмотрим адаптеры итераторов, такие как move_iterator , insert_iterator и ostream_iterator .

Во второй день участники получат экскурсию по большинству общих алгоритмов STL с особым вниманием к тем алгоритмам, которые полезны на практике ( std :: partition , std :: lower_bound , std: : count , std :: unique ) и с неожиданным или неочевидным поведением (например, std :: partial_sort по сравнению с std :: nth_element ).Мы также рассмотрим все стандартные контейнеры и некоторые их менее известные функции-члены, такие как std :: list :: sort () и std :: map :: count () . Мы представим передовой опыт использования стандартных контейнеров с определяемыми пользователем компараторами, хэшерами и распределителями.

В то время как этот курс будет сосредоточен в основном на классических идиомах STL (обновленных для семантики перемещения, где это применимо), мы уделим немного времени в День 3, чтобы поразмышлять о том, как эти классические идиомы могут взаимодействовать с предстоящими функциями C ++ 20, такими как диапазоны и сопрограммы, а также обсудить, где C ++ 17 string_view вписывается в экосистему STL.

Участники будут практиковать свои навыки STL с помощью серии загружаемых практических лабораторных упражнений, используя либо Wandbox, либо свою собственную среду разработки C ++ 14 или более поздней версии.

Предварительные требования

Слушатели должны иметь базовые или промежуточные знания C ++ 11, включая как минимум один или два года опыта программирования. Предполагается базовое понимание указателей, шаблонов, структур данных и семантики перемещения C ++ 11.

Темы курса

• Введение в шаблоны C ++
• Введение в общее программирование, допущения STL и модель итератора
• Иерархия итератора
• Специальные типы итераторов и адаптеры
• Определение собственного типа итератора
• String и string_view
• Все контейнеры и лучшие практики для компараторов и хэшеров
• Все алгоритмы: инварианты произвольного доступа (секционирование, сортировка и куча)
• Все алгоритмы: подсчет, фильтрация и перестановка
• списка.sort (), std :: erase_if и другие необычные API
• Нет сырых циклов?
• Взаимодействие с диапазонами и сопрограммами

Зарегистрируйтесь здесь

Инструктор курса

Артур О’Дуайер - спикер, инструктор и блоггер по современным темам, связанным с C ++. Он выступал на каждой конференции CppCon с момента ее создания в 2014 году и является председателем трека Back to Basics , дебютировавшего на CppCon 2019. Артур является автором книги Mastering the C ++ 17 STL (2017).Он живет и работает в Нью-Йорке.

21.2 - Обзор контейнеров STL

Автор Alex 11 сентября 2011 г. | последнее изменение: Alex 21 декабря 2020 г.

Наиболее часто используемые функции библиотеки STL - это классы контейнеров STL. Если вам нужно быстро освежить в памяти классы-контейнеры, ознакомьтесь с уроком 16.6 - Классы-контейнеры.

STL содержит множество различных классов контейнеров, которые можно использовать в различных ситуациях. Вообще говоря, классы контейнеров делятся на три основные категории: контейнеры последовательностей, ассоциативные контейнеры и адаптеры контейнеров.Мы просто сделаем здесь краткий обзор контейнеров.

Контейнеры последовательности

Контейнеры последовательности - это классы контейнеров, которые поддерживают порядок элементов в контейнере. Определяющей характеристикой контейнеров последовательностей является то, что вы можете выбрать, где вставить свой элемент по позиции. Наиболее распространенным примером контейнера последовательности является массив: если вы вставляете четыре элемента в массив, элементы будут располагаться в том же порядке, в котором вы их вставляли.

Начиная с C ++ 11, STL содержит 6 контейнеров последовательностей: std :: vector, std :: deque, std :: array, std :: list, std :: forward_list и std :: basic_string.

• Если вы когда-либо изучали физику, вы, вероятно, думали о векторе как о сущности, имеющей как величину, так и направление. К сожалению, названный вектор класс в STL представляет собой динамический массив, который может увеличиваться по мере необходимости, чтобы содержать свои элементы. Класс vector обеспечивает произвольный доступ к своим элементам через operator [], а вставка и удаление элементов с конца вектора, как правило, происходит быстро.

  Следующая программа вставляет 6 чисел в вектор и использует перегруженный оператор [] для доступа к ним, чтобы распечатать их.

  #include #include int main () { std :: vector vect; для (int count = 0; count <6; ++ count) vect.push_back (10 - count); // вставляем в конец массива for (int index = 0; index std :: cout << vect [index] << ''; std :: cout << '\ n'; }

  Эта программа выдает результат:
  10 9 8 7 6 5

• deque class (произносится как «колода») - это класс двусторонней очереди, реализованный как динамический массив, который может расти с обоих концов.
  

  1 2 3 4 5 6 7 8 9 10 11 12 13 140002 14

  #include #include int main () { std :: deque deq; для (int count = 0; count <3; ++ count) { deq.push_back (количество); // вставляем в конец массива deq.push_front (10 - count); // вставляем перед массивом } for (int index = 0; index std :: cout << deq [index] << ''; std :: cout << '\ n'; }

  Эта программа дает результат:

  8 9 10 0 1 2

• Список - это особый тип контейнера последовательности, называемый двусвязным списком, где каждый элемент в контейнере содержит указатели, указывающие на следующий и предыдущий элементы в списке.Списки обеспечивают доступ только к началу и концу списка - произвольного доступа нет. Если вы хотите найти значение посередине, вам нужно начать с одного конца и «пройтись по списку», пока не дойдете до элемента, который хотите найти. Преимущество списков в том, что вставка элементов в список происходит очень быстро, если вы уже знаете, куда вы хотите их вставить. Обычно итераторы используются для просмотра списка.

  В будущих уроках мы поговорим как о связанных списках, так и о итераторах.

• Хотя класс STL string (и wstring) обычно не включается в качестве типа контейнера последовательности, по сути, они включены, поскольку их можно рассматривать как вектор с элементами данных типа char (или wchar).

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

Ассоциативные контейнеры - это контейнеры, которые автоматически сортируют свои входные данные, когда эти входные данные вставляются в контейнер. По умолчанию ассоциативные контейнеры сравнивают элементы с помощью оператора <.

• Набор - это контейнер, в котором хранятся уникальные элементы, дублирование которых запрещено. Элементы отсортированы по их значениям.
• Мультимножество - это набор, в котором разрешены повторяющиеся элементы.
• Карта (также называемая ассоциативным массивом) - это набор, в котором каждый элемент представляет собой пару, называемую парой ключ / значение. Ключ используется для сортировки и индексации данных и должен быть уникальным. Значение - это фактические данные.
• Multimap (также называемый словарем) - это карта, которая позволяет дублировать ключи.Реальные словари - это мультиотображения: ключ - это слово, а значение - это значение слова. Все ключи отсортированы в порядке возрастания, и вы можете искать значение по ключу. Некоторые слова могут иметь несколько значений, поэтому словарь - это мульти-карта, а не карта.

Адаптеры для контейнеров

Контейнерные адаптеры - это специальные стандартные контейнеры, адаптированные для конкретных целей. Интересная часть адаптеров контейнеров заключается в том, что вы можете выбрать, какой контейнер последовательности вы хотите, чтобы они использовали.

• Стек - это контейнер, в котором элементы работают в контексте LIFO (Last In, First Out), где элементы вставляются (выталкиваются) и удаляются (выталкиваются) из конца контейнера. Стеки по умолчанию используют deque в качестве контейнера последовательности по умолчанию (что кажется странным, поскольку вектор кажется более естественным), но также могут использовать вектор или список.
• Очередь - это контейнер, в котором элементы работают в контексте FIFO (First In, First Out), где элементы вставляются (выталкиваются) в заднюю часть контейнера и удаляются (выталкиваются) спереди. Очереди по умолчанию используют двухстороннюю очередь, но также могут использовать список.
• Очередь с приоритетом - это тип очереди, в которой элементы хранятся отсортированными (с помощью оператора <). Когда элементы выталкиваются, элемент сортируется в очереди. Удаление элемента спереди возвращает элемент с наивысшим приоритетом в очереди приоритетов.

Введение в стандартную библиотеку шаблонов на C ++

STL - это аббревиатура от стандартной библиотеки шаблонов. Это набор шаблонных классов C ++, которые предоставляют универсальные классы и функции, которые можно использовать для реализации структур данных и алгоритмов.STL в основном состоит из:

1. Алгоритмы
2. Контейнеры
3. Итераторы

STL предоставляет множество контейнеров и алгоритмов, которые очень полезны в комплексном программировании, например, вы можете очень легко определить связанный список в одном операторе, используя контейнер списка библиотеки контейнеров в STL, экономя ваше время и усилия.

STL - это универсальная библиотека, то есть один и тот же контейнер или алгоритм может работать с любыми типами данных, вам не нужно определять один и тот же алгоритм для разных типов элементов.

Например, алгоритм сортировки сортирует элементы в заданном диапазоне независимо от их типа данных, нам не нужно реализовывать разные алгоритмы сортировки для разных типов данных.

C ++: алгоритмы в STL

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

Например: можно перевернуть диапазон с помощью функции reverse () , отсортировать диапазон с помощью функции sort () , выполнить поиск в диапазоне с помощью binary_search () и так далее.

Библиотека алгоритмов

обеспечивает абстракцию, то есть вам не обязательно знать, как работает алгоритм.