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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 64, средняя оценка - 4.81
Aaxenon
Light Knight
106 / 29 / 3
Регистрация: 03.06.2010
Сообщений: 361
#1

Заполнение массива числами от 1 до 25 без повторений - C++

04.08.2010, 15:41. Просмотров 9095. Ответов 24
Метки нет (Все метки)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <ctime>
using namespace std;
int main()
{
    const int ROW=5;
    const int COLUMN=5;
    int MAS[ROW][COLUMN];
    srand(time (NULL));
    for (int i = 0; i < ROW; i++)
    {
        for (int j = 0; j < COLUMN; j++)
        {
            MAS[i][j] = rand()%26;
            cout << MAS[i][j] << "\t\t";
        }
        cout << endl << endl << endl << endl << endl;
    }
    system("PAUSE");
    return 0;
}
вот программа, но она заполняет от 0, а не от 1 и повторяет числа, как исправить?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.08.2010, 15:41     Заполнение массива числами от 1 до 25 без повторений
Посмотрите здесь:
Заполнение элементов вектора рандомными числами без повторений C++
Как заполнить массив из 4 чисел числами от 1 до 4 без повторений C++
C++ Функция, заполняющая массив псевдослучайными числами в заданном пользователем диапазоне без повторений
Заполнение массива числами C++
C++ Заполнение массива случайными числами
C++ Заполнение двухмерного массива числами от 1 до 9
C++ Заполнение массива комплексными числами
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Aaxenon
Light Knight
106 / 29 / 3
Регистрация: 03.06.2010
Сообщений: 361
04.08.2010, 17:20  [ТС]     Заполнение массива числами от 1 до 25 без повторений #16
всё понятно, спасибо)
Nameless One
04.08.2010, 17:23
  #17

Не по теме:

easybudda, как все оказалось просто...

sla000
0 / 0 / 0
Регистрация: 03.08.2010
Сообщений: 7
04.08.2010, 17:26     Заполнение массива числами от 1 до 25 без повторений #18
Цитата Сообщение от RoY_Mu$T@nG Посмотреть сообщение
спасибо) а нельзя ли как нибудь попроще?
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
include <iostream>
include <ctime>
 
using namespace std;
 
int main()
{
    const int ROW = 5, COLUMN = 5;
    int MAS[ROW][COLUMN];
    int array1[26];  // создаем массив, в котором по индексу [I]к[/I] будет храниться 0 или 1
    int k; // собственно индекс [I]к[/I]
 
    for (int g=0; g< 26; g++) {  array1[g]=0; } // обнуляем массив
 
    srand(time(NULL));
    for (int i=0; i < ROW; i++)
           {
        for (int j=0; j< COLUMN; j++)
        {
 
//проверка на единственность
            while(1)
            {
        k = rand()%25 + 1;
        if ( array1[k] == 0 ) { array1[k] = 1; MAS[i][j] = k; break; } 
                        }
        cout << MAS[i][j] << "\t\t";
           }
        cout << endl<< endl<< endl<< endl<< endl;
    
    }
 
 
    system ("Pause");
 
    return 0;
}

Вот как-то так.
Nameless One
Эксперт С++
5769 / 3418 / 255
Регистрация: 08.02.2010
Сообщений: 7,446
04.08.2010, 17:40     Заполнение массива числами от 1 до 25 без повторений #19
Переделано с std::random_shuffle
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 <iostream>
#include <ctime>
#include <vector>
#include <algorithm>
#include <iomanip>
 
int main()
{
    srand(static_cast<size_t>(time(NULL)));
    const size_t ROW = 5;
    const size_t COL = 5;
    size_t arr[ROW][COL];
    size_t *ptr = &arr[0][0];
    std::vector<size_t> rnd(ROW * COL);
    size_t var = 1;
    std::generate(rnd.begin(), rnd.end(), [&]() { return var++; });
    std::random_shuffle(rnd.begin(), rnd.end());
    std::vector<size_t>::const_iterator it = rnd.begin();
    while(it != rnd.end())
        *ptr++ = *it++;
    for(size_t i = 0; i < ROW; ++i, std::cout << std::endl)
        for(size_t j = 0; j < COL; ++j)
            std::cout << std::left << std::setw(7) << arr[i][j];
    system("pause");
    return EXIT_SUCCESS;
}
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
04.08.2010, 17:46     Заполнение массива числами от 1 до 25 без повторений #20
Nameless One, я только не понял зачем здесь еще и вектор?
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 <iostream>
#include <algorithm>
#include <iomanip>
 
int main()
{
    const size_t ROW = 5;
    const size_t COL = 5;
 
    int arr[ROW][COL];
 
    for(int i = 0; i < ROW; ++i)
    {
        std::generate(arr[i], arr[i] + COL, [&]() { return rand() % 99; });
        std::random_shuffle(arr[i], arr[i] + COL);
    }
 
    for(int i = 0; i < ROW; ++i)
    {
        std::for_each(arr[i], arr[i] + COL, [](int n){ std::cout << std::setw(3) << n; });
        std::cout << std::endl;
    }
 
    system("pause");
    return EXIT_SUCCESS;
}
к тому же, если память выделить динамически под матрицу, то вот этот кусок может привести к ошибке.
C++
1
2
        while(it != rnd.end())
                *ptr++ = *it++;
easybudda
Эксперт CЭксперт С++
9465 / 5478 / 927
Регистрация: 25.07.2009
Сообщений: 10,502
04.08.2010, 17:49     Заполнение массива числами от 1 до 25 без повторений #21
Цитата Сообщение от fasked Посмотреть сообщение
std::generate(arr[i], arr[i] + COL, [&]() { return rand() % 99; });
так весь смысл теряется - изначально значения должны подряд идти по возрастающей или по убывающей, а потом их перемешивать с помощью random_shuffle или самоделки какой-нибудь, тогда значения повторяться не будут.
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
04.08.2010, 17:54     Заполнение массива числами от 1 до 25 без повторений #22
C++
1
2
3
int count = 0;
...
std::generate(arr[i], arr[i] + COL, [&]() { count++; });
не вникал в задание, виноват.
neske
1479 / 846 / 75
Регистрация: 26.03.2010
Сообщений: 2,904
04.08.2010, 20:42     Заполнение массива числами от 1 до 25 без повторений #23
Nameless One, а где можно почитать про новый стандарт?

Вон оно как, функции уже в аргументах алгоритма описывать можно )
fasked
Эксперт С++
4933 / 2513 / 180
Регистрация: 07.10.2009
Сообщений: 4,311
Записей в блоге: 1
04.08.2010, 20:54     Заполнение массива числами от 1 до 25 без повторений #24
Цитата Сообщение от neske Посмотреть сообщение
Вон оно как, функции уже в аргументах алгоритма описывать можно )
если быть точным, то это функтор.

то есть вот этот код:
C++
1
for_each(srcVec.begin(), srcVec.end(), [](int _n){ cout << _n << " ";});
фактически равен такому коду:
C++
1
2
3
4
5
6
7
8
class Lambda
{
public: void operator ()(int _x) const { cout << _x << " "; }
};
 
.....
 
for_each(srcVec.begin(), srcVec.end(), Lambda());
сейчас кину тебе в личку пару интересных ссылок
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.08.2010, 20:55     Заполнение массива числами от 1 до 25 без повторений
Еще ссылки по теме:
C++ Заполнение массива тремя числами
C++ Заполнение массива случайными числами
Заполнение динамического массива числами от -50 до 50! C++
Заполнение массива натуральными числами C++
Заполнение массива рандомными числами C++

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

Или воспользуйтесь поиском по форуму:
CyBOSSeR
Эксперт C++
2300 / 1670 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
04.08.2010, 20:55     Заполнение массива числами от 1 до 25 без повторений #25
Сообщение было отмечено автором темы, экспертом или модератором как ответ
neske, например здесь.
Yandex
Объявления
04.08.2010, 20:55     Заполнение массива числами от 1 до 25 без повторений
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru