C++标准中提供了几种容器,它们包括顺序容器,比如vector, list, deque, queue, stack等,关联容器 ,比如map, set等,其中使用频率比较高的容器是vecotor向量容器、map键值对容器,我们经常会使用这两个容器来存储数据,然后根据不同的场景来查找获取容器内的值。所以,本文接下来就来介绍从这两类容器中快速查找数据的方法。
一、vector容器查找功能
vector容器自身没有提供查找函数,这里借助标准模版库algorithm提供的find, 使用的时候需要包含该头文件。
1、首先定义vector容器变量,然后存入数据,接着遍历打印容器内的所有数据,最后调用algorithm提供的函数find从vector向量中查找数据,algorithm提供的函数find需要输入三个入参数,第一个参数是容器开始查找的迭代器变量,第二个变量是容器结束查找的迭代器变量,第三个参数是需要查找的数据。
2、运行程序,输出的内容如下图所示