C++随机打乱数组
开始学习c++，看看服务器上有没有装g++ -v ，成功安装显示
Configured with: ../configure --prefix=/usr --mandir=/usr/share/man --infodir=/usr/share/info --enable-shared --enable-threads=posix --enable-checking=release --with-system-zlib --enable-__cxa_atexit --disable-libunwind-exceptions --enable-libgcj-multifile --enable-languages=c,c++,objc,obj-c++,java,fortran,ada --enable-java-awt=gtk --disable-dssi --enable-plugin --with-java-home=/usr/lib/jvm/java-1.4.2-gcj-1.4.2.0/jre --with-cpu=generic --host=x86_64-RedHat-linux
Thread model: posix
gcc version 4.1.2 20080704 (Red Hat 4.1.2-48)
如果没有安装或者不支持c++，那就要自己动手了，需要安装GNU make 和GNU binutils包，详细参照gcc.gnu.org/install网站
先搞个简单的算法实现下：
从0到9随机打乱数组，输出
shuffle.cpp
#include<iostream>
#include<vector>
#include<algorithm>
#include<iterator>
#include "utils.h"
using namespace std;
int main(){
vector<int> v;
back_insert_iterator<std::vector<int> > p = back_inserter(v);
for(int i = 0; i < 10; ++i){
*p = i;
}
printContainer(v,true);
random_shuffle(v.begin(), v.end());
printContainer(v,true);
}
utils.h
#include<iostream>
#include<string>
#include<algorithm>
#include<iterator>
#include<vector>
using namespace std;
template<typename Fwd>
void printRange(Fwd first,Fwd last,char delim=',',ostream& out=cout){
out << "{";
while (first != last){
out << * first;
if(++first != last)
out << delim << ' ';
}
out << "}" << endl;
}
template<typename C>
void printContainer(const C& c, char delim = ',',ostream& out = cout){
printRange(c.begin(),c.end(),delim,out);
}
编译：
g++ -o shuffle shuffle.cpp
执行：
./shuffle
输出结果：
{0 1 2 3 4 5 6 7 8 9}
{4 3 7 8 0 5 2 1 6 9}
好了，先玩到这里，有空 再玩！