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

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

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

как известно 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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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++
1
2
3
4
5
6
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.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Хулиган 88 / 83 / 21 Регистрация: 08.08.2012 Сообщений: 737

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

@Max Dark Диванный эксперт 2550 / 2064 / 971 Регистрация: 09.10.2013 Сообщений: 4,793 Записей в блоге: 4
	04.11.2013, 19:18
	Возможно, но все операции с битами вам прийдется прописывать вручную определить массив размером size/8+1 и выполнять операции на нем как то так 0

@Max Dark Диванный эксперт 2550 / 2064 / 971 Регистрация: 09.10.2013 Сообщений: 4,793 Записей в блоге: 4
	04.11.2013, 19:28
	в памяти любая переменная не может занимать менее одного байта Даже если вам надо всего 2 бита бо она будет занимать байт, те 8 бит 1

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

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

@Max Dark Диванный эксперт 2550 / 2064 / 971 Регистрация: 09.10.2013 Сообщений: 4,793 Записей в блоге: 4
	04.11.2013, 19:50
	bitset это шаблон size - параметр этого шаблона любой шаблон определяется во время компиляции, следовательно его нельзя переопределить во время исполнения Не по теме: поделись, что курил?) 0

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

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

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

@Max Dark Диванный эксперт 2550 / 2064 / 971 Регистрация: 09.10.2013 Сообщений: 4,793 Записей в блоге: 4
	04.11.2013, 20:08
	Как по мне, лучше реализовать и расширить то, что я предлогал в №8 посте, а это изврат. ИМХО 0