Форум программистов, компьютерный форум CyberForum.ru

BitArray. Целочисленная реализация. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Мне нужно решить задачу на прологе.. хn,уn. Выяснить, найдуться ли среди точек с координатами (х1,у1)...( http://www.cyberforum.ru/cpp-beginners/thread381717.html
Мне нужно решить задачу на прологе: Даны целые числа х1,у1, х2,у2, ... хn,уn. Выяснить, найдуться ли среди точек с координатами (х1,у1)...(хn,уn) четыре таких которые являются вершинами квадрата. Помогите!! Пожалуйста!!!
C++ Реализовать функцию, которая переписывает элементы входного массива в обратном порядке Реализовать функцию, которая переписывает элементы входного массива в обратном порядке. на вход функция получает указатель на первый элемент массива, а также его размерность. Задан действительный размерности 3n, который делится на три пидмасивы. используя функцию для каждого из пидмасивив превратить входной массив. http://www.cyberforum.ru/cpp-beginners/thread381710.html
C++ ввести целое двузначное число. вывести числа кратные 3
ввести целое двузначное число. вывести числа кратные 3
C++ Русские буквы в консоли на Microsoft Visual C++ 6.0
Как по проше можно вывисти русские буквы в консоли на Microsoft Visual C++ 6.0. такой способ не срабатывает #include <locale.h> using namespace std; int main() { setlocale(LC_ALL, "Rus"); }
C++ Вычислить и вывести на экран значения выражения http://www.cyberforum.ru/cpp-beginners/thread381671.html
Вычислить и вывести на экран значения выражения для данного натурального числа N: 4+8+12+ … +4∙N.
C++ Быстрое чтение файла Здраствуйте. Я пишу программу, которая читает файлы порядка от нескольких килобайтов до максимум 3 Мб. Посоветуйте пожалуйста, какие функции и/или алгоритмы использовать для максимальнобыстрого чтения данных, представленных вещественными числами. Прошу прощения, если мой вопрос неправильно сформулирован. подробнее

Показать сообщение отдельно
talis
 Аватар для talis
789 / 541 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
11.11.2011, 15:32     BitArray. Целочисленная реализация.
Цитата Сообщение от inoto Посмотреть сообщение
что если кол-во бит хранится в указателе и память выделяется динамически?
Вы хотите сказать, что массив бит реально представляет собой массив unsigned int (выделенный динамически)? Тогда вам для выставления/сброса/проверки бита нужно вычислять позицию его инта в массиве и затем позицию бита в инте.

Если sizeof( unsigned ) == 4 байта (32 бита), то:
Бит № 74 имеет позицию: (74 / 32) = 2,3125 = 2-й элемент массива, в нём бит № (74 % 32) = 10. Сооветственно, для его выставления вам нужно сделать: Data[2] |= (1 << 10).

Ну или записать туда формулы расчёта:

Data[target/sizeof(unsigned)] |= (1 << (target % sizeof(unsigned) ) );

Где target - номер нужного бита, unsigned - тип элемента массива Data.

Не по теме:


Это арифметика класс так за четвёртый.

Цитата Сообщение от inoto Посмотреть сообщение
talis, да, это понятно что каждый считает себя познавшим очень многое
Да, и давайте не будем переходить на личности. В конце концов, вопроса или задачи в вашем первом посте я не увидел. Умейте формулировать свои мысли.

 
Текущее время: 02:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru