D
Но мне нужно O(1) добавление элемента, так как для vector это O(n).
Держу в курсе, но O(n) в векторе в большинстве случаев будет работать быстрее или так же как O(1) в списке)
Size: a a a
2020 July 17
ПК
Про индекс тоже ничего не будет
Ну ок, не сильно важно
PS
В конец добавление? А какая задача вообще, мб так яснее станет
Реализация хеш-таблицы через метод цепочек
D
Держу в курсе, но O(n) в векторе в большинстве случаев будет работать быстрее или так же как O(1) в списке)
Особенно если добавление в конец или типы данных это числа
D
Реализация хеш-таблицы через метод цепочек
std::unordered_map, std::unordered_set, выбирайPS
std::unordered_map, std::unordered_set, выбирайНу я для практики сам пытаюсь реализовать, я знаю что есть контейнеры, я больше для понимания
ПК
Реализация хеш-таблицы через метод цепочек
Ну ок, там юзать list разрешаю
D
Ну ок, там юзать list разрешаю
+
V
У меня вот такой шаблонный тип данных:
Мне нужно обратиться к first и second pair. Я думал что можно так
std::vector<std::list<std::pair<TKey,TValue>>> table[TABLESIZE]; Мне нужно обратиться к first и second pair. Я думал что можно так
table[i].begin()->first, но почему-то после table[i].begin() IDE не предлагает мне поле first и second. Вроде бы я сначала обращаюсь к массиву, получаю итератор начало списка и возможность обратиться к полу структуры pair, но нет. Что я упускаю из виду и где?тип - массив векторов списков, а вам же нужен просто вектор списков?
D
Ну я для практики сам пытаюсь реализовать, я знаю что есть контейнеры, я больше для понимания
Ещё все гарантии на исключения выполни как по стандарту))
M
Доброго времени суток, запускаю через батник свой софт, в нем используется std::cout для вывода нужной инфы. Но в консоль инфа не выводится. Как мне реализовать вывод? В батнике старт: START /W ...
v
Реализация хеш-таблицы через метод цепочек
Вам бы просто std::vector std::list'ов
ПК
Доброго времени суток, запускаю через батник свой софт, в нем используется std::cout для вывода нужной инфы. Но в консоль инфа не выводится. Как мне реализовать вывод? В батнике старт: START /W ...
<< std::endl;
SH
Доброго времени суток, запускаю через батник свой софт, в нем используется std::cout для вывода нужной инфы. Но в консоль инфа не выводится. Как мне реализовать вывод? В батнике старт: START /W ...
покажи код
PS
У меня вот такой шаблонный тип данных:
Мне нужно обратиться к first и second pair. Я думал что можно так
std::vector<std::list<std::pair<TKey,TValue>>> table[TABLESIZE]; Мне нужно обратиться к first и second pair. Я думал что можно так
table[i].begin()->first, но почему-то после table[i].begin() IDE не предлагает мне поле first и second. Вроде бы я сначала обращаюсь к массиву, получаю итератор начало списка и возможность обратиться к полу структуры pair, но нет. Что я упускаю из виду и где?Ну вот, разобрались с тем, что можно использовать список, то почему у меня у меня IDE(CLion) не позволяет обратиться
table[i].begin()->first, только к table[i].begin()?v
Доброго времени суток, запускаю через батник свой софт, в нем используется std::cout для вывода нужной инфы. Но в консоль инфа не выводится. Как мне реализовать вывод? В батнике старт: START /W ...
std::cout.flush()?
PS
Ну то есть я не запускал, он просто не предлагает
ПК
Что лучше делать: принимать темплейтный параметр compare или std::function?
ПК
Ну то есть я не запускал, он просто не предлагает
Что такое тэйбл?
PS
Ну то есть я не запускал, он просто не предлагает
Баг или я не правильно обращаюсь?