Цитата(sergej @ 27.11.2005, 02:28)

Mayk из того, что перемешивание закрыли в функцию, не следует, что там нет переборки массива.

Она там есть. Только там делается наоборот:
Там i-ый элемент(i пробегает от begin до end) swap'ается со случайным,
а не случайный с j-ым (j пробегает от end до begin).

Цитата(sergej @ 27.11.2005, 02:28)

Это STL, как я понимаю?

Угу

Цитата(sergej @ 27.11.2005, 02:28)

Из того, что ктото подумал над решением задачи, не следует, что не обязательно подумать ещё раз.

Просто когда знаешь решение, думать уже не хочется
Подобная тема, кстати, была когда-то в c++.
-- добавлю в ручную чтоб тему не апать --

Цитата(sergej @ 27.11.2005, 02:28)

Если учесть, что это полная программа.

Ну я бы вообще так делал

Код

#include <algorithm> #include <iostream> #include <iterator> using namespace std; int main(){  int min=90,max=100,interval=max-min;  int * pool = new int[interval];  for(int i=0;i<interval;pool[i]=min+i++);  random_shuffle(pool, pool+interval);  copy(pool,pool+interval, ostream_iterator<int>(cout, endl));  delete[] pool; }

Таким образом код сокращаем до 4 строк (от new и до delete если считать без delete'а), вместо 6. 33% строк выкинули благодаря стандартной либе

Это сообщение отредактировал(а) Mayk - 26.11.2005, 23:04

cardinal
Я просто сделал задачю интереснее. Разве тебе не интерестно, как профессионалу решить задачу потруднее???

А если просто создать массив из чисел [min++] длинной в разницу.

Код

var mas = new Array(); var min=100; var max=200; var r=max-min;  for (var i=0; i<r; i++) { mas [i]=min++; //инкремент с минимума и присвоение итога еллементу массива  }

Или я не понял вопроса про генерацию числа???
А может тема довно закрыта

Добавлено @ 11:43
Ой, я кажется не вовремя и не с тем примером

sergej.z

в посте wowa не заметил одной строчки :

Код

pool[ind]=pool[interval-1]; //последнее число на место "изъятого"

теперь все понятно.

Mayk, ГЫ
Разница там небольшая! вот например то же в 12 строк )))

Код

#include "iostream.h" int main(){   int min=90,100,interval=max-min;  int * pool = new int[interval];   for(int i=0;i<interval;pool[i]=i,i++);  for(interval--;interval>0;interval--){    int ind=(rand()*time(0))%interval;    cout<<min+pool[ind]<<" "<<endl;    pool[ind]=pool[interval-1];      }  delete [] pool; }

Вообще можно извратится ещё короче, но ИМХО уже лишнее.

Есть несколько нюансов на которые я ориентируюсь при ответе.

1. любую программу можно написать в две строки
   

   Код

   #include "myLib.h" execMyProgramm(myArguments);

   
   Из за этого она оптически короче, но на деле возможно тормознутее и запутаннее. То есть сравнивать длинну кода таким образом нельзя. Ещё любую программу можно записать в одну строку.
2. Не всегда стоит подключать библиотеки. Маленькие задачи часто лучше решать вручную, заодно тренировка. Другое дело, если они уже подключены.
3. Алгоритмы можно использовать в разных языках программирования, в то время как код - нет..
4. Если задают такое задание, то в основном не для того, чтобы проверить, насколько хорошо человек знает различные либы

Цитата(sergej @ 26.11.2005, 22:28)

#include "iostream.h" int main() {     int min=90; int max=100; int interval=max-min; int * pool = new int[interval];   for(int i=0;i<interval;pool[i]=i,i++); for(interval--;interval>0;interval--) {   int ind=(rand()*time(0))%interval;   cout<<min+pool[ind]<<" "<<endl;   pool[ind]=pool[interval-1];    }   return 0; }

Имхо, классный алгоритм. Пару лет назад мне понадобилась такая штука, но кроме перебора всего массива я ничего не придумал.
sergej.z, молодец.