С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
0 / 0 / 0
Регистрация: 19.04.2019
Сообщений: 5

Как на С++ битовыми операциями переставить биты так, чтобы сначала шли все единицы, а затем все нули?

24.04.2019, 07:37. Показов 1217. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день! Вот задача, с которой я столкнулся:

В двухбайтной ячейке памяти записана последовательность нулей и единиц. С помощью битовых операций переставьте биты так чтобы сначала шли все единицы, а затем все нули.

Вот сам код:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <iostream> 
#include <conio.h> 
#include <locale.h>
#include <istream>
 
using namespace std;
 
int main()
{
    unsigned short int s;
    unsigned short int i = 101010001101010;
    int x;
    //for 
 
    /*if = 0;
    else = 1;
    void F(int *a, int n){
        int i = 0, j = n - 1;
        while (i < j)
        {
            while (i < j && a[i] == 0)
                i++;
            while (i < j && a[j] == 1)
                j--;
            if (i < j)
            {
                a[i++] = 0;
                a[j--] = 1;
            }
        }
    }*/
 
    _asm
    {
 
        mov bx, 0
        mov ax, i
        mov cx, 16 //Счетчик
        m1: //цикл
            shl ax, 1 //Логический сдвиг влево на одну клетку
            adc bx, 0
        loop m1
        cmp bx, 0; //если единиц нет
        jz  m2 
        mov cx, bx
        m0 :
            shl ax, 1 //Логический сдвиг влево на одну клетку
            add ax, 1
        loop m0
        m2 :
            mov s, ax
    }
 
    //cout << "Число: " << s << endl;
    //cout << "Число: " << i << endl;
    _getch();
    return 0;
Проблемы, которые меня беспокоят:
1) Какой тип нужен для введения последовательности нулей и единиц?
2) Проблема возникает с алгоритмом перестановки битов единиц и нулей на С++. Тут условие уже от преподавателя(((
3) Да и как-то надо часть C++ связать с ассемблерной вставкой
помогите, пожалуйста
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
24.04.2019, 07:37
Ответы с готовыми решениями:

Переставить элементы массива так, чтобы сначала располагались все нули, затем все единицы, а затем все пятерки
1) В массиве X(1:n) каждый элемент равен 0, 1 или 5. Переставить элементы массива так, чтобы сначала располагались все нули, затем все...

Переставить элементы массива так, чтобы сначала располагались все нули, затем все двойки и, наконец, все единицы
Добрый день ! У меня к вам просьба. Помогите решить задачу по с++ начинающему чайнику. :wall: Задача. В массиве A(N) каждый...

Отсортировать массив из 0 и 1 так, чтобы все нули находились в начале, а все единицы - в конце массива
Тема: Функции 1. Дано одномерный массив, заполненный 0 и 1 в произвольном порядке. Отсортировать данный массив таким образом, чтобы все...

1
Злостный нарушитель
 Аватар для Verevkin
10246 / 5673 / 1262
Регистрация: 12.03.2015
Сообщений: 26,284
24.04.2019, 08:58
Так норм?



Сделано без ассемблера, но раз ты шаришь в асме, аки змей, перепиши на нём по смыслу.

C++
1
2
3
4
5
6
7
8
9
/* В двухбайтной ячейке памяти записана последовательность нулей и единиц.
   С помощью битовых операций переставьте биты так чтобы сначала шли все 
   единицы, а затем все нули. */
unsigned short recombine_bits(unsigned short x)
{
  unsigned count = 0;
  while (x) x &= x - 1, count++;
  return ((1 << count) - 1) << (16 - count);
}
Криво, но работает, проверил.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.04.2019, 08:58
Помогаю со студенческими работами здесь

Переставить числа в массиве таким образом, чтобы сначала шли элементы меньше a[b], затем равные a[b], и потом большие
3) Дан массив a и число b. Переставить числа в массиве таким образом, чтобы сначала шли элементы меньше a, затем равные a, и потом большие...

Преобразовать массив так, чтобы сначала шли все элементы с вещественной частью, а потом без неё
3. Создать массив из 10 вещественных чисел. Преобразовать массив так, чтобы сначала шли все элементы с вещественной частью, а потом без...

Преобразуйте эту строчку так, чтобы сначала в ней шли цифры, а потом - все буквы исходной строчки...
Условие: дана строчка, которая содержит буквы и цифры. Преобразуйте эту строчку так, чтобы сначала в ней шли цифры, а потом - все буквы...

Отсортировать массив целых так, чтобы сначала шли отрицательные, затем положительные числа
если можно, то еще поменять порядок положительных

Записать в этот же массив сначала все положительные числа и нули, а затем все отрицательные
Дан массив из 25 вещественных чисел. Записать в этот же массив сначала все положительные числа и нули, а затем все отрицательные, сохраняя...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru