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

@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

О да)

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

Новые блоги и статьи Все статьи Все блоги /
Установка нескольких штампов электронной подписи в строго определенных местах файла docx ВладимирСамохин 19.07.2026 (В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .	сукцессия 35. Научная статья о проделанной работе anaschu 19.07.2026 Написал в формате латекс и пдф	Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер. Hrethgir 19.07.2026 Эта публикация сейчас в песочнице и ждёт приглашения. https:/ / habr. com/ ru/ sandbox/ 295048/ начало и оглавление - Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование. . .	сукцессия 33. открытые вопросы от клауде anaschu 19.07.2026 "Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .
32 сукцессия anaschu 19.07.2026 сукцессия 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .	сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических anaschu 18.07.2026 Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .	сукцессия 30. Массив проверяющих друг друга моделей anaschu 18.07.2026 Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0) Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона Уважаемые коллеги! В продолжение. . .	Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины. anaschu 18.07.2026 ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .

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

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