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}

好了，先玩到這裡，有空 再玩！