В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

supapro.cxx

3557 membersпожаловаться на группу
2021 February 26

AF

Aidar Fattakhov in supapro.cxx
Данил Черкашин
можете подсказать, мне посоветовали использовать DrMemory чтобы понять, где в моей программе происходит get out of bounds
вот он мне выдал такой файл https://pastebin.com/mc688Gfg



однако что мне от этого не стало понятнее, где именно в get_dists вызывается ошибка. Что такое  ___chkstk_ms ? Я думал, что мне прямо выведется строка команды, которая приводит к такому результату
Pastebin
DrMemory results - Pastebin.com
Pastebin.com is the number one paste tool since 2002. Pastebin is a website where you can store text online for a set period of time.
вобще это выглядит как не хватило места в стеке для get_dists
источник
18:01пожаловаться#1

ДЧ

Данил Черкашин... in supapro.cxx
Aidar Fattakhov
вобще это выглядит как не хватило места в стеке для get_dists
Слишком много памяти выделил?
источник
18:02пожаловаться#2

AF

Aidar Fattakhov in supapro.cxx
Данил Черкашин
Слишком много памяти выделил?
именно внутри функции
источник
18:04пожаловаться#3

AF

Aidar Fattakhov in supapro.cxx
вынеси вне свои массивы и проверь
источник
18:04пожаловаться#4

AG

Alex Green 𓆏 in supapro.cxx
Подскажите плз. Разница в vector<pair<int, int>> и map<int, int> будет заключаться в более быстром нахождении по индексу у вектора, но более быстром поиске у мапа? Таким образом, вектор пар нужно брать когда часто проходим по нему итерацией, а мапу, когда ищем, вставляем и удаляем?
источник
18:06пожаловаться#5

ДЧ

Данил Черкашин... in supapro.cxx
Спасибо всем, кто откликнулся!
источник
18:09пожаловаться#6

AF

Aidar Fattakhov in supapro.cxx
Alex Green 𓆏
Подскажите плз. Разница в vector<pair<int, int>> и map<int, int> будет заключаться в более быстром нахождении по индексу у вектора, но более быстром поиске у мапа? Таким образом, вектор пар нужно брать когда часто проходим по нему итерацией, а мапу, когда ищем, вставляем и удаляем?
у мапы нет доступа по индексу
у вектора есть поиск если только он отсортирован
источник
18:12пожаловаться#7

AF

Aidar Fattakhov in supapro.cxx
имеется ввиду быстрее чем за перебор конечноже
источник
18:13пожаловаться#8

AG

Alex Green 𓆏 in supapro.cxx
Aidar Fattakhov
у мапы нет доступа по индексу
у вектора есть поиск если только он отсортирован
имел ввиду не доступ по индексу, а итерацию по мапе
источник
18:13пожаловаться#9

AG

Alex Green 𓆏 in supapro.cxx
итерация по вектору же проще?
источник
18:13пожаловаться#10

AF

Aidar Fattakhov in supapro.cxx
поиск тоже дольше в мапе
источник
18:13пожаловаться#11

AF

Aidar Fattakhov in supapro.cxx
по сравнению с сортированным вектором
источник
18:13пожаловаться#12

ID

In Dev in supapro.cxx
Alex Green 𓆏
имел ввиду не доступ по индексу, а итерацию по мапе
Итерация одинакова
источник
18:13пожаловаться#13

AG

Alex Green 𓆏 in supapro.cxx
Aidar Fattakhov
поиск тоже дольше в мапе
поч? разве не log n?
источник
18:13пожаловаться#14

SS

Sergey Skvortsov in supapro.cxx
In Dev
Итерация одинакова
Почти наверное нет
источник
18:14пожаловаться#15

AF

Aidar Fattakhov in supapro.cxx
и в сортированном векторе log(n) но в мапе много индирекций
источник
18:14пожаловаться#16

AF

Aidar Fattakhov in supapro.cxx
и кэшу не очень
источник
18:14пожаловаться#17

ID

In Dev in supapro.cxx
Sergey Skvortsov
Почти наверное нет
Пруф?
источник
18:14пожаловаться#18

AF

Aidar Fattakhov in supapro.cxx
но зато в мапу можно вставлять а в сортированный вектор нельзя
источник
18:14пожаловаться#19

АК

Александр Караев... in supapro.cxx
Alex Green 𓆏
Подскажите плз. Разница в vector<pair<int, int>> и map<int, int> будет заключаться в более быстром нахождении по индексу у вектора, но более быстром поиске у мапа? Таким образом, вектор пар нужно брать когда часто проходим по нему итерацией, а мапу, когда ищем, вставляем и удаляем?
для поиска берут хэшмапы, обычная - для сортировки и поиска equal_range
источник
18:14пожаловаться#20