VPF::функция с++ - Форум программистов

Дата 4.12.2005, 16:34 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Как написать функцию разбрасывающую эллементы массива произвольным образом?

Дата 4.12.2005, 17:06 (ссылка)

(нет голосов)

Загрузка ...

λcat.lolcat

Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 40
Всего: 173

Посмотреть исходники std::random_shuffle.

Нижеследующая реализация содрана с GNU C++ library:

Код

template <class T>
void shuffle(T *a, size_t size) {
    for (size_t i = 1; i < size; ++i)
        std::swap(a[i], a[rand() % (i + 1)]);
}

Это сообщение отредактировал(а) Void - 4.12.2005, 17:19

--------------------

“Coming back to where you started is not the same as never leaving.” — Terry Pratchett

Дата 4.12.2005, 17:15 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 692
Регистрация: 9.2.2005
Где: Москва

Репутация: 1
Всего: 1

Например, последовательно идешь по своему массиву от элемента 1 до N.
Берешь элемент a[i], PosNew это его новая позиция , применяешь функцию

Код


PosNew =  rand()%N

и получаешь новую позицию для элемента, затем меняешь местами a[i] и a[NewPos]

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »