C++随机打乱数组

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}

好了，先玩到这里，有空 再玩！