Динамический bitset, возможно ли такое?

@Хулиган · Регистрация: 08.08.2012

Author24 — интернет-сервис помощи студентам

как известно size в bitset<size> должно быть статической, как реализовать класс с полем bitset<size> в
конструктор\параметр которого передается некое число N
а size = N + -/(какая то мудрая формула + куча циклов)
возможно ли такое?

Добавлено через 1 минуту
просто что то клемануло и эта мысль не покидает

@Max Dark · 04.11.2013, 19:18

Возможно, но все операции с битами вам прийдется прописывать вручную

определить массив размером size/8+1 и выполнять операции на нем

как то так

@Хулиган · 04.11.2013, 19:20 **[ТС]**

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

определить массив размером size/8+1 и выполнять операции на нем

не дошло

@Max Dark · 04.11.2013, 19:23

C++

1	char* bits = new char[size/8+1]

в байте 8 бит...

@Хулиган · 04.11.2013, 19:27 **[ТС]**

допустим после манипуляций над N , size = 2 (бита) 2/8+1 это как и зачем?

Добавлено через 2 минуты

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

char* bits = new char[size/8+1]

мне нужен именно bitset<size>
например если мне нужно всего 2 бита, то занимаемая память должна быть 2 бита, а не 2 бита + 6 ненужных

Добавлено через 2 минуты
если кто знает как это сделать прошу написать класс и полем bitset<size> + конструктор больше ничего не надо

@Max Dark · 04.11.2013, 19:28

в памяти любая переменная не может занимать менее одного байта
Даже если вам надо всего 2 бита бо она будет занимать байт, те 8 бит

@Хулиган · 04.11.2013, 19:39 **[ТС]**

окау
и все как сделать динамический битсет?

@Max Dark · 04.11.2013, 19:42

C++

class Bits {
private:
    typedef unsigned char byte;
    byte* bits;
    void alocate(int size) {
        bits = new byte[size/8 +1];
    }
public:
    Bits(int size = 0) {
        alocate(size);
    }
    ~Bits() { delete[] bits; }
    bool isSet(int bit) {
        int num1=bit/8;
        int num2=bit%8;
        return (((bits[num1])>>num2)==1);
    }
};

@Хулиган · 04.11.2013, 19:46 **[ТС]**

та ну...я спрашиваю за стандартный bitset если не возможно так сделать напишите - это не возможно, если возможно напишите как
и еще раз полем класса должен быть ОБЯЗАТЕЛЬНО bitset!

@Hrobak · 04.11.2013, 19:49

Пришло в голову только такое:

C++

template <std::size_t N>
class BB
{
    std::bitset <fun(N)> b;
 
};

где fun (...) - некоторая constexpr функция. Но в таком случае все циклы придется реализовывать с помощью рекурсии.

@Max Dark · 04.11.2013, 19:50

bitset это шаблон
size - параметр этого шаблона
любой шаблон определяется во время компиляции, следовательно его нельзя переопределить во время исполнения

Не по теме:

поделись, что курил?)

@Nick Alte · 04.11.2013, 19:53

Возможно, нелишним будет упомянуть про это?

@Хулиган · 04.11.2013, 19:55 **[ТС]**

Сообщение от Nick Alte

Возможно, нелишним будет упомянуть про это?

нее я знаю про ЭТО

, интересно просто возможно сделать так или нет, не более

@Nick Alte · 04.11.2013, 19:58

В таком случае ответ на вопрос будет "однозначно нет". Параметр bitset должен быть constexpr, а параметр функции им быть не может в принципе ни при каких условиях. Сам буквально наткнулся на днях на это печальное обстоятельство, правда, совсем по другому печальному поводу.

@Max Dark · 04.11.2013, 20:02

C++

1
2
3

vector<bitset<8>> bits;
// ... 
bits[num/8][num%8];

@Hrobak · 04.11.2013, 20:05

Cra3y, может тогда уже лучше к специализации std::vector <bool> прибегнуть?

@Хулиган · 04.11.2013, 20:06 **[ТС]**

Сообщение от Nick Alte

араметр bitset должен быть constexpr, а параметр функции им быть не может в принципе ни при каких условиях.

к счастью у меня такой проблемы нету, мысли глупые просто в голову лезут

так это не подойдет:?

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

1
2
3
4
5
6
template <std::size_t N>
class BB
{
* * std::bitset <fun(N)> b;
};
где fun (...) - некоторая constexpr функция. Но в таком случае все циклы придется реализовывать с помощью рекурсии.

Croessmah · 04.11.2013, 20:08

Сообщение от Хулиган

так это не подойдет:?

constexpr - это константы времени компиляции, так что ни о какой "динамике" речи не идет

@Max Dark · 04.11.2013, 20:08

Как по мне, лучше реализовать и расширить то, что я предлогал в №8 посте, а это изврат. ИМХО

@Hrobak · 04.11.2013, 20:10

Сообщение от Хулиган

так это не подойдет:?

Подойдет, но здесь придется передавать n как шаблонный параметр и веселиться с compile-time рекурсией. К тому же шаблонный параметр должен быть constexpr.

@Nick Alte 1674 / 1046 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	04.11.2013, 19:58	14
	В таком случае ответ на вопрос будет "однозначно нет". Параметр bitset должен быть constexpr, а параметр функции им быть не может в принципе ни при каких условиях. Сам буквально наткнулся на днях на это печальное обстоятельство, правда, совсем по другому печальному поводу. 0

@Hrobak 292 / 172 / 47 Регистрация: 22.03.2010 Сообщений: 488
	04.11.2013, 20:05	16
	Cra3y, может тогда уже лучше к специализации std::vector <bool> прибегнуть? 0

@Хулиган 88 / 83 / 21 Регистрация: 08.08.2012 Сообщений: 737
	04.11.2013, 20:06 [ТС]	17
	Сообщение от Nick Alte араметр bitset должен быть constexpr, а параметр функции им быть не может в принципе ни при каких условиях. к счастью у меня такой проблемы нету, мысли глупые просто в голову лезут так это не подойдет:? Сообщение от Hrobak 1 2 3 4 5 6 template <std::size_t N> class BB { * * std::bitset <fun(N)> b; }; где fun (...) - некоторая constexpr функция. Но в таком случае все циклы придется реализовывать с помощью рекурсии. 0

@Хулиган 88 / 83 / 21 Регистрация: 08.08.2012 Сообщений: 737
		1
	Динамический bitset, возможно ли такое? 04.11.2013, 19:12. Показов 7713. Ответов 34 Метки нет (Все метки) как известно size в bitset<size> должно быть статической, как реализовать класс с полем bitset<size> в конструктор\параметр которого передается некое число N а size = N + -/(какая то мудрая формула + куча циклов) возможно ли такое? Добавлено через 1 минуту просто что то клемануло и эта мысль не покидает 0

@Max Dark шКодер самоучка 2227 / 1921 / 927 Регистрация: 09.10.2013 Сообщений: 4,260 Записей в блоге: 7
	04.11.2013, 19:18	2
	Возможно, но все операции с битами вам прийдется прописывать вручную определить массив размером size/8+1 и выполнять операции на нем как то так 0

@Хулиган 88 / 83 / 21 Регистрация: 08.08.2012 Сообщений: 737
	04.11.2013, 19:20 [ТС]	3
	Сообщение от Cra3y определить массив размером size/8+1 и выполнять операции на нем не дошло 0

@Хулиган 88 / 83 / 21 Регистрация: 08.08.2012 Сообщений: 737
	04.11.2013, 19:27 [ТС]	5
	допустим после манипуляций над N , size = 2 (бита) 2/8+1 это как и зачем? Добавлено через 2 минуты Сообщение от Cra3y char* bits = new char[size/8+1] мне нужен именно bitset<size> например если мне нужно всего 2 бита, то занимаемая память должна быть 2 бита, а не 2 бита + 6 ненужных Добавлено через 2 минуты если кто знает как это сделать прошу написать класс и полем bitset<size> + конструктор больше ничего не надо 0

@Max Dark шКодер самоучка 2227 / 1921 / 927 Регистрация: 09.10.2013 Сообщений: 4,260 Записей в блоге: 7
	04.11.2013, 19:28	6
	в памяти любая переменная не может занимать менее одного байта Даже если вам надо всего 2 бита бо она будет занимать байт, те 8 бит 1

@Хулиган 88 / 83 / 21 Регистрация: 08.08.2012 Сообщений: 737
	04.11.2013, 19:39 [ТС]	7
	окау и все как сделать динамический битсет? 0

@Хулиган 88 / 83 / 21 Регистрация: 08.08.2012 Сообщений: 737
	04.11.2013, 19:46 [ТС]	9
	та ну...я спрашиваю за стандартный bitset если не возможно так сделать напишите - это не возможно, если возможно напишите как и еще раз полем класса должен быть ОБЯЗАТЕЛЬНО bitset! 0

@Max Dark шКодер самоучка 2227 / 1921 / 927 Регистрация: 09.10.2013 Сообщений: 4,260 Записей в блоге: 7
	04.11.2013, 19:50	11
	bitset это шаблон size - параметр этого шаблона любой шаблон определяется во время компиляции, следовательно его нельзя переопределить во время исполнения Не по теме: поделись, что курил?) 0

@Nick Alte 1674 / 1046 / 174 Регистрация: 27.09.2009 Сообщений: 1,945
	04.11.2013, 19:53	12
	Возможно, нелишним будет упомянуть про это? 2

@Хулиган 88 / 83 / 21 Регистрация: 08.08.2012 Сообщений: 737
	04.11.2013, 19:55 [ТС]	13
	Сообщение от Nick Alte Возможно, нелишним будет упомянуть про это? нее я знаю про ЭТО, интересно просто возможно сделать так или нет, не более 0

Croessmah Неэпический 17869 / 10634 / 2054 Регистрация: 27.09.2012 Сообщений: 26,736 Записей в блоге: 1
	04.11.2013, 20:08	18
	Сообщение от Хулиган так это не подойдет:? constexpr - это константы времени компиляции, так что ни о какой "динамике" речи не идет 0

@Hrobak 292 / 172 / 47 Регистрация: 22.03.2010 Сообщений: 488
	04.11.2013, 20:10	20
	Сообщение от Хулиган так это не подойдет:? Подойдет, но здесь придется передавать n как шаблонный параметр и веселиться с compile-time рекурсией. К тому же шаблонный параметр должен быть constexpr. 0