为什么C++中的vector类模板中没有sort函数？

[xjyr]

为什么C++中的vector类模板中没有sort算法？而list类模板则有sort算法？

# include <iostream>
# include <vector>
using namespace std;

int main(void)
{
vector<int> a(3);

a[0] = 0;
a[1] = 12;
a[2] = 2;

//a.sort();

return 0;
}

[fish6344]

STL是对性能有苛求的库实现。通常容器在与外部算法合作能够有最佳的性能表现，而且具备使用该算法的条件(通常是合适的参数如迭代器,则该容器就不提供具体的成员函数来实现这种算法。例如vector与Algorithms中的sort算法合作，就可以提供最佳性能的排序操作，因此而不提供sort成员函数。这样作对泛型设计有较大的好处。

而list则相反，因为list不支持随机存取迭代器，故不能使用Algorithms中的外部sort算法，因此，list的实现提供自已的sort成员函数以实现排序操作。

[sheenl]

因为已经有ｓｏｒｔ算法了，　还不够用？

提供ｓｏｒｔ函数的都是无法利用sort算法的容器

[anmoi_yang]

vector是一种动态数组

[robertzhang10]

vector 只是用来做一般性访问的序列容器。
在线性访问或使用迭代器访问 vector效率很高。
如果仅在末尾插入删除元素，vector做的也很好，但是如果在中间进行插入删除，就远不如deque和list了，
出于这个原因，vector就没实现sort方法了。

如果你实在想用，就用标准算法里面的sort()

[visame]

void sort ( );
template <class Compare>
  void sort ( Compare comp );
标准算法里的sort可以弥补这一缺憾。
可能还有一个原因是因为sort算法需要RandomAccessIterator，而list的不是，所以只好自己定义一个。
template <class RandomAccessIterator>
  void sort ( RandomAccessIterator first, RandomAccessIterator last );

template <class RandomAccessIterator, class Compare>
  void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );

[珍惜生命远离CPP]

为什么不用标准算法的sort

[laolaoliu2002]

#include <vector>
#include <algorithm>
#include <functional>      // For greater<int>( )
#include <iostream>

// Return whether first element is greater than the second
bool UDgreater ( int elem1, int elem2 )
{
   return elem1 > elem2;
}

int main( )
{
   using namespace std;
   vector <int> v1;
   vector <int>::iterator Iter1;

   int i;
   for ( i = 0 ; i <= 5 ; i++ )
   {
      v1.push_back( 2 * i );
   }

   int ii;
   for ( ii = 0 ; ii <= 5 ; ii++ )
   {
      v1.push_back( 2 * ii + 1 );
   }

   cout << "Original vector v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")" << endl;

   sort( v1.begin( ), v1.end( ) );
   cout << "Sorted vector v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")" << endl;

   // To sort in descending order. specify binary predicate
   sort( v1.begin( ), v1.end( ), greater<int>( ) );
   cout << "Resorted (greater) vector v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")" << endl;

   // A user-defined (UD) binary predicate can also be used
   sort( v1.begin( ), v1.end( ), UDgreater );
   cout << "Resorted (UDgreater) vector v1 = ( " ;
   for ( Iter1 = v1.begin( ) ; Iter1 != v1.end( ) ; Iter1++ )
      cout << *Iter1 << " ";
   cout << ")" << endl;
}

[hemu1190]

5楼的对

[phoex]

STL宣传的优点之一就是容器与算法分开！

[皮蛋C]

楼上说的很对。
STL的容器与泛型算法是分开的。
应该这样调用。
int a[3] = {3, 1, 2};
vector iVec(a, a+3);
sort(iVec.begin(), iVec.end());