vector的查找

简介: vector由于key是顺序增长的整数,所以无法提供高效的按value查找的函数。使用vector进行查找时,要借助find. vector::iterator p; p=find(v.begin(),v.end(),a); if(p!=v.end()) cout

vector由于key是顺序增长的整数,所以无法提供高效的按value查找的函数。使用vector进行查找时,要借助find.

vector<int>::iterator p;

p=find(v.begin(),v.end(),a);

if(p!=v.end()) cout<<"we find the number: "<<*p<<endl;

else cout<<"can not find"<<endl;

find可用于其它任何的查找:

int array[10]={10,20,30,40};

int *pp=find(array,array+4,20);

cout<<*pp<<endl;

原文:

http://blog.sina.com.cn/s/blog_6b11cf74010146j8.html

目录
相关文章
|
7月前
|
存储 算法 C++
c++ vector数组详细介绍(二)
c++ vector数组详细介绍(二)
212 0
|
算法 Java C++
27.【C/C++ 最全vector数组的用法 (详解)】(一)
27.【C/C++ 最全vector数组的用法 (详解)】
289 0
|
7月前
|
存储 安全 算法
c++ vector数组详细介绍(一)
c++ vector数组详细介绍(一)
237 0
|
7月前
|
存储 算法 C++
c++ vector数组详细介绍(三)
c++ vector数组详细介绍(三)
97 0
|
7月前
std::vector不隐式拷贝进行添加元素
std::vector不隐式拷贝进行添加元素
|
编译器 C++ 容器
C++:模拟实现vector以及vector的迭代器失效和拷贝问题
C++:模拟实现vector以及vector的迭代器失效和拷贝问题
|
C++ 容器
C++ vector 删除和排序的相关函数
C++ vector 删除和排序的相关函数
90 0
|
算法 容器
使用迭代器输出vector里面的元素
使用迭代器输出vector里面的元素
91 0
|
安全 容器
别被vector最后一个元素erase错误
别被vector最后一个元素erase错误
180 0
别被vector最后一个元素erase错误
|
C++ 容器
C++ vector 删除符合条件的元素
C++ vector中实际删除元素使用的是容器vecrot中std::vector::erase()方法。 C++ 中std::remove()并不删除元素,因为容器的size()没有变化,只是元素的替换。
4190 0