Невозможно скомпилировать vector & lt; bool & gt; используя заголовок std_lib_facilities.h из книги программирования Bjarne Stroustrup [duplicate]
read() потребляет. Таким образом, вы можете сбросить файл или искать до начала перед повторным чтением. Или, если он выполняет вашу задачу, вы можете использовать read(n) для использования только n байтов.
6 ответов
Вектор специализирован для bool .
Это считается ошибкой std. Вместо этого используйте vector<char>:
template<typename t>
struct foo {
using type = t;
};
template<>
struct foo<bool> {
using type = char;
};
template<typename t, typename... p>
using fixed_vector = std::vector<typename foo<t>::type, p...>;
Иногда вам могут потребоваться ссылки на bool, содержащиеся внутри вектора. К сожалению, использование vector<char> может дать вам только ссылки на символы. Если вам действительно нужно bool&, проверьте библиотеку Boost Containers . Он имеет неспециализированную версию vector<bool>.
Ваши ожидания нормальны, но проблема в том, что std::vector<bool> был своего рода экспериментом коммитом C ++. На самом деле это специализированная структура шаблонов, в которой хранятся значения bool, плотно упакованные в память: один бит на значение.
И поскольку вы не можете иметь ссылку на бит, это ваша проблема.
-
1+1. станд :: вектор & л; BOOL & GT; поддерживает только подмножество функций, предоставляемых std :: vector. Это уродливо, так как вам нужно заменить bool другим типом (char), чтобы получить рабочий вектор. – josefx 6 December 2011 в 15:25
-
2Эксперимент, в котором большинство (если не все) членов комитета жалели! – curiousguy 12 June 2016 в 16:04
std::vector<bool> является несоответствующим контейнером. Чтобы оптимизировать пространство, он упаковывает bool s и не может предоставить ссылку.
Вместо этого используйте boost::dynamic_bitset .
-
1Чтобы получить ссылку, вам нужно использовать оператор [] (результат - dynamic_bitset :: reference). Итератора нет. – reder 6 December 2011 в 14:00
-
2-1, не говоря о том, как
dynamic_bitsetотличается или лучше. Конечно, он не может вернутьbool &. – Potatoswatter 16 July 2013 в 12:41
Только мои 2 цента:
std::vector<bool>::reference является typedef для struct _Bit_reference, который определяется как
typedef unsigned long _Bit_type;
struct _Bit_reference
{
_Bit_type * _M_p;
_Bit_type _M_mask;
// constructors, operators, etc...
operator bool() const
{ return !!(*_M_p & _M_mask); }
};
. Меняя функцию, подобную этой, она работает (ну, компиляции, по крайней мере, не были протестированы):
template< typename T >
void callIfToggled( bool v1, std::vector<bool>::reference v2, T & t )
{
bool b = v2;
if ( v1 != b )
{
v2 = v1;
t.foo();
}
}
EDIT: я изменил условие от (v1! = v2), что не было хорошей идеей, для (v1! = b).
-
1
-
2Это не расширение, именно так GCC реализует вектор & lt; bool & gt; специализация. Я не знаю, что говорит об этом. Вы можете увидеть это сами: std_bvector.h в lib / gcc / mingw32 / 4.6.1 / include / c ++ / bits. (Ваше дерево каталогов может отличаться, но, вероятно, похоже) – jrok 6 December 2011 в 14:32
-
3Конечно, это работает, для этого одного конкретного случая - еще раз иллюстрирует, почему
vector<bool>- ужасное неправильное употребление - поскольку это становится невероятно трудным, утомительным или невозможным использовать в ситуациях общего кода, которые работают для других, actual контейнеры. Тем не менее, я думаю, что полезное обходное решение здесь должно было бы использоватьtemplate<typename B, typename T> void callIfToggled(B &&v1, B &&v2, T &&t)и полагаться на оператор преобразования изv2, что, я думаю, является еще одной причиной быть благодарным за отправку ссылок. Однако не извините за неправильный выбор имени! – underscore_d 18 July 2016 в 10:10
std::vector< bool > упаковывает его содержимое, поэтому каждое булево значение хранится в одном бите, восемь бит - в байт. Это эффективно с точки зрения памяти, но вычислительно интенсивно, так как процессор должен выполнить арифметику для доступа к запрошенному биту. И это не работает с bool ссылкой или семантикой указателя, поскольку биты внутри байта не имеют адресов в объектной модели C ++.
Вы все же можете объявить переменную типа std::vector<bool>::reference и использовать как будто это было bool&. Это позволяет универсальным алгоритмам быть совместимыми.
std::vector< bool > bitvec( 22 );
std::vector< bool >::reference third = bitvec[ 2 ];
third = true; // assign value to referenced bit
В C ++ 11 вы можете обойти это с помощью auto и спецификатора &&, который автоматически выбирает ссылку на lvalue, привязанную к векторному элементу или ссылку rvalue, привязанную к временному.
std::vector< bool > bitvec( 22 );
auto &&third = bitvec[ 2 ]; // obtain a std::vector< bool >::reference
third = true; // assign value to referenced bit
-
1Хороший ответ, особенно упоминание о
&&, который имеет решающее значение для общего кода, позволяющего использовать прокси-типы / итераторы когда-либо. Конечно, он работает одинаково хорошо в циклах:for (auto &&it: bizarreContainer)– underscore_d 18 July 2016 в 10:00
Создайте структуру с bool в ней и сделайте vector<> с использованием этого типа структуры.
Попробуйте:
vector<struct sb>, где sb - struct {boolean b];
, то вы можете сказать
push_back({true})
do
typedef struct sbool {bool b;} boolstruct;, а затем vector<boolstruct> bs;
-
1
usingдля псевдонимов. – Matthieu M. 6 December 2011 в 14:50using(каламбур не предназначен). – Nawaz 7 December 2011 в 08:35