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

Поразрядная сортировка

27.02.2019, 14:17. Показов 3433. Ответов 6
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
*Задача* Программа запрашивает число, пользователь вводит , например 10000 , тогда программа генерирует 10000 случайных чисел от 0 до 10000, и записывает их в файл 1, затем выполняет сортировку, поразрядным алгоритмом и записывает сортировку в файл 2
---------
Важно диапазон чисел мб и 1 млн и 3 млн то есть большие числа
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.02.2019, 14:17
Ответы с готовыми решениями:

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

Поразрядная сортировка
Подскажите пожалуйста почему если ввести больше 100 элементов то код не работает? #include "stdafx.h" ...

Поразрядная сортировка
Помогите решить проблему с кодом #include "stdafx.h" #include <stdlib.h> #include <stdio.h> #include <string.h> #include...

6
447 / 333 / 172
Регистрация: 01.07.2015
Сообщений: 1,162
27.02.2019, 16:54 2
Цитата Сообщение от myfurms Посмотреть сообщение
Программа запрашивает число, пользователь вводит , например 10000 , тогда программа генерирует 10000 случайных чисел от 0 до 10000
Образцы (шаблоны) программ для типовых задач

Если RAND_MAX > 32767

C++ Скопировано
1
2
3
4
5
6
7
void RandomFill(int* M,int n)
{
    for(int i=0;i<n;i++)
    {
        M[i]=rand()%n;
    }
}
Иначе из современных плюсов:

C++ Скопировано
1
2
3
4
5
6
7
8
9
10
11
void RandomFill(int* M,int n)
{
    random_device rd;
    mt19937 gen(rd());
    uniform_int_distribution<int> dis(0, n);
 
    for(int i=0;i<n;i++)
    {
        M[i]=dis(gen);
    }
}
Цитата Сообщение от myfurms Посмотреть сообщение
затем выполняет сортировку, поразрядным алгоритмом
Поразрядная сортировка
0
1 / 1 / 0
Регистрация: 27.02.2019
Сообщений: 35
27.02.2019, 23:06  [ТС] 3
А есть готовый код? Я не понимаю как все это сделать, ток макс рандом надо не 32767 а больше, там чтоб миллионы были

Добавлено через 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
#include <random>
#include <iostream>
#include <fstream>
 
using namespace std;
 
int main()
{
    setlocale(LC_ALL,"Russian");
    ofstream fout;
    fout.open("file.txt");
    
    long int b;
     cout << "Введите n." << endl << "Таким образом выберав диапазон числел от 0 до n." << endl;
    cin>>b;
    random_device rd;   
    mt19937 gen(rd());  
    uniform_int_distribution<> dist(0,b); // диапазон
 
    for (int i = 0; i < b; ++i) {
        fout << dist(gen) << " "; 
        
    }
    fout.close();
    cout << endl;
}
0
447 / 333 / 172
Регистрация: 01.07.2015
Сообщений: 1,162
28.02.2019, 00:29 4
Цитата Сообщение от myfurms Посмотреть сообщение
как теперь сделать сортировку во второй файл
Закинуть все в какой-нибудь массив - положим, вектор. Потом передать этот вектор в функцию из темы выше. Затем записать этот вектор в файл, например, так:

C++ Скопировано
1
2
3
4
// a - vector<int>
// out - ofstream("output.txt")
 
copy(a.cbegin(), a.cend(), ostream_iterator<int>(out, " "));
0
1 / 1 / 0
Регистрация: 27.02.2019
Сообщений: 35
28.02.2019, 09:15  [ТС] 5
А какую именно функцию? там их две. И как из файла в массив - вектор закинуть?
0
447 / 333 / 172
Регистрация: 01.07.2015
Сообщений: 1,162
28.02.2019, 13:02 6
Цитата Сообщение от myfurms Посмотреть сообщение
А какую именно функцию? там их две
Какая нравится или с какой получится.

Цитата Сообщение от myfurms Посмотреть сообщение
И как из файла в массив - вектор закинуть?
C++ Скопировано
1
2
3
4
5
6
7
8
9
// inp - ifstream
// a - vector
 
while (inp.peek() != EOF) {
  int t;
  cin >> t;
 
  a.push_back(t);
}
1
1 / 1 / 0
Регистрация: 27.02.2019
Сообщений: 35
01.03.2019, 14:30  [ТС] 7
Не получается, не понимаю, можете написать готовый код?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
01.03.2019, 14:30
Помогаю со студенческими работами здесь

Поразрядная сортировка
Программа вылетает, не пойму почему? подскажите пожалуйста. #include &quot;iostream&quot; using namespace std; int n, col_razr=0; int...

Цифровая/поразрядная сортировка
Привет, знаний не хватает и времени тоже. прощу помощи Нужно в c++ реализовать цифровую сортировку, задавая рандом числа(большие, до...

Поразрядная цифровая сортировка
Не пойму, как правильно исправить ошибки (С++ учу недавно, толком не разобралась) Подскажите, пожалуйста Срочно! #include...

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

Поразрядная сортировка MSD
Поразрядная сортировка MSD , есть???


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

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

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Node.js 20: Новые возможности и улучшения производительно­сти
Reangularity 14.03.2025
Что же принёс нам релиз Node. js 20? В первую очередь, это существенные улучшения в производительности. Движок V8 получил серьёзные оптимизации, благодаря чему JavaScript-код выполняется заметно. . .
Безопасность кластеров Apache Kafka
Javaican 14.03.2025
Apache Kafka стал одним из ключевых компонентов современных архитектур, обрабатывающих потоки данных в режиме реального времени. Его используют тысячи компаний от стартапов до технологических. . .
Контейнеризация ML моделей с помощью Docker и Kubernetes
Mr. Docker 14.03.2025
Перенос ML-моделей из лаборатории в продакшн сопровождается целым комплексом проблем. Нередко код, который отлично работает на локальной машине, отказывается функционировать в промышленной среде. . . .
Организация масштабируемого хранилища с Apache Cassandra
Codd 14.03.2025
Изначально разработанная в Facebook, а затем переданная Apache Software Foundation, Cassandra сочетает в себе принципы Amazon's Dynamo и Google's BigTable. Эта комбинация создает уникальную. . .
Kafka или Pulsar: Что лучше для потоковой обработки в Java
Javaican 14.03.2025
Среди множества решений для потоковой обработки данных Apache Kafka долгое время удерживала лидирующие позиции, став де-факто стандартом в индустрии. Однако в последние годы всё больше внимания. . .
Создание и использование компонентов в Vue 3
Reangularity 14.03.2025
Компонент в Vue - это автономный блок интерфейса, который содержит собственную разметку, логику и стили. Представьте себе кнопку, форму ввода или даже целую панель навигации - всё это можно оформить. . .
Vue 3: Создаем современное веб-приложение с Composition API
Reangularity 14.03.2025
В фронтенд-разработке Vue 3 выделяется своим прагматичным подходом. В отличие от React с его минималистичной философией "всё — JavaScript" или Angular с его всеобъемлющим корпоративным подходом, Vue. . .
Разработка контекстных меню в iOS
mobDevWorks 14.03.2025
С приходом iOS 13 Apple представила новый API для контекстных меню, который полностью заменил предыдущую технологию 3D Touch peek & pop. Хотя многие разработчики и пользователи испытывают ностальгию. . .
Лучшие практики оптимизации Docker Image
Mr. Docker 13.03.2025
Размер Docker-образа влияет на множество аспектов работы с контейнерами. Чем больше образ, тем дольше его загрузка в реестр и выгрузка из него. Для команд разработки, работающих с CI/ CD пайплайнами,. . .
Вопросы на собеседовании по Docker
Mr. Docker 13.03.2025
Ты сидишь напротив технического специалиста, и вдруг звучит вопрос про Docker Swarm или многоэтапные сборки. Пот на лбу? Не переживай, после этой статьи ты будешь готов ко всему! Эта статья будет. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер