Начала STL и контейнеры C++

Многие улучшения, сделанные из C в C++ вызывают сомнения и вопросы...
Именно поэтому, наверное, при любви к C++ вузовских пЫдагогов, в обучении - число реальных публичных, широко известных открытых проектов на C++ за прошедшие 20 лет так и не выросло лавинно, и в процентном отношении так и не превышает долю проектов на классическом C. И именно поэтому, наверное, развитие идеологии (если и не впрямую синтаксиса) языка C пошло 6-7 лет назад в новое ответвление - язык Go.

Но всё это лирика...
А есть в C++ (современном, после начала 2000-х) один раздел, которого так не хватало в классическом C для построения высокоуровневых структур данных. Это STL (Standard Template Library). Идеи реализации которой заимствованы из языка Ada...
И, если кто помнит, автор C++ Б.Страуструп сам постоянно пишет, что программировать а C++ можно в совершенно разных стилях ... например, следуя во многом идеологии C, используя там где это удобно новые возможности C++ ... не увлекаясь чрезмерно классами и объектами ... ещё меньше наследованием и полиморфизмом ... и совсем уж как огня опасаясь множественного наследования

Другими словами это называется: сосредотачиваться на алгоритмике решения поставленной задачи (инженерная цель), а не на эстетических игрищах с "кодастайл" и другими формальными бирюльками...
И в этом сильную помощь оказывает активное использование STL. Но для этого STL нужно уметь использовать разнообразно, гибко, а не тупо повторяя заклинания из учебников. Лучше на примерах, которые можно прямо взять, скопировать и использовать в своём коде. Да ещё и с учётом тех новшеств, которые даёт стандарт C++11 (2011 года), когда использование STL + C++11 даёт очень интересную ... интерференцию.

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

0

Простите, а вот если, к примеру, у меня древовидная иерархическая структура объектов с паритетными связями - как мне реализовать ее с помощью STL-контейнеров?

0

Сообщение от _Ivana как мне реализовать ее с помощью STL-контейнеров?

родительский объект содержит список деток в контейнере.
ваш К.О.

0

Сообщение от _Ivana Простите, а вот если, к примеру, у меня древовидная иерархическая структура объектов с паритетными связями - как мне реализовать ее с помощью STL-контейнеров?

Да элементарно.
Берите и почитайте.

0

hoggy, а если у меня умные объекты, которые сами знают в каких контейнерах они находятся и удаляются из них за О(1)?
Olej, STL вроде не подходит для хранения умных объектов, только примитивных типов для хеллоуворлдов...

0

Сообщение от _Ivana STL вроде не подходит для хранения умных объектов, только примитивных типов для хеллоуворлдов...

У того, кто понимает что и когда происходит - всё подходит.
А для того, кто начитавшись формалистичных фокусов на C++, игрищ - рассчитывает что всё само будет происходить и не требуется понимания, так там и самые умные объекты закончатся утечкой памяти и крахом приложения.

0

Сообщение от _Ivana а если у меня умные объекты, которые сами знают в каких контейнерах они находятся и удаляются из них за О(1)?

да мне как бы пофигу чего там у вас.

1.
грамотно формулируйте свой запрос.
что бы потом не возникало всяких "если".

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

нарушение этого положения ведет к говнокоду нарушениям инкапсуляции.


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

и не забывайтесь: вы находитесь в ветке с++.

0

Сообщение от Olej Да элементарно. Берите и почитайте.

А если при этом объекты хранимые в дереве любят самоудаляться оповещая контейнер и соседей? При этом политика роста размера std::vector очень не оптимальна для деревьев и списков обратных указаьелей для оповещения о самоудалении.

0

Сообщение от _Ivana STL вроде не подходит для хранения умных объектов, только примитивных типов для хеллоуворлдов...

не очевидно, что вы подразумеваете под "умными объектами".

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

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

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

оно выставляет собственные требования.
и если тип им удовлетворяет - жрет их за милую душу.

0

Сообщение от Olej Это значит, что у них не очень умный создатель

Это значит что с ними работают по принципу : "создал экземпляр,настроил добавил, в модель и забыл".
А STL предназначена для обработки последовательностей фундаментальных типов путем их полного перебора. Такой подход остался в 60-ых и хеллоувердах.

Добавлено через 2 минуты

Сообщение от hoggy Сегошним контейнерам начхать на сложность абстрации типов

Они не умеют даже обработать самоудаление/внешнее удаление экземпляра объекта.

0

Сообщение от Fulcrum_013 А если при этом объекты хранимые в дереве любят самоудаляться оповещая контейнер и соседей? При этом политика роста размера std::vector очень не оптимальна для деревьев и списков обратных указаьелей для оповещения о самоудалении.

А если вас так беспокоит "неоптимальность", то можете: а). использовать вручную структуры list_head кольцевых циклических списков, на которых сегодня построены все динамические структуры ядра Linux, или б). вручную строить свои собственные реализации.

Только трудоёмкость (и срок выполнения) проекта у вас в этом случае будет на порядок длиннее, а ошибок и рекламаций на проект (особенно в случае б).) будет на 2 порядка больше.
А меня вот эти соображения беспокоят.

0

Сообщение от hoggy значит это - говнокод

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

0

Сообщение от Fulcrum_013 А STL предназначена для обработки последовательностей фундаментальных типов путем их полного перебора.

Чувствую железную поступь пЫдагога

А кто вам рассказал такую глупость про последовательный перебор?
А как же map<>, multimap<>, set<> и т.д.

Добавлено через 1 минуту

Сообщение от Fulcrum_013 Оно абсолютно не читабельно. И

Читабельность или нет - зависит исключительно от уровня грамотности.
Это во всех областях ... и STL здесь не исключение.

0

Сообщение от Olej вручную строить свои собственные реализации

Сообщение от Olej Только трудоёмкость (и срок выполнения) проекта у вас в этом случае будет на порядок длиннее, а ошибок и рекламаций на проект (особенно в случае б).) будет на 2 порядка больше. А меня вот эти соображения беспокоят.

Трудоемкость при реализации своих контейнеров взаимодействующих с хранимым объектом на порядок меньше. Так как сокращает код в разы и позволяет создав абстракцию один раз избавиться от инфраструктурного кода в остальных местах. Меньше инфраструктурных лисапедов при реализаици взаимосвязей между объектами (за счет того что взаимосвязь вынесена в абстрактные взаимодействующие объект и контейнер)меньше - кода и ошибок.

Добавлено через 1 минуту

Сообщение от Olej А кто вам рассказал такую глупость про последовательный перебор?

Эпоха событийного управления которая наступила еще в 70-ых.

0

Сообщение от Olej Читабельность или нет - зависит исключительно от уровня грамотности. Это во всех областях ... и STL здесь не исключение.

Читабельность зависит исключительно от уровня декомпозиции. При использований контейнеров STL при каждом поиске/вставке/удалении(особенно удалении по значению) . элемента указывать всю поднаготную алгоритма поиска/замены/удаления и т.п вместо четких выделенных для этого команд.

0

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

Например какими бирюльками?

Olej, придираться к чему-либо я не буду, учитывая целевую аудиторию.
Однако отсутствие какой-либо информации по array, unordered_set, unordered_map делает далеко неполной инфу по контейнерам.
И еще утверждение, что map и multimap - это хэш-таблицы, режет глаза, так как довольно приличная дезинформация.

PS
Кого не интересует STL, что здесь делают? Я, например, во всякие билдерные темы и в этом роде не захожу, чтобы написать, что это отстой, ибо смысл? Пусть там народ резвится в своей песочнице
А тут такое чувство, что у кого-то постоянно пригорает от слова STL. Успокоительные надо пить тогда. STL, STL, STL, ...

9

Сообщение от ct0r Однако отсутствие какой-либо информации по array, unordered_set, unordered_map делает далеко неполной инфу по контейнерам.

В заглавии сказано: "Начала...".
И цели не было переписывать "полную инфу" - для этого есть документация.
Да и детальная и полная информация раздует объём до нечитаемых размеров.
Целью было - примеры использования.

Сообщение от ct0r И еще утверждение, что map и multimap - это хэш-таблицы, режет глаза, так как довольно приличная дезинформация.

У вас есть аргументы против?
У вас есть информация вместо дезинформации? - выкладывайте её сюда немедленно!

0

Сообщение от Olej У вас есть аргументы против?

да есть.

стандарт говорит:

Maps are associative containers

и это все, что он говорит.
он не говорит,
что это обязательно должны быть хеш-таблицы

это уже означает, что вы - дезинформируете население.

тем паче, что в большинстве реализаций карта реализована,
как красно-черное дерево.
о чем писано во многочисленных учебниках и справочниках.

1

О, выясняется, что гений, альтруистично поделившийся своим спамом, сам не знает STL? И требования к объектам, помещающимся в различные контейнеры?

0

Сообщение от hoggy да есть. стандарт говорит: Maps are associative containers и это все, что он говорит. он не говорит, что это обязательно должны быть хеш-таблицами

Если ссылаетесь на стандарт - нужно давать ссылку (какой, где).
А я ссылался на реализацию UNIX/Linux, публикации на эту тему (поверьте, не сам придумал), и результаты использования и тестов.

{deleted}

0