(一)C++ std::remove()
函数原型说明
template <class ForwardIterator, class T>
ForwardIterator remove (ForwardIterator first, ForwardIterator last, const T& val);
参数:first,last是两个迭代器,表明remove的范围。val表示要remove的值
返回值:返回一个迭代器,这个迭代器指向最后一个不被remove的元素的下一个值
remove() 会修改迭代器范围内的数据的。
remove修改的方式是使得 num.begiin() 和 iter_return 之间的值是删除制定值之后剩下的,且不改变原来的顺序。其余的部分保持原样。
(二)C++ find()函数
一般的表示
find(start,end,value)
start搜寻的起点,end搜寻的终点,要寻找的value值。
容器的表示
find(a.begin(),a.end(),value)
数组的表示
find(a,a+length,val)
所有的返回,均是迭代器(容器)或指针(数组),而非是直观感觉上的索引下标。如果在查找范围内不存在,返回a.end(),这里需要注意的是,a.end()不在查找范围内。
我们可以进一步思考,为什么返回的不是索引下标?这是因为索引下标是在数组这种连续存储的数据结构里面常见的,是一种顺序索引;而很多数据结构的存储并非连续的,不能实现顺序索引,为了兼顾所有的数据结构,所以返回的仅仅是指针或是迭代器。
各个容器自己实现的成员函数
vector没有实现find函数,除此之外,常见容器都实现了自己的find函数。
String是这一种顺序存储结构,其find函数返回的是下标索引。set,map,multiset,multimap都不是顺序索引的数据结构,所以返回的是迭代器。
元素不在返回值也不相同
对于返回迭代器的查找,通过判断find(a.begin(),a.end(),value)==a.end(),来判断元素是否存在。
对于string,通过a.find(val)==string::npos判断。
(三)erase
erase函数是一个删除容器中元素的函数,包括顺序容器和关联容器。
基本用法如下:
container.erase(p)-----从container中删除迭代器p指定的元素,p必须指向c中的一个真实元素,不能等于container.end()
container.erase(b,d)------从container中删除迭代器对b和d所表示的范围中的元素,返回d所在下标。
如果您发现该资源为电子书等存在侵权的资源或对该资源描述不正确等,可点击“私信”按钮向作者进行反馈;如作者无回复可进行平台仲裁,我们会在第一时间进行处理!
加入交流群
请使用微信扫一扫!