STL容器:
容器的定义:本身是一种对象模型,用于保存其他对象。
容器的种类:1顺序容器(按添加顺序排序:vector(向量),list(列表),deque(队列))
2关联容器:二叉树结构,根据元素特点排序:map(集合),set(映射) multimap(多重集合) multiset(多重映射)
3容器适配器:它保存一个顺序容器,然后按照它需求的方式去工作(不一定按照顺序方式):stack栈,queue队列,priority_queue优先级队列。
迭代器也是一种对象,它能够用来遍历复杂STL容器中数据结构的能力,其下层运行机制取决于其便利的数据结构。
迭代器类似于指针,但是有更丰富的内容,容器和string有迭代器类型同时拥有返回迭代器的成员。比如 begin成员复制返回指向第一个元素的迭代器,end成员返回指向容器(或string对象)尾元素
的下一个位置的迭代器,也就是不存在的元素,所以end返回的是尾后迭代器。
vector<int>v;
auto b=v.begin();
decltype(v.befin())b=v.begin();
decltype详情:https://blog.csdn.net/y1196645376/article/details/51441503
迭代器详情:https://blog.csdn.net/qq_35644234/article/details/52331948
c++中find函数的用法:https://blog.csdn.net/flyyufenfei/article/details/65438665
https://blog.csdn.net/laobai1015/article/details/62426137
https://www.cnblogs.com/balingybj/p/4679401.html
容器的定义:本身是一种对象模型,用于保存其他对象。
容器的种类:1顺序容器(按添加顺序排序:vector(向量),list(列表),deque(队列))
2关联容器:二叉树结构,根据元素特点排序:map(集合),set(映射) multimap(多重集合) multiset(多重映射)
3容器适配器:它保存一个顺序容器,然后按照它需求的方式去工作(不一定按照顺序方式):stack栈,queue队列,priority_queue优先级队列。
迭代器也是一种对象,它能够用来遍历复杂STL容器中数据结构的能力,其下层运行机制取决于其便利的数据结构。
迭代器类似于指针,但是有更丰富的内容,容器和string有迭代器类型同时拥有返回迭代器的成员。比如 begin成员复制返回指向第一个元素的迭代器,end成员返回指向容器(或string对象)尾元素
的下一个位置的迭代器,也就是不存在的元素,所以end返回的是尾后迭代器。
vector<int>v;
auto b=v.begin();
decltype(v.befin())b=v.begin();
decltype详情:https://blog.csdn.net/y1196645376/article/details/51441503
迭代器详情:https://blog.csdn.net/qq_35644234/article/details/52331948
c++中find函数的用法:https://blog.csdn.net/flyyufenfei/article/details/65438665
https://blog.csdn.net/laobai1015/article/details/62426137
https://www.cnblogs.com/balingybj/p/4679401.html