從乙個陣列中隨機的取出若干個不同的數

2021-09-07 05:48:20 字數 764 閱讀 8677

/*

* 此程式是從乙個不反覆的陣列中隨機的取出若干個不同的元素

* 難點是防止在取數的時候出現已經取到過的情況(特別是取到最後),須要盡可能的減少碰撞

*///第一種演算法。csdn上別人的想法

/*$num = 0;

$array = array(1, 2, 3, 4, 5, 6, 7, 8, 9);

$arr = array();

$g = 5;

$tag = true;

while ($tag)

$num ++;

if (count($arr) == $g)

if ($num == $count)

}var_dump($arr);

*///另外一種演算法,自己想的。

//能夠在每次取出資料之後將該資料和最後沒有獲取的資料替換,然後再去沒有取得的資料中隨機獲取值

function swap(&$a, &$b)

$result = array();

$src = array();

for($i = 0 ; $i < 40 ; $i++)

$arr_len = count($src);

$count = 20;

$index = 0;

while($index < $count)

print_r(json_encode($result));

print_r(json_encode($src));

乙個陣列中可根據需要生成若干個獨立的鍊錶

bo2 32.cpp 乙個陣列可生成若干靜態鍊錶 資料結構由c2 3.h定義 的基本操作 12個 包括演算法2.14 define destroylist clearlist destroylist 和clearlist 的操作是一樣的 void initspace slinklist l 演算法2...

從乙個陣列中隨機取出一定數量元素組成新陣列

從乙個陣列中隨機取出一定數量元素組成新陣列 param array 乙個string型別的陣列 param number需要取出元素的數量 return 乙個隨機的陣列 throws nullpointerexception原陣列不能為空 throws arrayindexoutofbound ce...

在乙個陣列中隨機選擇若干不重複的元素

問 總共65535個埠,每次隨機取乙個,怎麼保證每次取得和以前不一樣?如果取了6萬多次,後面的很容易重複,怎麼優化?答 先用乙個長度為65535的數組裝有序裝下1 65535。用乙個變數length標記其陣列長度,初始值為65535,用隨機函式在 0,length 產生乙個隨機數,作為選取元素的下標...