C++ STL中有两种find
来源:互联网 发布:原味内衣淘宝怎么搜 编辑:程序博客网 时间:2024/06/05 04:53
1、algorithm中的函数
其调用形式为
find(start,end,value)
start搜寻的起点,end搜寻的终点,要寻找的value值
容器的表示方法
find(a.begin(),a.end(),value)
数组的表示方法
find(a,a+length,val)
所有的返回,均是迭代器(容器)或指针(数组),而非是直观感觉上的索引下标。如果在查找范围内不存在,返回a.end(),这里需要注意的是,a.end()不在查找范围内。
我们可以进一步思考,为什么返回的不是索引下标?这是因为索引下标是在数组这种连续存储的数据结构里面常见的,是一种顺序索引;而很多数据结构的存储并非连续的,不能实现顺序索引,为了兼顾所有的数据结构,所以返回的仅仅是指针或是迭代器。
2、各个容器自己实现的成员函数
vector没有实现find函数,除此之外,常见容器都实现了自己的find函数。
String是这一种顺序存储结构,其find函数返回的是下标索引。set,map,multiset,multimap都不是顺序索引的数据结构,所以返回的是迭代器。
3、如果元素不在
对于返回迭代器的查找,通过判断find(a.begin(),a.end(),value)==a.end(),来判断元素是否存在
对于string,通过a.find(val)==string::npos判断
阅读全文
0 0
- C++ STL中有两种find
- STL find()
- STL--find()
- 统计单词数(C++stl str.find()函数)
- STL algorithm find
- STL 之 find find_if
- STL find函数
- STL中的find函数
- stl std::find使用
- STL 关于find()
- STL中的find函数
- 【STL】find的用法
- STL之find
- stl find和find_if
- 【STL】find示例
- STL map: [] 还是find
- STL算法:find、fill
- STL find 算法
- Android框架Anko 的初次尝试,你需要知道的步骤
- Python挑战游戏( PythonChallenge)闯关之路Level- 6
- 欢迎使用CSDN-markdown编辑器
- Android instrumented test no tests found
- C语言实现循环输入
- C++ STL中有两种find
- java子类父类静态代码块 构造代码块 构造函数执行顺序
- github多个账号ssh-key的问题
- 【专题】树的最小支配集 最小点覆盖 最大独立集
- Installshield打包时,提示dll无法注册。
- 初始化QML运行环境
- socket实现C#和Java之间的通信
- 微信小程序对母婴用品行业的影响,千万别低估了!
- python的KMP算法实现