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

@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 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .	Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .	Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .

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

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