Телеграмм чат группы supapro страница 38567

parrot.ru

Рейтинг популярных групп и каналов

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

групп:

каналов:

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

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

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

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

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

go.backupland.com

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

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

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

Size: a a a

supapro.cxx

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

2021 February 26

AG

Alex Green 𓆏 in supapro.cxx

А если обычный вектор, несортированный?

источник

18:14пожаловаться #1

m

mixa secret in supapro.cxx

Привет, я хочу сделать прототип в .h и описание функции в .cpp , функция юзает template<typename T> и компилятор хочет чтоб я написал -fpermissive что делать?

Например:

 template <typename T>
    void WriteMem(DWORD dwAddr, size_t size, T value, bool protection = true);

Ошибка: redeclaration of 'template<class T> void Lippets::Computer::WriteMem(DWORD, size_t, T, bool)' may not have default arguments [-fpermissive]

источник

18:14пожаловаться #2

m

mixa secret in supapro.cxx

помогите пж

источник

18:14пожаловаться #3

DP

Denis Paukaev in supapro.cxx

Итерация одинакова

Вроде нет

источник

18:15пожаловаться #4

АК

Александр Караев... in supapro.cxx

Привет, я хочу сделать прототип в .h и описание функции в .cpp , функция юзает template<typename T> и компилятор хочет чтоб я написал -fpermissive что делать?

Например:

 template <typename T>
    void WriteMem(DWORD dwAddr, size_t size, T value, bool protection = true);

Ошибка: redeclaration of 'template<class T> void Lippets::Computer::WriteMem(DWORD, size_t, T, bool)' may not have default arguments [-fpermissive]

убрать в .cpp дефолтный аргумент (он уже есть в хедере).
а потом понять, что шаблоны пишут только в хедерах

источник

18:15пожаловаться #5

AF

Aidar Fattakhov in supapro.cxx

Alex Green 𓆏

А если обычный вектор, несортированный?

ну в обычном векторе нет поиска не за перебор, да

источник

18:15пожаловаться #6

ID

In Dev in supapro.cxx

Александр Караев

для поиска берут хэшмапы, обычная - для сортировки и поиска equal_range

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

источник

18:15пожаловаться #7

SS

Sergey Skvortsov in supapro.cxx

Пруф?

Это эмпирические соображения, пруфов не будет
Если не лень, можно сравить итерацию по мапе и вектору примерно в любом сценарии, вектор, скорее всего, будет сильно быстрее
Смысл - в мапе куча индирекций, а вектор все время в кеше

источник

18:15пожаловаться #8

DP

Denis Paukaev in supapro.cxx

Александр Караев

для поиска берут хэшмапы, обычная - для сортировки и поиска equal_range

Обычная для отсутствия инвалидации итераторов ещё

источник

18:16пожаловаться #9

DP

Denis Paukaev in supapro.cxx

Что весьма полезно бывает

источник

18:16пожаловаться #10

АК

Александр Караев... in supapro.cxx

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

неверно

источник

18:16пожаловаться #11

m

mixa secret in supapro.cxx

Александр Караев

убрать в .cpp дефолтный аргумент (он уже есть в хедере).
а потом понять, что шаблоны пишут только в хедерах

Теперь ошибки, error: 'T' does not name a type

источник

18:17пожаловаться #12

АК

Александр Караев... in supapro.cxx

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

более того, хеш-мапа как раз для составных будет давать ещё больший профит, т.к. хеш считается один раз и потом O(1) штук сравнений, а обычная мапа даст O(log(N)) сравнений, что в случае длинных строк может быть долго

источник

18:17пожаловаться #13

D

Danya in supapro.cxx

Пруф?

Вектор дружелюбен к кешу процессора, мапа нет

источник

18:17пожаловаться #14

DP

Denis Paukaev in supapro.cxx

Итерация по мапе по моему даже без кеша медленнее

источник

18:18пожаловаться #15

o

osm1um in supapro.cxx

Теперь ошибки, error: 'T' does not name a type

Может код покажешь?

источник

18:18пожаловаться #16

DP

Denis Paukaev in supapro.cxx

Там разве за константу можно следующий элемент найти?

источник

18:18пожаловаться #17

o

osm1um in supapro.cxx

Может код покажешь?

template <class T>

источник

18:19пожаловаться #18

SS

Sergey Skvortsov in supapro.cxx

Там разве за константу можно следующий элемент найти?

Амортизированно там будет линия

источник

18:19пожаловаться #19

ID

In Dev in supapro.cxx

Александр Караев

более того, хеш-мапа как раз для составных будет давать ещё больший профит, т.к. хеш считается один раз и потом O(1) штук сравнений, а обычная мапа даст O(log(N)) сравнений, что в случае длинных строк может быть долго

А как же время для расчета хэша? В случае тех же больших строк разве не будет хуже?

источник

18:20пожаловаться #20