为C++泛型编程点赞。
目前基础的数据结构和算法已经研究了很长时间了,基本定型了。就不需要重新发明轮子了。因为C++的stl已经造好了轮子了。深入应用并理解STL提供的vector、algorithm已经iteration就很好了。
下面就是一个简单的排序:
使用stl是如此的方便,都不需要自己在写很多单元测试去验证自己写的排序程序了,再次为stl点赞。之后要深入学习之。。。
#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;
bool cmp(int a, int b)
{ return a < b;}
int main()
{
int a[9] = {232,4,321,523,54,23234,132,43123,1};
vectorvec(a, a+sizeof(a)/sizeof(int));
// sort(vec.begin(), vec.end(), greater())
stable_sort(vec.begin(), vec.end(), greater());
//partial_sort(vec.begin(), vec.begin()+4, vec.end(), cmp);
cout << "print result asc:" << endl;
for (vector::iterator v = vec.begin(); v != vec.end(); v++)
{
cout << "value is " << *v << endl;
}
return 0;
}