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

Сортировка вектора по количеству единиц двочного представления каждого элемента

29.06.2018, 09:53. Показов 1471. Ответов 13
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, есть программа не могу найти в ней ошибку, выдает результат ошибки -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
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
 
vector<int> rearrange(vector<int> elements) {
 vector<int> res;
 
vector<vector<int>> vecNum;
 res.reserve(2);
 vecNum.reserve(2);
 
int position = 0;
        for(int decimalNumber: elements) {
            /* Binary string representation of the decimal number*/
            unsigned int count = 0;
for (; decimalNumber; count++)
    decimalNumber &= (decimalNumber - 1);
            
            vecNum[0][position] = decimalNumber;
            vecNum[1][position++] = count;
            
        }
 
        int n = 11;         
        int k;
        for (int m = n; m >= 0; m--) {
            for (int i = 0; i < n - 1; i++) {
                k = i + 1;
                if (vecNum[1][i] > vecNum[1][k]) {
                    int t1 = vecNum[0][i];
                    int t2 = vecNum[1][i];
                    vecNum[0][i] = vecNum[0][k];
                    vecNum[1][i] = vecNum[1][k];
                    vecNum[0][k] = t1;
                    vecNum[1][k] = t2;
                }
                else if (vecNum[1][i] == vecNum[1][k]) {
                    if(vecNum[0][i] > vecNum[0][k]) {
                        int t1 = vecNum[0][i];
                        int t2 = vecNum[1][i];
                        vecNum[0][i] = vecNum[0][k];
                        vecNum[1][i] = vecNum[1][k];
                        vecNum[0][k] = t1;
                        vecNum[1][k] = t2;
                    }
                }
            }
        }
        
        for(int i = 0; i < res.size(); i ++) {
            res[i] = vecNum[0][i];
        }
        
        return res;
}
 
int main() {
    /* Read input from STDIN. Print output to STDOUT */
    unsigned int n;
    cin >> n;
    
    vector<int> elements;
    elements.reserve(n);
    
    for (unsigned int i = 0; i < n; ++i) {
        int element;
        cin >> element;
        elements.push_back(element);
    }
    
    // call rearrange function
    vector<int> sorted_elements = rearrange(elements);
    
    for (unsigned int i = 0; i < n; ++i) {
       cout << sorted_elements[i] << endl;
    }
    
    return 0;
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
29.06.2018, 09:53
Ответы с готовыми решениями:

Сортировка чисел по количеству единиц в двоичном представлении
Здравствуйте! Есть одно задание и решение к нему. Хочу попросить помощи разобраться в решении. Задача такая: есть функция сортировки...

Массив: Вычесть из каждого элемента действительного вектора C(c1,c2,..,c9) среднее арифметическое вектора.
Помогите решить, не знаю с чего начать: 1. Вычесть из каждого элемента действительного вектора C(c1,c2,..,c9) среднее арифметическое ...

Сортировка вектора с демонстрационной диаграммой. Сравнить различные алгоритмы сортировок по количеству операций.
Сортировка вектора.

13
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
29.06.2018, 09:56
Если место резервируешь, то зачем push_back()?
0
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 40
29.06.2018, 10:04  [ТС]
я недавно начал работать с векторами, так часто бывают нюансы , но это не влияет на ошибку. т.е. и после этого исправления ошибка присутствует
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
29.06.2018, 10:28
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
vector<int> rearrange(vector<int> &elements)
{
    vector<std::pair<int, int>> vecNum(elements.size());
    for(int i = 0; i < elements.size(); ++i)
    {
        vecNum[i].first = elements[i];
        vecNum[i].second = 0;
        for (int j = 0; j < sizeof(int); ++j) if (elements[i] & (1 << j)) ++vecNum[i].second;
    }
 
    std::sort(vecNum.begin(), vecNum.end(), [](const std::pair<int, int> &a, const std::pair<int, int> &b){ return a.second < b.second; });
    
    vector<int> res(elements.size());
    for(int i = 0; i < elements.size(); ++i)
        res[i] = vecNum[i].first;
    
    return res;
}
1
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 40
29.06.2018, 10:37  [ТС]
спасибо за этот метод решения, все понятно, но почему то выдает segmentation fault
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
29.06.2018, 12:15
C++
1
sizeof(int) * 8
Цитата Сообщение от Elnur94 Посмотреть сообщение
выдает segmentation fault
В каком месте?
0
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 40
29.06.2018, 12:23  [ТС]
$g++ -o main *.cpp
$main
timeout: the monitored command dumped core
sh: line 1: 150859 Segmentation fault
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
29.06.2018, 13:07
Актуальную версию покажи.
0
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 40
29.06.2018, 13:11  [ТС]
про это gcc 4.6.3 c++11 ?
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
29.06.2018, 13:15
Нет. Текст программы со всеми изменениями.
0
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 40
29.06.2018, 13:22  [ТС]
Тут ошибка мне кажется в "elements.size()" .

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
#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
 
vector<int> rearrange(vector<int> &elements)
{
    vector<std::pair<int, int>> vecNum(elements.size());
    
    for(int i = 0; i < elements.size(); ++i)
    {
        vecNum[i].first = elements[i];
        vecNum[i].second = 0;
        for (int j = 0; j < sizeof(int)*8; ++j) if (elements[i] & (1 << j)) ++vecNum[i].second;
    }
 
    std::sort(vecNum.begin(), vecNum.end(), [](const std::pair<int, int> &a, const std::pair<int, int> &b){ return a.second < b.second; });
    
    vector<int> res(elements.size());
    for(int i = 0; i < elements.size(); ++i)
        res[i] = vecNum[i].first;
    
    return res;
}
 
int main() {
    /* Read input from STDIN. Print output to STDOUT */
    unsigned int n;
    cin >> n;
    
    vector<int> elements;
    elements.reserve(n);
    
    for (unsigned int i = 0; i < n; ++i) {
        int element;
        cin >> element;
        elements[i]=element;
    }
    
    // call rearrange function
    vector<int> sorted_elements = rearrange(elements);
    
    for (unsigned int i = 0; i < n; ++i) {
       cout << sorted_elements[i] << endl;
    }
    
    return 0;
}
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
29.06.2018, 13:47
Опиание reserve() читай - она не для этого.
C++
1
2
    vector<int> elements(n);
//    elements.reserve(n);
1
0 / 0 / 0
Регистрация: 01.12.2012
Сообщений: 40
29.06.2018, 15:40  [ТС]
мда забыл про это, спасибо большое. все работает, только вот например если есть входные данные:
5
3
7
10
14
то результат у нас получится:
5
3
10
7
14
здесь у 3 и 5 по одной единице, можно ли тут сделать так чтобы если совпадают то вывести сперва меньший?, т.е:
3
5
10
7
14
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
29.06.2018, 17:35
Сначала сортируешь elements. Затем вызываешь функцию и в ней вместо sort() используешь stable_sort().
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.06.2018, 17:35
Помогаю со студенческими работами здесь

Сформировать матрицу, состоящую из нулей и единиц, причем количество единиц строго равно количеству строк
Сформировать матрицу, состоящую из нулей и единиц, причем количество единиц строго равно количеству строк.

Сортировка каждого столбца вектора
Добрый день, у меня есть двумерный вектор, vector&lt; vector&lt;int&gt; &gt; arr Как мне сортировать каждый столбец по возрастанию?

Определить сложность каждого предложения и всего текста по количеству слов и количеству знаков препинания
ТЗ: Определить сложность каждого предложения и всего текста по количеству слов и количеству знаков препинания. Сложность всего текста...

Вычислить количество повторений каждого элемента вектора
C++ ______________________________________________________________________ //// Составьте алгоритм и программу обработки матрицы...

Как из каждого элемента вектора вычесть одно и то же число?
Здравствуйте!!! Срочно нужна помощь. Имеется столбец с 1000 значений. Как из каждого значения вычесть одно и тоже число,по модулю,в MATLAB....


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

Или воспользуйтесь поиском по форуму:
14
Ответ Создать тему
Новые блоги и статьи
Модель заражения группы наркоманов
alhaos 17.04.2026
Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .
Мысли в слух. Про "навсегда".
kumehtar 16.04.2026
Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .
My Business CRM
MaGz GoLd 16.04.2026
Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru