c++ STL中的vector与list为什么没有提供find操作？

map里有，set里也有，vector，list没有，太不公平了吧。

其实应该考虑为什么map，set里有find操作。

include<algorithm>里有通用的find操作，通用的find内部是从begin到end进行一次遍历，复杂度是O(n)。

通过iterator从begin到end遍历map与set时，得到的结果是按key排序的结果，而不是插入时的顺序(所以这两个容器没有push_back操作)，

其实，insert到map与set中的元素会被组织到一颗红黑树上，红黑树是一颗平衡二叉树，平衡二叉树是一颗二叉排序树，对一颗二叉排序树的查找有点像二分查找，复杂度是O(log(n))。

由于map与set的数据结构能有更快的查找方法，所以在容器内提供了find方法。

c++ STL中的vector与list为什么没有提供find操作？,布布扣,bubuko.com

时间： 2024-08-06 07:56:56

c++ STL中的vector与list为什么没有提供find操作？的相关文章

STL中的Vector相关用法

STL中的Vector相关用法标准库vector类型使用需要的头文件:#include <vector>. vector 是一个类模板,不是一种数据类型,vector<int>是一种数据类型. Vector的存储空间是连续的,list不是连续存储的. 1. 定义和初始化 vector< typeName > v1; //默认v1为空,故下面的赋值是错误的v1[0]=5;//v2是v1的一个副本,若v1.size()>v2.size()则赋值后v2.size()被

转：用STL中的vector动态开辟二维数组

用STL中的vector动态开辟二维数组源代码:#include <iostream>#include <vector>using namespace std;int main(){ int m, //行数 n; //列数 cout << "input value for m,n:"; cin>>m>>n; //注意下面这一行:vector<int后两个">"之间要有空格!否则会被认

STL中的vector 和list

参考书目:visual c++ 入门经典第七版 Ivor Horton著第十章认识两个容器:vector和list 容器:是STL(Standard Template Library 标准模板库)的六大组件之一.(容器,容器适配器,迭代器,算法,函数对象,函数适配器) 容器是用来存储和组织其他对象的对象.提供要存储的对象的类型就可以从STL模板中创建容器类. Vector <T>:表示一个在必要时刻可增加容量的数组,该数组存储T类型的元素.只能在矢量容器的末尾添加新元素. Vector

108次练习之模拟实现STL中的Vector(一)

之前敲过很多遍的Vector就不算了,从现在开始,每次将敲过的次数记下来,直至108遍为止.(瑜伽做108遍拜日,在此借助瑜伽的思想) 为什么要敲这么多次?借助NLP中的一句话:最基础的就是最精华的! 为什么偏偏要敲108遍?借助瑜伽中108遍拜日的思想. 本文仅供个人学习,总结..... 废话不多说...开干! /* *文件说明:模拟STL的Vector相关声明及实现(第1遍) *作者:高小调 *日期:2016-12-18 *集成开发环境:Microsoft Visual Studio 201

C++STL中的vector

vector 容器 vector是C++标准模版库(STL,Standard Template Library)中的部分内容.之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说:vector是一个能够存放任意类型的动态数组,能够增加和压缩数据. 使用vector容器之前必须加上<vector>头文件:#include<vector>; vector属于std命名域的内容,因此需要通过命名限定:using std::vector;也可以直接使用全局的命名空间方式

stl 中List vector deque区别

stl提供了三个最基本的容器:vector,list,deque. vector和built-in数组类似,它拥有一段连续的内存空间,并且起始地址不变,因此它能非常好的支持随即存取,即[]操作符,但由于它的内存空间是连续的,所以在中间进行插入和删除会造成内存块的拷贝,另外,当该数组后的内存空间不够时,需要重新申请一块足够大的内存并进行内存的拷贝.这些都大大影响了vector的效率. list就是数据结构中的双向链表(根据sgi s

STL中向量vector笔记

vector的本质是:数组的封装特点:读取能在常数时间内完成 Vector成员函数函数表述 c.assign(beg,end) c.assign(n,elem) 将[beg; end)区间中的数据赋值给c. 将n个elem的拷贝赋值给c. c.at(idx) 传回索引idx所指的数据,如果idx越界,抛出out_of_range. c.back() 传回最后一个数据,不检查这个数据是否存在. c.begin() 传回迭代器重的可一个数据. c.capacity() 返回容器中数据个数. c

C++ 练习记录2---Effective STL中的vector<bool>

//vs2013 32位win8 cout << sizeof(bool) << endl;//1 deque<bool> d(1); cout << sizeof(d[0]) << endl;//1 vector<bool> v(1); cout << sizeof(v[0]) << endl;//16 cout << sizeof(d) <<

C++/STL中 vector中对 “=”赋值运算符的支持

由于好奇STL中的vector 对于自定义数据类型的 " = "(赋值运算符的)支持,谢了一段简单的测试代码进行测试. 结果证明vector对于赋值预算符支持良好,但是对于动态分配的类构成的vector数组, 博主认为一定要重写析构函数与复制构造函数以及运算符重载"="运算符(这是一条软件规则,详见博主测试),链接如下: http://blog.csdn.net/u010003835/article/details/47314811 测试代码: #include &