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

ПОМОЧЬ отсортировать массив по количеству бит, равных 0 (в двоичной форме) - C++

Восстановить пароль Регистрация
 
rammen33
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 11
16.12.2012, 23:12     ПОМОЧЬ отсортировать массив по количеству бит, равных 0 (в двоичной форме) #1
Полное задание такое ПОРАЗРЯДНЫЕ ОПЕРАЦИИ :
24. Дан массив из элементов типа unsigned char. Вывести массив в порядке
возрастания по количеству бит равных 0. Вывести массив в десятичном,
шестнадцатеричном и двоичном форматах. Размер массива вводится пользователем во
время выполнения программы. Массив заполняется случайными числами.
Я написал почти все, кроме основной-ВЫВОДА отсортированного по НОЛИКАМ массива, либо просто вывести...
ПОМОГИТЕ, ПОЖАЛУЙСТА!
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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
#include<iostream>
#include<time.h>
int main(int argc, char* argv[])
{
    using namespace std;
setlocale(LC_ALL,"rus");
        short i, *a, n, j, k=1;
        unsigned short mask = 0x8000;
        unsigned short temp = 0x0000;
      const char num [17]="0123456789ABCDEF";
        srand(time(NULL));
cout<<"Введите размер массива"<<endl;
cin>>n;
        a = new short[n];
        for(i=0; i<n; i++)
                a[i] = rand()%10;
        cout<<"Массив в стандартном виде: \n";
        for(i=0; i<n; i++)
                printf("%d\n",a[i]);
        //------------ просто СОРТИРОВКА массива пузырьком в десятичном виде, но это не то =(
        char tmp;
    cout<<"Отсортированный массив: \n";
         for(int i=0;i<n-1;++i) 
         { for(int j=0;j<n-1;++j)
             { if (a[j+1]<a[j]) 
              { tmp=a[j+1]; 
               a[j+1]=a[j]; 
               a[j]=tmp; }}}
        for(i=0; i<n; i++)
                printf("%d\n",a[i]);
    cout<<"Массив в x2 виде: \n";
        for(i=0; i<n; i++)
        {
                for(j=0; j<16; j++)
                {
                        if (!(j%4)) printf(" ");
                        if(a[i] & mask)
                                printf("%c", '1');
                        else
                            printf("%c", '0');
                        mask >>= 1;
                }
                printf("\n");
                mask = 0x8000;}
    cout<<"Массив в x4 виде: \n";
        mask = 0xC000;
        for(i=0; i<n; i++)
        {
                for(j=0; j<16; j+=2)
                {
                        temp = a[i] & mask;
                        temp >>= (16-k*2);
                        mask >>= 2;
                        printf("  %d", temp);
                        k+=1;
                }
                cout<<endl;
                k=1;
                mask = 0xC000;
        }
       
        mask = 0xF000;
        k=1;
    cout<<"Массив в x16 виде: \n";
        for(i=0; i<n; i++)
        { for(j=0; j<16; j+=4)
                {       temp = a[i] & mask;
                        temp >>= (16-k*4);
                        mask >>= 4;
                        printf("%c", num[temp]);
                        k+=1;
                }
                mask = 0xF000;
                k = 1;cout<<endl;
        }
        cout<<endl;system("pause");
                return 0;
}
Добавлено через 3 минуты
или не париться и сделать доп. массив в двоичном представлении отсортировать его??

Добавлено через 1 час 14 минут
Просто почти все написано, только подсказать, направить =((( Ребят, ну очень срочно нужно!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.12.2012, 23:12     ПОМОЧЬ отсортировать массив по количеству бит, равных 0 (в двоичной форме)
Посмотрите здесь:

C++ отсортировать по количеству встерчаемости
C++ Массив - количество элементов массива, равных 0
Массив: количество элементов массива, равных 0 C++
C++ Построить вектор, каждый элемент которого равен количеству равных элементов в соответствующей строке матрицы
C++ Дан массив натуральных чисел А[m,n] и число а. Вывести этот массив на экран, вычислит количество элементов равных а и вывести их индексы
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
OstapBender
 Аватар для OstapBender
581 / 519 / 35
Регистрация: 22.03.2011
Сообщений: 1,585
17.12.2012, 01:41     ПОМОЧЬ отсортировать массив по количеству бит, равных 0 (в двоичной форме) #2
тебе нужно просто условие if (a[j+1]<a[j]) поменять на другую проверку, допустим так:
C++
1
if (w(a[j+1])<w(a[j]))
где
C++
1
2
3
4
5
6
7
8
9
10
int w(int v) {
 
    int s = 0;
 
    for (int i=0; i<sizeof(v)*8; i++)
        s += (((1<<i)&v) == 0 ? 0 : 1);
 
    return s;
 
}
rammen33
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 11
17.12.2012, 07:13  [ТС]     ПОМОЧЬ отсортировать массив по количеству бит, равных 0 (в двоичной форме) #3
спасибо! я и забыл про вложенные функции!
Все работает!
Пaтрик
 Аватар для Пaтрик
394 / 387 / 38
Регистрация: 21.01.2012
Сообщений: 972
Завершенные тесты: 1
17.12.2012, 07:50     ПОМОЧЬ отсортировать массив по количеству бит, равных 0 (в двоичной форме) #4
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
#include <iostream>
#include <iomanip>
#include <vector>
#include <limits>
#include <bitset>
#include <algorithm>
#include <ctime>
 
bool cmp(const unsigned char& a, const unsigned char& b)
{
    std::bitset<sizeof(unsigned char) * 8> bs_a(a);
    std::bitset<sizeof(unsigned char) * 8> bs_b(b);
    return (sizeof(unsigned char) * 8 - bs_a.count()) < (sizeof(unsigned char) * 8 - bs_b.count());
}
 
int main()
{
    std::vector<unsigned char>::size_type size;
    std::cout << "Size: ";
    std::cin >> size;
    std::vector<unsigned char> vec(size);
    std::srand(std::time(0));
    for (int i = 0; i < size; i++)
        vec[i] = rand() % std::numeric_limits<unsigned char>::max();
    std::sort(vec.begin(), vec.end(), cmp);
    std::cout << "x2\n";
    for (int i = 0; i < size; i++)
    {
        std::bitset<sizeof(unsigned char) * 8> bs(vec[i]);
        std::cout << bs.to_string() << ' ';
    }
    std::cout << "\n\nx10\n";
    for (int i = 0; i < size; i++)
        std::cout << (int)vec[i] << ' ';
    std::cout << "\n\nx16\n";
    for (int i = 0; i < size; i++)
        std::cout << std::setbase(16) << (int)vec[i] << ' ';
    std::cout << std::endl;
    return 0;
}
rammen33
0 / 0 / 0
Регистрация: 11.12.2012
Сообщений: 11
17.12.2012, 07:57  [ТС]     ПОМОЧЬ отсортировать массив по количеству бит, равных 0 (в двоичной форме) #5
оО это выглядит проще, но в тоже время сложнее... И тоже работает! СПасибо всем за помощь!
Yandex
Объявления
17.12.2012, 07:57     ПОМОЧЬ отсортировать массив по количеству бит, равных 0 (в двоичной форме)
Ответ Создать тему
Опции темы

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