今天,第一次将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;i
b; 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<
效果图如下: