實(shí)現(xiàn)這個(gè)有這三種辦法：
1）隨機(jī)排序，按照順序先后取出M個(gè)數(shù)字。
IntVec shuffle(IntVec& vec)
133 {
134 int size = vec.size();
135 IntVec::iterator first = vec.begin();
136 IntVec::iterator last = vec.end();
137 for(IntVec::iterator i = first + 1; i != last; ++i)
138 {
139 std::iter_swap(i, first + rand()%((i - first)+ 1));
140 }
141 return vec;
142 }
這個(gè)呢，不會(huì)影響源數(shù)組，這個(gè)
2）取M次，每次做個(gè)事情就是隨機(jī)出一個(gè)數(shù)，添加到目標(biāo)數(shù)組里面，然后從源數(shù)組中刪除。。
143
144 IntVec shuffle(IntVec& vec, int count)
145 {
146 IntVec desVec;
147 for(int i = 0; i < count;i++)
148 {
149 int random = rand()%vec.size();
150 desVec.push_back(vec[random]);
151 vec.erase(remove(vec.begin(),vec.end(),vec[random]),vec.end());
152 }
153 return desVec;
154 }
這個(gè)呢，會(huì)影響源數(shù)組。
3）取M次，借助一個(gè)輔助數(shù)組記錄哪個(gè)數(shù)據(jù)被取過(guò)，隨機(jī)出一個(gè)數(shù)，添加到目標(biāo)數(shù)組里面，然后將這個(gè)值添加到輔助數(shù)組里面.
IntVec shuffle2(IntVec& vec, int count)
158 {
159 IntVec desVec;
160 IntVec flagVec;
161 for(int j = 0; j < count; j++)
162 {
163 flagVec.push_back(0);
164 }
165 for(int i = 0; i < count;i++)
166 {
167
168 int random = rand()%vec.size();
169 if (flagVec[random] == 0)
170 {
171 desVec.push_back(vec[random]);
172 flagVec[random] = 1;
173 }
174 else
175 {
176 i--;// 如果已經(jīng)取過(guò)了，這次不算.
177 }
178
179 }
180 return desVec;
181 }