Вопросы с тегом «bitvector»

150
Объясните использование битового вектора для определения того, являются ли все символы уникальными

Я не понимаю, как будет работать битовый вектор (не слишком знаком с битовыми векторами). Вот код, данный. Может кто-нибудь, пожалуйста, проведите меня через это? public static boolean isUniqueChars(String str) { int checker = 0; for (int i = 0; i < str.length(); ++i) { int val = str.charAt(i) -...

103
Почему vector <bool> не является контейнером STL?

В пункте 18 книги Скотта Мейерса « Эффективный STL: 50 конкретных способов улучшить использование стандартной библиотеки шаблонов» говорится, что следует избегать, vector <bool>поскольку это не контейнер STL и на самом деле не содержит bools. Следующий код: vector <bool> v; bool *pb...