大家可能都知道string set map 的find

其实用于vector的find在头文件 algorithm里呢

这个find有点特殊 没有string的好用 不过没办法啦

看代码就OK


    vector<int> a{1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
    int t;
    cin >> t;
    //find(迭代器 , 迭代器 , n);
    //返回的也是迭代器类型的 
    //用auto更方便
    auto ans = find(a.begin(), a.end(), t);
    // auto ans = find(a.begin() + n, a.end(), t);
    int place;
    //强制转换一下
    place = int(ans - a.begin());
    cout << place;
    return 0;

c++中vector find使用


不同于map（map有find方法），vector本身是没有find这一方法，其find是依靠algorithm来实现的。


话不多说，上代码：


#include <iostream>
#include <algorithm>
#include <vector>

int main()
{
    using namespace std;

    vector<int> vec;

    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);
    vec.push_back(4);
    vec.push_back(5);
    vec.push_back(6);

    vector<int>::iterator it = find(vec.begin(), vec.end(), 6);

    if (it != vec.end())
        cout<<*it<<endl;
    else
        cout<<"can not find"<<endl;

    return 0;
}



记着要包含algorithm这一头文件，其定义了find这一函数。


资料参考：http://blog.csdn.net/huangyimin/article/details/6133650


建议大家还是自己手动敲一下，看过仅仅是看过，敲一次能映像深刻不少呢。

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不适合做有大量插入删除操作的容器，因为拷贝内存本身浪费很大

不同于map（map有find方法），vector本身是没有find这一方法，其find是依靠algorithm来实现的。

#include <iostream>
#include <algorithm>
#include <vector>
 
int main()
{
    using namespace std;
 
    vector<int> vec;
 
    vec.push_back(1);
    vec.push_back(2);
    vec.push_back(3);
    vec.push_back(4);
    vec.push_back(5);
    vec.push_back(6);
 
    vector<int>::iterator it = find(vec.begin(), vec.end(), 6);
 
    if (it != vec.end())
        cout<<*it<<endl;
    else
        cout<<"can not find"<<endl;
 
    return 0;