P
C++?
Size: a a a
2020 August 31
A(
ребят, вопрос такой, если требуется хранить true или false, то какой тип данных выгоднее юзать, мне преп просто говорил о каких-то бит-сетах, можете пояснить пожалуйста!?
vector<bool>
G
пусть есть последовательность вершин, и мы храним, посещена ли та или иная вершина или нет
G
vector<bool>
а нет более оптимального подхода?
P
я хранил такое как vector<bool>
G
C++?
да
P
а чем не оптимальный?
A(
более оптимального и с динамическим размером - нет
P
у vector<bool> особенная имплементация для булов, где они упаковываются (из-за этого к слову есть особенности работы с ним, что нельзя менять их по референсу при итерировании через range based for например)
A(
если с фиксированным размером то bitset<N>
A(
а чем не оптимальный?
ну выходит пара интов оверхеда у вектора)
A(
но не думаю что в той задаче важно
P
ну выходит пара интов оверхеда у вектора)
а ну если так смотреть, то да :)
G
а ну если так смотреть, то да :)
кажется по асимптотике тоже режет какую-то константу
P
кажется по асимптотике тоже режет какую-то константу
Можно для нематематиков? :)
S
Можно для нематематиков? :)
Ассимптотика?
Функция от входных данных.
Функция от входных данных.
P
Ассимптотика?
Функция от входных данных.
Функция от входных данных.
Скорее в контексте вектора, я погуглил но ничего не понял
Ю
а нет более оптимального подхода?
Vector char. Все равно 1 байт занимает
ВВ
Vector char. Все равно 1 байт занимает
Ну вот выше уже написали, что vector<bool> оптимизирован, и значения занимают 1 бит.
Ю
Ну вот выше уже написали, что vector<bool> оптимизирован, и значения занимают 1 бит.
Да. Только вряд ли есть разница. Интересно только по скорости оно быстрее чем работа с чарами. Я думаю медленнее