6 replies to this topic

[phoenix54]

Доброго времени суток. Возникла необходимость отсортировать заранеее известный список случайным образом(список используется как какрточная колода). Можете подсказать, как это лучше сделать?

[Syrano]

Доброго времени суток. Возникла необходимость отсортировать заранеее известный список случайным образом(список используется как какрточная колода). Можете подсказать, как это лучше сделать?

1. В N кладешь количество элементов массива.
2. Случайным от 1 до N тыкаешь в элемент.
3. Копируешь его в начало результирующего массива.
4. В исходном массиве на его место копируешь последний элемент массива.
5. N уменьшаешь на единицу.
6. К пункту 2 до тех пор, пока N > 0.
7. Возрадоваться.

Пойдет?

[phoenix54]

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

[Syrano]

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

А зачем именно список? С ним же не удобно работать в таком разрезе? Какие еще операции надо выполнять над этими данными?

То есть если именно список, то можно фиксировать его начало, находить случайный от начала (переходами по списку), затем переставлять этот элемент вперед, двигать указатель на начало списка (ставить его на этот новый переставленный элемент), указатель на текущий элемент -- это старый указатель на начало (теперь он показывает на второй элемент списка). Ну и количество так же, уменьшать на единицу на каждом проходе...
Только коряво это. Списки не предназначены для таких операций.

[phoenix54]

Я просто списком сделал свойства карт "СЕТА".... кроме списка я не придумал чем это можно сделать

[Syrano]

Я просто списком сделал свойства карт "СЕТА".... кроме списка я не придумал чем это можно сделать

Не имеет значения. Ты же карты сортируешь, а не свойства.

Все, что можно сделать списком, можно сделать и деревом, и вектором и вообще, чем угодно. Вопрос исключительно в удобстве использования.

[phoenix54]

я придумал по другому, получается громоздко но уж лучше так. чем никак, добавляем еще одно поле (хотя оно всеравно там будет с именем карты) в этом поле числа от 1 до 81, затем рандомом эти числа ищем и выдаем остальные поля. Собственно список нужен, чтобы объекту "карта" прописать его свойства