0 / 0 / 0
Регистрация: 21.06.2020
Сообщений: 50
1

Сортировка битовым массивом

15.12.2020, 14:57. Показов 3109. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Сортировка битовым массивом
Пусть даны не более 24 чисел со значениями в диапазоне от 0 до 23, например,
{1, 20, 5, 9, 12, 8}. Данный набор чисел удобно представим 24-разрядной битовой последовательностью. В ней единичные биты отражают наличие в исходном наборе числа, равного номеру этого бита в последовательности.
В нашем примере получим следующую битовую последовательность:
010001001100100000001000. Последовательное считывание бит и их отображение в соответствующее число позволит естественным образом получить исходный набор чисел в отсортированном виде – {1, 5, 8, 9, 12, 20}.
На этой идее можно реализовать сортировку большого объема числовых данных в
файле. Достаточно один раз считать содержимое файла, заполнить при этом в памяти ЭВМ
битовый массив и на его основе быстро сформировать новое содержимое файла в уже отсортированном виде.
Как можно реализовать данную задачу на с++?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.12.2020, 14:57
Ответы с готовыми решениями:

Работа с битовым массивом
Здравствуйте, есть задание: Разработайте класс симулирующий массив бит на файле. Количество бит...

Сортировка массивом
Какой метод сортировки тут используется???? Можно ли как нибудь подстроить под метод подсчета???...

Сортировка с массивом классов
Вводится массив студентов. Кол-во студентов задается с клавиатуры. О каждом студенте вводятся...

сортировка структуры с массивом
Задача: Описать структуру Znak с полями: ИмяФамилия Знак зодиака Дата рождения(массив из 3...

1
фрилансер
5497 / 5093 / 1047
Регистрация: 11.10.2019
Сообщений: 13,322
15.12.2020, 15:43 2
Цитата Сообщение от Alexia Harell Посмотреть сообщение
Как можно реализовать данную задачу на с++
std::bitset - для чисел с определённым максимумом
или
std::vector - для произвольного количества чисел

Не по теме:

но способ идиотский, если честно )

берётся std::set/std::mutliset и всё

0
15.12.2020, 15:43
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
15.12.2020, 15:43
Помогаю со студенческими работами здесь

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

Задание по битовым операциям
Написать функцию,которая возвращает число,полученное с целого числа x,в котором n разрядов,начиная...

Работа с многомерным массивом и сортировка
Пытаюсь разобраться с работаю многомерных массивом но в интернете не смог найти верные ответы на...

Сортировка структур индексированным массивом
У меня есть массив строк который я разделяю на массив структур. Далее, в зависимости от полей, я...

Подскажите ответ по битовым операциям
int temp = (448 - ((m_byteInput.Length * 8) % 512)); uint pad = (uint)((temp + 512) %...

Проблема с битовым полем в AVRStudio 5
Объявляю битовое поле: struct flag { unsykned rtid: 1; unsykned gtid: 1; unsykned btid: 1;...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru