Как создать тип данных?

[zgest]

Как создать целочисленный тип данных, который принимает значение только 0 или 1 и каждая переменная данного типа весит один бит. Или может уже есть такой тип данных?..

[pu4koff]

Никак. Бит не является адресуемой единицей данных. Используйте тип bool (в последних версиях С++ имеется, раньше использовался тип int) и не занимайтесь глупостями

[Blade]

Можно создать битовое поле

struct bits
{
unsigned x:1; /*Выделить 1 бит */
};

Правда толку от такого поля будет не много, ибо память под него выделится все равно больше чем надо. Но вот если определить в нем несколько переменных, то определенный смысл в этом появится

[pu4koff]

Сообщение от Blade

Можно создать битовое поле

struct bits
{
unsigned x:1; /*Выделить 1 бит */
};

Правда толку от такого поля будет не много, ибо память под него выделится все равно больше чем надо. Но вот если определить в нем несколько переменных, то определенный смысл в этом появится

Ну да. Компилятор все равно до 4 байт выровняет размер. Если нужно несколько переменных битовых, то можно просто создать переменную int и побитовыми операциями устанавливать/сбрасывать нужные биты.

[("")(Э_Є)("")]

STL bitset или
vector<bool> - тоже может занимать один бит, а может и не занимать
STL bitset - размер фиксирован и задается константой.

[Blade]

Сообщение от pu4koff

Если нужно несколько переменных битовых, то можно просто создать переменную int и побитовыми операциями устанавливать/сбрасывать нужные биты.

А еще можно ходить на голове
Использовать битовое поле то проще

("")(Э_Є)(""), ровно 1 бит занимать переменная никак не может, ибо, как сказано выше, бит не является адресуемой единицей

[pu4koff]

Сообщение от Blade

А еще можно ходить на голове
Использовать битовое поле то проще

Я просто не знал про bitset и что vector<bool> - частный случай и там 1 элемент должен занимать 1 бит (при правильной реализации). Но и там, как я понял, используется что-то вроде предложенного мной способа, только самому не надо велосипед изобретать.

[Blade]

Я тоже не знал про это, но уж явно, в итоге размер переменной будет не менее 1 байта

[Pashan]

zgest, все зависит от задачи. Если тебе нужен десяток флагов, используй обычный bool и не парься. Если речь идет о тысячах-миллионах флагов, бери готовый (или напиши свой) класс битового буфера, который будет сразу выделять память под все биты и иметь операции для обращения к конкретным битам.

[pu4koff]

Сообщение от Blade

Я тоже не знал про это, но уж явно, в итоге размер переменной будет не менее 1 байта

Я так понял, что там хранится массив слов (слово - это, допустим, тип unsigned long). Соответственно в каждом слове несколько бит хранится. Чтобы найти нужный бит, ищем сначала нужное слово (целочисленным делением индекса бита на количество бит в слове, например), а там смещениями или еще какими побитовыми операциями определяем что у нас в нужном бите этого слова записано. В общем это оптимально по объему, но не оптимально по времени. И на каждый бит проще отвести байт или даже 4 байта. Вроде как 32-разрядные процессоры лучше всего с 4-байтными числами работают и поэтому майкрософт в свое время определила BOOL как int)
В общем, судя по всему, там действительно 1 бит хранится в 1 бите, ну + "хвост" в слове, если число хранимых бит не кратно размеру слова.

Вот в Visual Studio 2005 покопался в исходниках bitset:

#define CHAR_BIT 8
typedef unsigned long _Ty;	// base type for a storage word
_Bitsperword = CHAR_BIT * sizeof (_Ty),	// bits in each word
_Words = _Bits == 0 ? 0 : (_Bits - 1) / _Bitsperword};	// NB: number of words - 1
_Ty _Array[_Words + 1];	// the set of bits

_Array - это и есть хранилище бит.

А вот установка значения бита:

	bitset<_Bits>& set(size_t _Pos,
		bool _Val = true)
		{	// set bit at _Pos to _Val
		if (_Bits <= _Pos)
			_Xran();	// _Pos off end
		if (_Val)
			_Array[_Pos / _Bitsperword] |= (_Ty)1 << _Pos % _Bitsperword;
		else
			_Array[_Pos / _Bitsperword] &= ~((_Ty)1 << _Pos % _Bitsperword);
		return (*this);
		}