leetcode1两数之和

最新推荐文章于 2021-12-26 17:55:39 发布

godli_one

最新推荐文章于 2021-12-26 17:55:39 发布

阅读量165

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_24059779/article/details/80093773

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了C++标准模板库(STL)中的容器概念及其分类，包括顺序容器如vector、list、deque，关联容器如map、set、multimap、multiset，以及容器适配器如stack、queue、priority_queue。此外还探讨了迭代器的概念及其使用方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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.youkuaiyun.com/y1196645376/article/details/51441503
迭代器详情：https://blog.youkuaiyun.com/qq_35644234/article/details/52331948
c++中find函数的用法：https://blog.youkuaiyun.com/flyyufenfei/article/details/65438665
https://blog.youkuaiyun.com/laobai1015/article/details/62426137
https://www.cnblogs.com/balingybj/p/4679401.html