1. 程式人生 > >lintcode整數排序的完整c++程式碼

lintcode整數排序的完整c++程式碼

今天,第一次將lintcode的程式碼放入VS中除錯。

難點是c++中vector的用法。具體使用方法可以看一下http://www.cnblogs.com/wang7/archive/2012/04/27/2474138.html

首先,是關於lintcode線上編譯成功的一段有關利用選擇排序法,完成整數排序的程式碼:

class Solution {
public:
    /**
     * @param A an integer array
     * @return void
     */
    void sortIntegers(vector& A) {
        // Write your code here
        int len,i,j,flag,change;
        len=A.size();
        for(i=0;i
但是,這段程式碼不太完整,於是把它編寫完整,如下所示:
#include
#include
#include
#include //vector容器中的sort 演算法需要這個標頭檔案
using namespace std;

class Solution {
public:
    /**
     * @param A an integer array
     * @return void
     */
    void sortIntegers(vector& A) {
        // Write your code here
        int len,i,j,flag,change;
        len=A.size();
        for(i=0;ib;

while(cin>>num)
{
	 b.push_back(num);
  if(cin.get()=='\n')   //如果檢測到使用者回車,則結束輸入
	  break;


}
//while()函式內的程式碼用來輸入整數陣列
test.sortIntegers(b);//將陣列傳遞給物件test中的sortIntegers子函式。

vector::iterator it;//vector中的迭代器
for(it=b.begin();it!=b.end();it++)
cout<<*it<<" ";//輸出最後排序的結果
cout<
效果圖如下: