/
unordered_map<size_t, vector<weak_ptr<T>>>Size: a a a
2020 July 28
P
Это и есть хеш
P
Вычисления хеша и доступ к элементу по этому хешу это разные вещи. В доступе к элементу скорость вычисления хеша не учитываться
P
Если у тебя идеальная хеш функция (на каждый ключ будет уникальный хеш), то что бы получить элемент тебе нужно рассчитать хеш для ключа и перейти по нужному индексу - это константа (если хеш функция вычисляется за константу)
a
Добрый вечер! Подскажите, произойдет ли в данном случае копирование объектов A и B:
#include <vector>
#include <iostream>
int main() {
std::vector<int> A {1, 2, 3};
std::vector<int> B {4, 5};
for (auto &R : {A, B})
for (const int &n : R)
std::cout << n << '\n';
return 0;
}
/
Если у тебя идеальная хеш функция (на каждый ключ будет уникальный хеш), то что бы получить элемент тебе нужно рассчитать хеш для ключа и перейти по нужному индексу - это константа (если хеш функция вычисляется за константу)
unordered_map хранит buckets же
/
Можно использовать и вектор с миллионом элементов
DP
anton
Добрый вечер! Подскажите, произойдет ли в данном случае копирование объектов A и B:
#include <vector>
#include <iostream>
int main() {
std::vector<int> A {1, 2, 3};
std::vector<int> B {4, 5};
for (auto &R : {A, B})
for (const int &n : R)
std::cout << n << '\n';
return 0;
}
произойдёт
a
произойдёт
а как можно избежать этого?
P
unordered_map хранит buckets же
Если у тебя идеальная хеш функция то тебе не нужны бакеты (если я правильно понимаю что они делают), так как у тебя нет коллизий
/
хм, только такой вопрос
/
unordered map делает мув?
DP
anton
а как можно избежать этого?
for (auto R : {&A, &B}) {/
Мув не проблема, если увеличить размер в два раза, чтобы в следующий раз его избежать
P
unordered map делает мув?
Если для элементов при переаллокаци - то да
a
for (auto R : {&A, &B}) {а, то есть через указатели, ок, спасибо
🎄T
for (auto R : {&A, &B}) {А почему это вообще работает 🤔
D
А почему это вообще работает 🤔
Потому что создаётся последовательность из указателей на вектора
🎄T
Потому что создаётся последовательность из указателей на вектора
Я про то что откуда компилятор знает как шагать по brace-initializer листу
D
Я про то что откуда компилятор знает как шагать по brace-initializer листу
Скорее всего это просто считается как
std::initializer_list