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

Перемешивание элементов массива случайным образом

20.04.2012, 13:03. Показов 35285. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте.
Помогите написать функцию, которая рандомно перемешивает элементы массива.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
void PeremeshivanieMassiva(int m[]);
void main()
{
  ...
  int m[9]={1,2,3,4,5,6,7,8,9};
  PeremeshivanieMassiva(m);
  for(int i=0;i<9;i++)
   cout<<m[i]<<",";
 
}
void PeremeshivanieMassiva(int m[])
{
  ??????
  ??????
}
---------------------------------------
должно выводится например:
2,9,1,6,3,4,7,5,8
ну вы меня поняли )))
Заранее Спасибо; // xD
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.04.2012, 13:03
Ответы с готовыми решениями:

Перемешивание элементов массива случайным образом
Здравствуйте! Помогите пожалуйста. Нужно перемешать елементы массива случайным образом. Масив вводится вручную, а после нужно перемешать...

Выборка случайным образом N элементов из массива M
Написать программу для выборки случайным образом N элементов из массива M. Вывести выбранные элементы и их индексы

Сформировать случайным образом масив из 20 элементов
Помогите написать прогу на С++ &quot;Сформувати випадковим чином масив із 20 елементів. Упорядкувати елементи масиву таким чином, щоб...

8
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
20.04.2012, 13:10
Простейший вариант.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <ctime>
#include <cstdlib>
 
using std::cout;
 
void PeremeshivanieMassiva(int m[], int size);
 
int main() {
  int m[9]={1,2,3,4,5,6,7,8,9};
  PeremeshivanieMassiva(m, 9);
  for(int i=0;i<9;i++)
   cout<<m[i]<<",";
  return 0;
}
void PeremeshivanieMassiva(int m[], int size) {
  srand(time(0));
  for (int i = 0; i < size; ++i)
    std::swap(m[i], m[std::rand() % size]);
}
1
Полярный
 Аватар для dimcoder
477 / 449 / 158
Регистрация: 11.09.2011
Сообщений: 1,156
20.04.2012, 13:14
Без STL:
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
#include <iostream>
#include <cstdlib>
#include <ctime>
 
void randSort(int *, int);
 
int main()
{
    srand(time(NULL));
    const int size = 9;
    int m[size]={1,2,3,4,5,6,7,8,9};
    randSort(m, size);
    for(int i = 0; i < size; i++)
        std::cout<< m[i] << " ";
        
    system("PAUSE> NULL");
    
    return 0;
}
 
void randSort(int *m, int size)
{
    int buf;
    int pos, pos2;
    for (int i = 0; i < rand() % 50 + 10; i++)
    {
        pos = rand() % size;
        pos2 = rand() % size;
        int buf = m[pos];
        m[pos] = m[pos2];
        m[pos2] = buf;
    }
}
1
0 / 0 / 0
Регистрация: 07.09.2011
Сообщений: 42
20.04.2012, 14:06  [ТС]
Всем спасибо)) но я сам додумался как сделать, и похоже мой более быстрее работает))
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
void PeremeshivanieMassiva(int m[])
{
    int k;
    int p[9];
    int np=0;
    int size=8;
    while(np<9)
    {
        if(size)
            k=rand()%size;
        else
            k=0;
        p[np]=m[k];
        np++;
        UbratElementSMassiva(m,k);
        size--;
    }
    
    
    for(int i=0;i<9;i++)
        m[i]=p[i];
 
}
void UbratElementSMassiva(int m[],int k)
{
    int n[9];
    
    for(int i=0;i<k;i++)
        n[i]=m[i];
    
    for(int q=k+1;q<9;q++)
    {
        n[i]=m[q];
        i++;
    }
 
 
    for(i=0;i<9;i++)
        m[i]=n[i];
 
    
}
Воть))
0
Полярный
 Аватар для dimcoder
477 / 449 / 158
Регистрация: 11.09.2011
Сообщений: 1,156
20.04.2012, 14:15
Цитата Сообщение от arthurfok Посмотреть сообщение
мой более быстрее работает
А с чего? Может вы думаете что если вызовете функцию 9 раз в цикле, программа будет быстрее работать?
0
0 / 0 / 0
Регистрация: 07.09.2011
Сообщений: 42
20.04.2012, 14:26  [ТС]
dimcoder , я посчитал время
0
Higher
 Аватар для diagon
1953 / 1219 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
20.04.2012, 15:17
Без велосипедов:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <iostream>
#include <algorithm>
#include <cstdlib>
#include <ctime>
 
int main()
{
    srand( time(0) );
    int arr[] = { 1, 2, 3, 4, 5 }, SIZE = sizeof(arr) / sizeof(*arr);
    
    std::random_shuffle(arr, arr + SIZE );
    
    for (int i = 0; i < SIZE; ++i)
        std::cout << arr[i];
}
1
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
20.04.2012, 16:40
для разнообразия
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
#include <cstdlib>
#include <ctime>
 
int mad_cmp(const void * a, const void * b) { return rand() - rand(); }
 
int main(){
    const int SIZE(5);
    int arr[SIZE] = { 1, 2, 3, 4, 5 };
    
    srand(time(NULL));
    qsort(arr, SIZE, sizeof(int), mad_cmp);
    for ( int i = 0; i < SIZE; ++i )
        std::cout << arr[i] << ' ';
    std::cout << std::endl;
    
    return 0;
}
но правильнее постом выше. qsort - из С функция.
1
go
Эксперт С++
3646 / 1378 / 243
Регистрация: 16.04.2009
Сообщений: 4,526
21.04.2012, 12:04
Цитата Сообщение от easybudda Посмотреть сообщение
qsort - из С функция.
Ну есть std::sort в C++.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.04.2012, 12:04
Помогаю со студенческими работами здесь

Заполнение массива случайным образом и другие операции
Нужно объявить массив целых чисел и заполнить его случайными значениями с помощью randomize и random(возможно srand) Причем, размер массива...

Одномерные массивы.Сформировать случайным образом два массива d(10) и a(10)
Сформировать случайным образом два массива d(10) и a(10). Сложить их. В новом массиве найти первый отрицательный элемент и вывести его на...

Задать случайным образом одномерный массив размерности N из целочисленных элементов
Задать случайным образом одномерный массив размерности N из целочисленных элементов, принадлежащих отрезку . Выполнить задание своего...

В одномерном массиве, состоящем из n вводимых случайным образом целых элементов
В одномерном массиве, состоящем из n вводимых случайным образом целых элементов, вычислить сумму положительных элементов массива.

Заполнить массив из 15 элементов случайным образом: целыми значениями х (20 ≤ х < 45);
Заполнить массив из 15 элементов случайным образом: целыми значениями х (20 ≤ х &lt; 45);


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru