STL vector find and sort vector的查找和排序

STL vector find and sort vector 的查找和排序

这两者都需要头文件 algorithm

如果需要对 STL 中的 vector 进行排序和查找方法如下：

// iterator_back_inserter.cpp
// compile with: /EHsc
#include <iterator>
#include <vector>
#include <iostream>
#include <algorithm>

bool Comp(const int &a,const int &b)
{
   return a > b ;
}

void main( )
{
   using namespace std;
   int i;

   vector<int> vec;
   for(i=0;i<3;++i)
   {
      vec.push_back(5-i);
   }
   
   vector<int>::iterator vIter;//see annotation above
   cout << "The initial vector vec is: ( ";
   for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++)
      cout << *vIter << " ";
   cout << ")." << endl;

   // Insertions can be done with template function
   back_insert_iterator<vector<int>> backiter(vec);//see annotation above
   *backiter = 30;
   backiter++;
   *backiter = 40;

   // Alternatively, insertions can be done with the
   // back_insert_iterator member function
   back_inserter ( vec ) = 500;
   back_inserter ( vec ) = 600;

   cout << "After the insertions, the vector vec is: ( ";
   for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++ )
      cout << *vIter << " ";
   cout << ")." << endl;

	//using default compare
	sort(vec.begin(),vec.end());
   cout << "After sort, the vector vec is: ( ";
   for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++ )
      cout << *vIter << " ";
   cout << ")." << endl;
	//add customized specified compare function to compare
	sort(vec.begin(),vec.end(),Comp);
   cout << "After sort, the vector vec is: ( ";
   for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++ )
      cout << *vIter << " ";
   cout << ")." << endl;

	vector<int>::iterator result = find( vec.begin( ), vec.end( ), 40 ); //查找
    if ( result == vec.end( ) ) //没找到
        cout << "No" << endl;
    else //找到
        cout << "Yes" << endl;

	vec.clear();

	system("pause");
}

其中比较也可以用运算符重载来实现， 参见博客

摘自别人博客，对 vector 使用有如下建议，认为很有道理：

需要说明的是，虽然这个通用的find方法也是可以用在map，set等上面的，但是效率会比容器内部的find方法慢很多，所以，除非容器实在是没有提供find方法，否则还是建议不要用公共的这一种。

另外，作为题外话，我们需要注意一下vector的删除(erase)操作。由于vector需要能以下标方式取数据，所以必须时刻保证连续的存储空间，对应于实现上，即，当删除vector中间的一个成员时，这个成员后面的所有成员，会以原顺序向前全部拷贝过来。有兴趣的朋友，可以用这个例子测试一下。
这里起码告诉了我们两件事：

1.vector中一个成员被删除，会导致后面的成员进行copy和析构操作。
2.vector不适合做有大量插入删除操作的容器，因为拷贝内存本身浪费很大