c++STL中的find()函数有两种使用方法

- 日理万妓 2023-01-12 10:16 146阅读 0赞

## c++STL中的find()函数 有两种使用方法 ##

**方法一**：

开头引头文件：中的函数  
其调用形式为  
find（start,end,value）  
start搜寻的起点，end搜寻的终点，要寻找的value值; 如果没有找到，则返回end。函数的返回值为迭代器或指针，就是位置信息。  
容器的表示方法  
find（a.begin(),a.end(),value）  
所有的返回，均是迭代器（容器）或指针（数组），而非是直观感觉上的索引下标。如果在查找范围内不存在，返回a.end()，这里需要注意的是，a.end()不在查找范围内。

STL的find函数的输入查找范围参数都是指针或是迭代器，返回的也是指针或是迭代器：  
需要注意的是，find（start，end，xxx），end是不在查找范围的，因此常常**使用返回是否等于end来判断是否查找成功**

**方法二：**

各个容器自己实现的成员函数  
vector没有实现find函数，除此之外，常见容器都实现了自己的find函数。  
String是这一种顺序存储结构，**其find函数返回的是下标索引**。set,map,multiset,multimap都不是顺序索引的数据结构，所以返回的是迭代器。

**1.数组的STL find查找：**

int res[5] = {
         0,1,2,3,4 };
    	int *pos = find(res, res + 5, 5);
    	//这里的查找范围是指针
    	//res+5不在查找范围内
    	if (pos == (res + 5))
    		cout << "Couldn't find it";
    	else
    		cout << "Find it!";

**2.字符串string STL find查找：**

string str = "abcd";
    	if (find(str.begin(), str.end(), 'a') != str.end())
    	//使用迭代器
    		cout << "Find it!";
    	else
    		cout << "Couldn't find it!";

**3.字符串string自带方法find查找：**

string str = "abcd";
    	cout << str.find('a');
    	//返回的是下标的值而不是上面的指针或是迭代器

要是没有找到，返回的是str::npos  
注意，只有string的find方法是返回的下标，因为string是顺序索引，set,map,multiset,multimap都不是顺序索引的数据结构，所以返回的是迭代器。