stl sort使用经验

电玩女神 2022-09-30 14:49 108阅读 0赞

**1****.list 里有个方法sort方法。**注意Vector很多方法和list一样，但是，这个方法Vector是没有的。

（1）.整型数据排序

void ListSortTest()  
\{  
list<int> num;  
num.push\_back( 1 );  
num.push\_back( 3 );  
num.push\_back( 2 );  
num.push\_back( 9 );  
num.push\_back( 5 );  
num.sort();  
list<int>::iterator vi;  
for( vi=num.begin();vi!=num.end();vi++)  
\{  
cout << \*vi << endl;  
\}  
\}

**（2）.对象排序。**因为list.sort()默认排序需要重载<操作符。所以我们必须在类对象里重载这个操作符。例子如下：

class student  
\{  
public:  
int age;  
student()  
\{\}  
student(int a)  
\{  
this->age=a;  
\}  
public:  
bool operator < (student b)  
\{  
return this->age < b.age;  
\}

bool operator > (student b)  
\{  
return this->age > b.age;  
\}

\};

测试函数

void ListSortTest()  
\{  
list < student > num;  
num.push\_back( student( 1 ) );  
num.push\_back( student( 5 ));  
num.push\_back( student( 2 ));  
num.push\_back( student( 6 ));  
num.sort();  
// sort(num.begin(),num.end());  
list < student > ::iterator vi;  
  
for ( vi = num.begin();vi != num.end();vi ++ )  
\{  
cout << vi -> age << endl;  
\}  
num.clear();  
  
\}

事实上，list有两个版本的sort成员函数：  
一个是不带参数的sort()，用来实现升序排列；  
另一个是带参数的**sort(greater<T> pr)**，用来实现降序排列。  
后者的greater实际上是被VC实作好的一个二元函数（binary funtion)对象，  
参见VC下的源程序：  
template<class \_Ty>  
struct greater : binary\_function<\_Ty, \_Ty, bool> \{  
bool operator()(const \_Ty& \_X, const \_Ty& \_Y) const  
\{return (\_X > \_Y); \}  
\};  
而这个二元函数的成员操作符()将会调用其参数所对应的数据类型（这里正是student）的">"运算符进行相互比较。

void ListSortTest()  
\{  
list < student > num;  
num.push\_back( student( 1 ) );  
num.push\_back( student( 5 ));  
num.push\_back( student( 2 ));  
num.push\_back( student( 6 ));  
list < student > ::iterator vi;  
greater < student > pt;  
num.sort(pt);  
  
for ( vi = num.begin();vi != num.end();vi ++ )  
\{  
cout << vi -> age << endl;  
\}  
num.clear();  
  
\}

List<string>要进行排序的话，就不能这么排序。我原先以为是不能排序，后来发现是没有引用都文件，如果包含头文件sting后，就能够使用了。

**2. [Algorithms][]的Sort方法**

void sort( iterator start, iterator end );

void sort( iterator start, iterator end, StrictWeakOrdering cmp );

bool cmp(int a,int b)  
\{  
return a > b;  
\}

void VectorTest()  
\{  
vector<int> num;  
num.push\_back( 1 );  
num.push\_back( 2 );  
num.push\_back( 3 );  
num.push\_back( 2 );  
num.push\_back( 9 );  
num.push\_back( 5 );  
sort(num.begin(),num.end());  
  
sort(num.begin(),num.end(),cmp);  
vector<int>::iterator vi;  
  
for( vi=num.begin();vi!=num.end();vi++)  
\{  
cout << \*vi << endl;  
\}  
  
\}

而这也就实现了Vector的排序功能。

list如何实现Algorithms里的sort方法?目前还不知道。

[Algorithms]: http://www.cnblogs.com/likwo/admin/index.html