Loading... 三大部件 <pre spellcheck="false" class="md-fences md-end-block md-fences-with-lineno ty-contain-cm modeLoaded" lang="" cid="n1017" mdtype="fences"> <span role="presentation">1. 算法</span><br/> <span role="presentation">2. 容器</span><br/> <span role="presentation">3. 迭代器</span></pre> 容器： 1. 序列式容器：序列式容器 2. 关联式容器：关联式容器 3. 容器的适配器：容器的适配器 ## Vector | **类型** | **方法** | **说明** | | - | - | - | | 增 | push_back | 插入元素到末尾端 | | insert | 在指定位置插入元素 | | | 删 | pop_back | 删除末尾端的元素 | | erase | 删除指定位置的元素 | | | clear | 清空所有元素 | | | 查 | vec[i] | 访问索引为i的元素的引用 | | at | 返回指定下标处的元素 | | | begin | 返回一个iterator，指向第一个元素 | | | end | 返回一个iterator，指向末尾元素的下一个位置 | | | empty | 判断容器是否为空 | | | size | 获取元素个数 | | | 其他 | swap | 交换两个列表中的元素。 | ## set集合 不能存储重复元素，也不能随机访问 | **类型** | **方法** | **说明** | | - | - | - | | 增 | insert | 将元素插入到set中。 | | 删 | erase | 删除指定元素 | | clear | 清空所有元素 | | | 查 | find | 返回符合键值的元素 | | begin | 返回一个iterator，指向第一个元素 | | | end | 返回一个iterator，指向末尾元素的下一个位置 | | | empty | 判断容器是否为空 | | | size | 获取元素个数 | | | 其他 | swap | 交换两个列表中的元素。 | ## map map存储的元素有两个值，一个叫做键（key），一个叫做值（value）。map存储一个元素就是存储一对数据，称之为键值对。 键值对在c++中又称之为pair，map中存储的都是pair对象。 | **类型** | **方法** | **说明** | | - | - | - | | 增 | insert | 将元素插入到map中。 | | 删 | erase | 删除指定元素 | | clear | 清空所有元素 | | | 查 | find | 返回符合键值的元素 | | begin | 返回一个iterator，指向第一个元素 | | | end | 返回一个iterator，指向末尾元素的下一个位置 | | | empty | 判断容器是否为空 | | | size | 获取元素个数 | | | 其他 | swap | 交换两个列表中的元素。 | ## queue --- queue 和 stack 有一些成员函数相似，但在一些情况下，工作方式有些不同： * front()：返回 queue 中第一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue 为空，返回值是未定义的。 * back()：返回 queue 中最后一个元素的引用。如果 queue 是常量，就返回一个常引用；如果 queue 为空，返回值是未定义的。 * push(const T& obj)：在 queue 的尾部添加一个元素的副本。这是通过调用底层容器的成员函数 push_back() 来完成的。 * push(T&& obj)：以移动的方式在 queue 的尾部添加元素。这是通过调用底层容器的具有右值引用参数的成员函数 push_back() 来完成的。 * pop()：删除 queue 中的第一个元素。 * size()：返回 queue 中元素的个数。 * empty()：如果 queue 中没有元素的话，返回 true。 * emplace()：用传给 emplace() 的参数调用 T 的构造函数，在 queue 的尾部生成对象。 * swap(queue<T> &other_q)：将当前 queue 中的元素和参数 queue 中的元素交换。它们需要包含相同类型的元素。也可以调用全局函数模板 swap() 来完成同样的操作。 最后修改：2021 年 03 月 03 日 © 允许规范转载 赞 0 如果觉得我的文章对你有用，请随意赞赏