Опытным программистам С++

@Tenarius · Регистрация: 04.12.2016

Студворк — интернет-сервис помощи студентам

Здравствуйте, я начал изучать С++. Есть определенный план обучения. Например: сначала изучить синтаксис, принцип ООП, контейнеры STL, стандарты С++11/C++14. Вопрос звучит так: что можно еще добавить в список для изучения? Я еще не определился в какой сфере хочу использовать язык, что нужно знать вообще не привязанная к определенной области?

@Fulcrum_013 · 29.01.2018, 02:23

Сообщение от lArtl

Вот единственное, что аллокатор влияет на тип контейнера...

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

@Renji · 29.01.2018, 02:24

Сообщение от lArtl

Имелось виду size_t, который будет показывать, сколько все аллокаторы выделили память.

Так мне на надо знать сколько они выделили. Мне надо знать сколько они могут выделить. Для одного списка я точно знаю что больше 64 элементов в нем не будет. И могу выделить пул на 64 элемента. Но не зная сколько у меня таких списков будет, я не могу создать глобальный пул "чтоб всем хватило". Не говоря уже о том, что такой пул по хорошему должен будет быть thread_local (во избежание секса с синхронизацией), что тоже не совсем бесплатно.

Сообщение от Fulcrum_013

так. а зачем там тогда вообще список если их количество заранее известно?

Затем что вставка/удаление за константное время.

@lArtl · 29.01.2018, 02:42

Сообщение от Fulcrum_013

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

Даешь C#!

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

Сообщение от Renji

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

Выделить столько, не знаю сколько. Вы уверены, что это проблема stl?)

@Fulcrum_013 · 29.01.2018, 02:59

Сообщение от lArtl

Даешь C#!

Шарп к С++ никакого отношения не имеет. Это Java++ и диагноз там один - в топку. Даешь типизированный менеджер памяти а не всяку хрень с мусоросборником

@Renji · 29.01.2018, 03:00

Сообщение от lArtl

Выделить столько, не знаю сколько. Вы уверены, что это проблема stl?)

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

@Fulcrum_013 · 29.01.2018, 03:03

Сообщение от Renji

Затем что вставка/удаление за константное время.

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

@Renji · 29.01.2018, 03:16

Сообщение от Fulcrum_013

а поиск который перед этой вставкой удалением?

Поиск съедаемой фигуры в любом случае через board[x][y].

Сообщение от Fulcrum_013

А обход который в таких задачах обычно гораздо чаще чем вставка/ удаление?

Плюс одно чтение поля next. Не сказал бы что это много.
В любом случае, если тащить сюда вектор, то выйдет еще более геморойно - непонятно как втолковать ему "аллокатор уже дал буфер на 64 элемента, не дергай реалокацию! Нет, даже при вызове reserve не дергай, просто пометь что место под 64 элемента есть!".

@Fulcrum_013 · 29.01.2018, 03:19

Сообщение от Renji

Не сказал бы что это много.

Если это плюс один промах еша то это уже очень много. а если плюс один промах кеша на каждое телодвижение то хавайся.

@Renji · 29.01.2018, 03:23

Сообщение от Fulcrum_013

Если это плюс один промах еша то это уже очень много. а если плюс один промах кеша на каждое телодвижение то хавайся.

Там весь пул - килобайта полтора (два указателя по восемь байт, хранимое значение+выравнивание, да все на 64). Моментально уедет в кеш целиком, на чем промахи и закончатся.

@lArtl · 29.01.2018, 03:26

Сообщение от Renji

В любом случае, если тащить сюда вектор, то выйдет еще более геморойно - непонятно как втолковать ему "аллокатор уже дал буфер на 64 элемента, не дергай реалокацию! Нет, даже при вызове reserve не дергай, просто пометь что место под 64 элемента есть!".

У аллокатора есть метод max_size. Можно еще исключения кидать)

@Renji · 29.01.2018, 03:49

Сообщение от lArtl

У аллокатора есть метод max_size.

И в большинстве случаев возвращает std::numeric_limits<size_type>::max() / sizeof(value_type). Что очень поможет избежать лишних реалокаций при вызове push_back.

Чтобы избежать реалокации, у аллокатора должен быть метод get_block_size(void*), возвращающий реальный размер уже выделенного блока. Но вот такого разработчики STL пока не предусмотрели. Считается что если у allocate попросили место под три элемента, он и дал место под три элемента, а не хапнул с запасом. Хапать с запасом - обязанность самого вектора.

@Fulcrum_013 · 29.01.2018, 03:54

Сообщение от Renji

Чтобы избежать реалокации, у аллокатора должен быть метод get_block_size(void*), возвращающий реальный размер уже выделенного блока. Но вот такого разработчики STL пока не предусмотрели. Считается что если у allocate попросили место под три элемента, он и дал место под три элемента, а не хапнул с запасом. Хапать с запасом - обязанность самого вектора.

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

@lArtl · 29.01.2018, 04:03

Сообщение от Fulcrum_013

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

И чем тогда ваш буфер от аллокатора отличается?

Сообщение от Fulcrum_013

еще есть политика роста у самого контейнера. переключается запрет/фиксировнный шаг/ экспоненциальный.

И это он все в рантайме проверяет?

@Fulcrum_013 · 29.01.2018, 04:05

Сообщение от lArtl

И чем тогда ваш буфер от аллокатора отличается?

Он еще и копированием занимается.

@tmpValue · 29.01.2018, 04:08

Сообщение от Tenarius

Есть определенный план обучения. Например: сначала изучить синтаксис, принцип ООП, контейнеры STL, стандарты С++11/C++14.

Фундамент ООП осваивать на крестах не хорошо. Ибо оные мало пересекаются. Бери либо smalltalk, либо ruby. Чистый ООПшный конечно первый. Могу еще порекоммендовать ознакомиться с CLOS из Common Lisp. Это для понимания что есть ООП. Как я уже говорил, с++ не идеоматичен. Знакомиться с техниками на его примере не выйдет. А если выйдет, то апосля будет психологическая травма в момент осознания что тебя обманули. Но сам язык впоследствии послужит хорошим примером в вопросе "как делать не надо". Так что однозначно да, потрать пару лет жизни и пойми что они были прожиты зря.

@Fulcrum_013 · 29.01.2018, 04:10

Сообщение от lArtl

И это он все в рантайме проверяет?

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

Добавлено через 41 секунду

Сообщение от tmpValue

Бери либо smalltalk, либо ruby

из смалталка ООП язык как из говна пуля.

@lArtl · 29.01.2018, 04:11

Сообщение от tmpValue

smalltalk

Сообщение от tmpValue

потрать пару лет жизни и пойми что они были прожиты зря

О да)

@tmpValue · 29.01.2018, 04:11

Сообщение от Fulcrum_013

из смалталка ООП язык как из говна пуля

... и как информативности твоего коммента. Не читал, но осуждаю, да.

@Fulcrum_013 · 29.01.2018, 04:13

Сообщение от tmpValue

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

Вообще С++ это так сказать проходная планка в высшую касту индустрии. Освоил на нем все что надо для атаки - будешь высокоинтеллектуальный софт писать если матан осилишь. не осилил - будешь на руби говносайты клепать.

@tmpValue · 29.01.2018, 04:14

Сообщение от lArtl

О да)

Что "да"? Не информативно. Твоя реплика может трактоваться по-разному. Не пристало выражать свои мысли подобным образом профессионалу.

Новые блоги и статьи Все статьи Все блоги /
Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .	Запрет дублирования строк в табличной части Maks 13.09.2026 Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами: - ВидТО (СправочникСсылка. ВидыТО); - ВидГСМ. . .
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Jin X 06.09.2026 Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр. Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала. Ниже прикреплён. . .	Программа опроса у.з. расходомера SLS-720F Argus19 02.09.2026 Программа опроса у. з. расходомера SLS-720F Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU. Опрашиваются регистры. . .	Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0. Maks 31.08.2026 При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка: Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .	Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм anaschu 30.08.2026 Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .

@Tenarius 0 / 0 / 0 Регистрация: 04.12.2016 Сообщений: 43

	Опытным программистам С++ 25.01.2018, 16:56. Показов 11839. Ответов 254 Метки нет (Все метки) Здравствуйте, я начал изучать С++. Есть определенный план обучения. Например: сначала изучить синтаксис, принцип ООП, контейнеры STL, стандарты С++11/C++14. Вопрос звучит так: что можно еще добавить в список для изучения? Я еще не определился в какой сфере хочу использовать язык, что нужно знать вообще не привязанная к определенной области? 0