quote:

Orijinalden alıntı: SBK

/* Bryan Wilcutt's random scatter algorithm */
/* Generates random-appearing, non-repeating values. */

/* Can be any number within the given range of 32K
Mask must be changed for other ranges. */

#define START_POINT 1

void randScatter()
{
long mask; /* XOR Mask */
unsigned long point;
int val;
unsigned int range = 0x7fff; /* 32K */

mask = 0x6000; /* Range for 32K numbers */

/* Now cycle through all sequence elements. */

point = START_POINT;

do {
val = point % range; /* Get random-appearing value */
printf("%08x\n", val);

/* Compute the next value */

if (point & 1) {
/* Shift if low bit is set. */

point = (point >> 1) ^ mask;
} else {
/* XOR if low bit is not set */

point = (point >> 1);
}
} while (point != START_POINT); /* loop until we've completed cycle */
}

quote:

Orijinalden alıntı: Tuğkan-0153

Benim çözüm rekürsif işlev kullandığı için hesaplama sadece gerektiği kadar uzun sürüyor (rekürsif kodun en büyük avantajıdır) Yukarda yazdığım Lisp kodunu şimdi c++11'e dönüştürdüm:

#include <iostream>
#include <vector>
#include <algorithm>
#include <time.h>
using namespace std;

vector<int> rasgele (int boyut, int cap, int rasg, vector<int> liste ) {
  if (boyut < 1)
    return liste;
  else {
    if (any_of(liste.begin(), liste.end(),[rasg](int elt) {return rasg == elt;}))
      return rasgele(boyut, cap, rand() % cap + 1, liste);
    else {
      liste.push_back(rasg);
      return rasgele(boyut-1, cap, rand() % cap + 1, liste); } } }


int main (int argc, char *argv[]) {
  srand (time(NULL));
  int boyut = atoi(argv[1]);
  int cap = atoi(argv[2]);
  vector<int> gecici{};
  vector<int> listem = rasgele(boyut, cap, (rand() % cap) + 1, gecici);
  cout << "Tekrar etmeyen rasgele " << boyut << " sayi: " ;
  for_each(listem.begin(),listem.end(), [](int n){cout << n << ' ';}); }

Denerseniz oldukça hızlı ve sorunsuz çalıştığını görebilirsiniz.

quote:

Orijinalden alıntı: SBK

/* Bryan Wilcutt's random scatter algorithm */
/* Generates random-appearing, non-repeating values. */

/* Can be any number within the given range of 32K
Mask must be changed for other ranges. */

#define START_POINT 1

void randScatter()
{
long mask; /* XOR Mask */
unsigned long point;
int val;
unsigned int range = 0x7fff; /* 32K */

mask = 0x6000; /* Range for 32K numbers */

/* Now cycle through all sequence elements. */

point = START_POINT;

do {
val = point % range; /* Get random-appearing value */
printf("%08x\n", val);

/* Compute the next value */

if (point & 1) {
/* Shift if low bit is set. */

point = (point >> 1) ^ mask;
} else {
/* XOR if low bit is not set */

point = (point >> 1);
}
} while (point != START_POINT); /* loop until we've completed cycle */
}

quote:

Orijinalden alıntı: Stack

Gerçekten bir naneden anlasan konuyla doğrudan alakasız ve başkasına ait bir kodu paylaşmazdın.
Laf salatası yerine önce sorulanı, sonra da istenileni ayırt etmeyi öğrenmelisin. Bence sen paylaşım falan yapma daha iyi!