О деталях и возможностях реализации <vector> - C++ - Обсуждение 1707440

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Обсуждение

Всего сообщений: 83

Имя

Дата

Сообщение

Читать обсуждение полностью:
О деталях и возможностях реализации <vector>

Fulcrum_013

06.04.2016 04:17

https://www.cyberforum.ru/post8984598.html

Эта тема выделена из темы:...

hoggy

06.04.2016 21:21

https://www.cyberforum.ru/post8988374.html

const value_type& operator (const size_t idx) const { ...

zer0mail

06.04.2016 21:27

https://www.cyberforum.ru/post8988395.html

Сильное, но необоснованное утверждение.

Fulcrum_013

07.04.2016 00:27

https://www.cyberforum.ru/post8988959.html

Обоснование приведено. Неуправляемый шаг ресайза. ...

hoggy

07.04.2016 01:02

https://www.cyberforum.ru/post8989109.html

бред. это было бы бредом, если бы вы знали, как...

Fulcrum_013

07.04.2016 01:21

https://www.cyberforum.ru/post8989141.html

Ну это не бред а основы управления памятью. Чем меньше...

avgoor

07.04.2016 01:30

https://www.cyberforum.ru/post8989156.html

Для выделения памяти у vector есть reserve(). Для...

Fulcrum_013

07.04.2016 01:34

https://www.cyberforum.ru/post8989158.html

Объясняю. push_back обычно пользуется тогда когда...

hoggy

07.04.2016 01:39

https://www.cyberforum.ru/post8989162.html

бред. потому что стратегия управления резервом не имеет...

avgoor

07.04.2016 01:40

https://www.cyberforum.ru/post8989172.html

Если вы ничего заранее не можете посчитать, нахрена вам...

Fulcrum_013

07.04.2016 01:51

https://www.cyberforum.ru/post8989176.html

А для чего они по вашему предназначены? А к чему тогда...

avgoor

07.04.2016 01:51

https://www.cyberforum.ru/post8989185.html

Спасибо, поржал.

Fulcrum_013

07.04.2016 01:52

https://www.cyberforum.ru/post8989186.html

Ну почему же? На самом деле просто указывается какой...

avgoor

07.04.2016 01:57

https://www.cyberforum.ru/post8989195.html

А как по вашему выделяется память при превышении capacity?...

Fulcrum_013

07.04.2016 02:04

https://www.cyberforum.ru/post8989199.html

Между прочем прекрасно работает. При этом массивы и списки...

avgoor

07.04.2016 02:13

https://www.cyberforum.ru/post8989202.html

Я тоже не использую стандартные контейнеры, например, т.к....

Renji

07.04.2016 02:22

https://www.cyberforum.ru/post8989208.html

Для вектора гарантировано константное амортизированное...

hoggy

07.04.2016 03:13

https://www.cyberforum.ru/post8989234.html

штатная обработка ошибок пользователя. нет, не зависит....

Fulcrum_013

07.04.2016 03:19

https://www.cyberforum.ru/post8989239.html

Да все точно так же как с вектором. при реалоке будет...

Renji

07.04.2016 03:22

https://www.cyberforum.ru/post8989242.html

Если "назначай сам", то откройте для себя метод reserve.

Fulcrum_013

07.04.2016 03:34

https://www.cyberforum.ru/post8989243.html

Если код не в состоянии вычислять границы массивов к...

Renji

07.04.2016 03:54

https://www.cyberforum.ru/post8989258.html

Если "один раз указать шаг", будет квадратичная сложность...

Fulcrum_013

07.04.2016 05:55

https://www.cyberforum.ru/post8989300.html

Правильно. Вот по trow он и останавливается на сбойной...

Renji

07.04.2016 06:06

https://www.cyberforum.ru/post8989335.html

По throw он вообще не останавливается. Исключение прилетает...

Fulcrum_013

07.04.2016 07:04

https://www.cyberforum.ru/post8989336.html

Не пробовали по другому вопрос ставить - stl не осилила мои...

Renji

07.04.2016 07:13

https://www.cyberforum.ru/post8989408.html

Таки да, будут счастливы. Потому как выделение динамической...

Fulcrum_013

07.04.2016 10:59

https://www.cyberforum.ru/post8989547.html

Ага. Только на каждый нод ее все равно выделять. А вот с...

avgoor

07.04.2016 12:53

https://www.cyberforum.ru/post8990650.html

С чего бы вдруг ему останавливаться на обработанном...

Fulcrum_013

07.04.2016 14:10

https://www.cyberforum.ru/post8990903.html

С того что он дебаггер. Работа у него такая - на точках...

avgoor

07.04.2016 14:14

https://www.cyberforum.ru/post8990998.html

Вот нахрена это нужно, если есть assert - специальный...

Fulcrum_013

07.04.2016 14:25

https://www.cyberforum.ru/post8991032.html

Давно устаревший. Как минимум 20 лет. С++ Builder...

avgoor

07.04.2016 14:26

https://www.cyberforum.ru/post8991071.html

Мсье знает толк.

Fulcrum_013

07.04.2016 14:33

https://www.cyberforum.ru/post8991120.html

А вы что хотите их по записям в черных ящиках отлаживать?...

avgoor

07.04.2016 14:41

https://www.cyberforum.ru/post8991164.html

И? Посмотрите стек вызовов. А когда они уже не возникают...

Renji

07.04.2016 17:50

https://www.cyberforum.ru/post8992199.html

У вас там все еще эпоха "640 килобайт хватит всем"? Еще...

hoggy

07.04.2016 18:45

https://www.cyberforum.ru/post8992412.html

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

Fulcrum_013

08.04.2016 04:00

https://www.cyberforum.ru/post8993899.html

Она появилась гораздо позже чем более продвинутые средства....

Renji

08.04.2016 04:18

https://www.cyberforum.ru/post8994014.html

Кстати, вы в курсе про модификатор nothrow? Если у вас...

Fulcrum_013

08.04.2016 04:46

https://www.cyberforum.ru/post8994022.html

При размере страницы 2^k номер страницы будет Id>>k. А...

Renji

08.04.2016 05:34

https://www.cyberforum.ru/post8994045.html

А я подумал что k растет вместе с массивом и он получается...

Fulcrum_013

08.04.2016 06:51

https://www.cyberforum.ru/post8994064.html

Это в L1. А кроме него есть еще L2 и L3 Добавлено через...

DeadPenguin

08.04.2016 07:31

https://www.cyberforum.ru/post8994146.html

Стандартная библиотека проектируется так, чтобы...

Renji

08.04.2016 07:34

https://www.cyberforum.ru/post8994151.html

А там 128 байт. До страницы все равно далеко. Смотрим на...

Fulcrum_013

08.04.2016 15:56

https://www.cyberforum.ru/post8994213.html

Ну во первых операция "скопировать буфер в" таким образом...

Eldies

08.04.2016 16:30

https://www.cyberforum.ru/post8996238.html

То, что Вы навелосипедили, есть в STL. Называется deque. ...

Fulcrum_013

08.04.2016 17:25

https://www.cyberforum.ru/post8996412.html

Угу. Которое на переписывание с нуля тянет. Не путайте...

hoggy

08.04.2016 19:05

https://www.cyberforum.ru/post8996999.html

типично неосиляторская позиция: "не читал, но осуждаю". ...

Renji

08.04.2016 19:05

https://www.cyberforum.ru/post8997004.html

Для реалтайма либо дана предельная нагрузка на буфер (и он...

Eldies

08.04.2016 19:16

https://www.cyberforum.ru/post8997015.html

На переписывание с нуля не тянет. Уведомление...

Fulcrum_013

08.04.2016 19:37

https://www.cyberforum.ru/post8997116.html

А при отладке вылет за границы массива ситуация очень даже...

hoggy

08.04.2016 19:37

https://www.cyberforum.ru/post8997123.html

вы описываете ассерт.

Renji

08.04.2016 19:39

https://www.cyberforum.ru/post8997131.html

Дадут непредсказуемый эффект в nothrow функции (ибо UB),...

Fulcrum_013

08.04.2016 19:45

https://www.cyberforum.ru/post8997139.html

При этом объекты любят удалаться сами, мало того еще и...

Renji

08.04.2016 19:49

https://www.cyberforum.ru/post8997169.html

Это вы отладчиком никогда не пользовались....

hoggy

08.04.2016 19:54

https://www.cyberforum.ru/post8997190.html

отладчик вижуал студии умеет брякаться и на ассертах, и...

Renji

08.04.2016 19:56

https://www.cyberforum.ru/post8997195.html

На исключениях, которые явно указано ловить и обрабатывать...

Fulcrum_013

08.04.2016 19:57

https://www.cyberforum.ru/post8997202.html

А на ассерте вашем дебуггер остановится?

hoggy

08.04.2016 20:00

https://www.cyberforum.ru/post8997220.html

можно поставить галочку "брякаться на исключениях". после...

Fulcrum_013

08.04.2016 20:05

https://www.cyberforum.ru/post8997231.html

Не знал что e MSVC настолько тупой отладчик. Ну или...

hoggy

08.04.2016 20:06

https://www.cyberforum.ru/post8997251.html

казалось бы: и при чем тут stl?

Renji

08.04.2016 20:09

https://www.cyberforum.ru/post8997262.html

Не внесен он никуда. Просто, std::runtime_error - наследник...

Fulcrum_013

08.04.2016 20:18

https://www.cyberforum.ru/post8997282.html

Геморойно вся эта байда. Проще один раз изобрести список с...

Renji

08.04.2016 20:19

https://www.cyberforum.ru/post8997298.html

Вы пытаетесь изобрести концепцию алокатора. Второй аргумент...

Fulcrum_013

08.04.2016 20:36

https://www.cyberforum.ru/post8997358.html

Не хватало еще чтобы списки выделяли память под элементы....

Renji

08.04.2016 20:38

https://www.cyberforum.ru/post8997365.html

А он и не выделяет. Он использует выделятор переданный...

hoggy

08.04.2016 20:45

https://www.cyberforum.ru/post8997392.html

казалось бы, при чем тут msvc?

DeadPenguin

08.04.2016 20:46

https://www.cyberforum.ru/post8997398.html

hoggy, Renji, бросьте вы эти глупости, вы же видите, что...

hoggy

08.04.2016 20:54

https://www.cyberforum.ru/post8997440.html

тем не менее, это человек моей породы. и с ним мне...

Fulcrum_013

08.04.2016 21:10

https://www.cyberforum.ru/post8997494.html

То я знаю. Только толка от этого как с козла молока. Потому...

Renji

08.04.2016 21:32

https://www.cyberforum.ru/post8997592.html

Тогда действительно перегрузите operator new/operator...

Fulcrum_013

08.04.2016 21:54

https://www.cyberforum.ru/post8997659.html

Да нет никто не мешает. просто вот пришла мысль и я ее...

Renji

08.04.2016 22:08

https://www.cyberforum.ru/post8997711.html

Делается через сохранение в элементе итератора на узел...

Fulcrum_013

08.04.2016 22:11

https://www.cyberforum.ru/post8997715.html

а за O? Добавлено через 1 минуту Неужели компилятору...

Renji

08.04.2016 22:12

https://www.cyberforum.ru/post8997723.html

А за сколько по вашему std::unordered_map работает?

Fulcrum_013

08.04.2016 22:13

https://www.cyberforum.ru/post8997728.html

O(log(n)) не быстрее однозначно.

Renji

08.04.2016 22:16

https://www.cyberforum.ru/post8997742.html

Значит, идите курить маны. Оно на хеш-таблицах, так что в...

Fulcrum_013

08.04.2016 22:20

https://www.cyberforum.ru/post8997757.html

Время вычисления хеша? Время сравнения? константное время...

Renji

08.04.2016 22:27

https://www.cyberforum.ru/post8997797.html

"Вычисляется" через typeid(*this).hash_code(). Если авторы...

Fulcrum_013

08.04.2016 22:41

https://www.cyberforum.ru/post8997861.html

Которая потом в этом унордеред мап сравнивается с каждым...

Renji

08.04.2016 23:11

https://www.cyberforum.ru/post8997971.html

Гугл, "хеш-таблица". Ни с чем там хеш не сравнивается, он...

Fulcrum_013

09.04.2016 07:45

https://www.cyberforum.ru/post8998530.html

Ну сколько он там окажется особо не важно, все равно...

Renji

09.04.2016 08:01

https://www.cyberforum.ru/post8998550.html

А можно в каждый класс впихнуть static FreeList freeList; и...

Fulcrum_013

09.04.2016 09:36

https://www.cyberforum.ru/post8998635.html

Можно. Только не охота в каждом потомке копипастить ...

Similar

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

Скрыть <iostream> в деталях реализации
Здравствуйте, необходимо переместить #include <iostream> из .h в .cpp, и при этом использовать...

Программа для реализации арифметических операций Matrix, Vector
Помогите написать программу, для реализации арифметических операций классов Matrix, Vector.Спасибо...

Написать шаблон класса на основе класса vector для реализации стековой структуры данных
Пыталась написать код, но не уверена будет ли такая реализация корректной, можно ли это сделать...

Ads

MoreAnswers

error LNK2019: ссылка на неразрешенный внешний символ "public: __thiscall Vector<int>::Vector<int>(void)" (?0?$Vector@H@@QAE@XZ) в функции _main
//Vector.h #include <iostream> #include <Windows.h> #include <climits> #include <vector>...

О возможностях С++
Можно ли с помощью С++ авторизоваться на каком-то сайте ? Скачать определенный файл с сайта ?...

Как можно увеличить размер вектора, который является элементом вектора vector<vector<int>>arr(n, vector <int>)
Написал программу, которая создает вектор 'а' векторов 'b', вектора 'b' содержат 2 числа. Стало...

О возможностях ACCESS
Здравствуйте, товарищи специалисты, суть вопроса такова: Возможно-ли в акесе реализовать бд...

О возможностях Java
Доброго времени суток! Господа, прошу прощения за столь глупый вопрос. Но гуглить и читать совсем...

Вопрос о возможностях Delphi
Доброго времени суток, уважаемые программисты и сисадмины! Хотел узнать, возможно ли в Delphi...

Наверх