Поподробней пожалуйста)Romeo писал(а):Само собой не бездумно. Сначала rand()%3, потом rand()%2, причём с выравниванием. Но это уже подробности. Я же как раз спросил человека нужны ли подбробности или дальше уже сам догадается.
Код: Выделить всё
#include <iostream>
#include <vector>
#include <algorithm>
#include <time.h>
void mix_vector(std::vector<int>& vec)
{
if (vec.size() <= 1)
{
return; // вектор не нужно смешивать, если он пустой или содержит один элемент
}
srand(time(NULL)); // инициализация генератора случайных чисел
int nBoundary = 0; // граница перемешанных шариков
const int nRightBoundary = vec.size() - 1; // правая граница, до которой мы смешиваем.
// Минус 1 потому, что последний шарик нет смысла выбирать, он и так остался один.
while (nBoundary < nRightBoundary)
{
const int nNotMixedCount = vec.size() - nBoundary; // количество непемеремешанных шариков
const int nSelectedNumber = rand() % nNotMixedCount; // номер шарика, который нужно отложить в сторону
const int nSelectedIndex = nBoundary + nSelectedNumber; // индекс выбранного шарика в векторе
std::swap(vec[nBoundary], vec[nSelectedIndex]); // отодвигаем выбранный шарик в сторонку
++nBoundary; // сдвигаем границу
}
}
void print_vector(std::vector<int>& vec)
{
std::vector<int>::const_iterator it = vec.begin();
for (; it != vec.end(); ++it)
{
std::cout << *it << " ";
}
std::cout << std::endl;
}
int main()
{
std::vector<int> vec;
vec.push_back(0);
vec.push_back(1);
vec.push_back(2);
print_vector(vec);
mix_vector(vec);
print_vector(vec);
return 0;
}
Причём при повторных запусках, вторая строка меняется в произвольном порядке.0 1 2
2 0 1
Код: Выделить всё
template <class ElementType>
void mix_vector(std::vector<ElementType>& vec)
{
if (vec.size() > 1)
{
srand(time(NULL));
const int nRightBoundary = vec.size() - 1;
for (int nBoundary = 0; nBoundary < nRightBoundary; ++nBoundary)
{
std::swap(vec[nBoundary],
vec[nBoundary + rand()%(vec.size() - nBoundary)]);
}
}
}
А как случайный порядок влияет на пересечения? Можно даже один раз вызвать rand() для генеринга индекса в массиве порядков, там всего то будет: 012, 021, 102, 120, 201 и 210, и того 6 вариантов. Для каждого варианта запомни заранее вычисленные координаты и присваивай их.Бездумно вызывать rand() - нельзя. Надо еще следить, чтобы чекбоксы не пересекались.