STL（c++）快速全局总览

最新推荐文章于 2024-06-26 13:17:49 发布

羊不吃草吃啥

最新推荐文章于 2024-06-26 13:17:49 发布

阅读量821

点赞数 23

分类专栏：算法专栏文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/weixin_52336625/article/details/135785789

版权

算法专栏专栏收录该内容

2 篇文章 0 订阅

订阅专栏

目的

本篇旨在总结STL的基本功能，帮助各位朋友实现对于高频语法的总览，在了解了语法之后，不断对比和接触例子，使自己对何时用如何用知识能够熟悉于心。

正题

容器（Containers）：
vector（向量）：动态数组，支持快速的随机访问和在尾部的高效插入删除。
list（链表）：双向链表，支持在任意位置进行高效插入删除。
deque（双端队列）：双向队列，允许在两端进行高效插入删除操作。
queue（队列）：队列，先进先出（FIFO）。
stack（栈）：栈，后进先出（LIFO）。
set（集合）：不重复元素的有序集合。
map（映射）：键值对的有序映射。
unordered_set（无序集合）：不重复元素的无序集合。
unordered_map（无序映射）：键值对的无序映射。
算法（Algorithms）：
sort（排序）：对容器进行排序。
find（查找）：在容器中查找元素。
binary_search（二分查找）：在有序容器中进行二分查找。
reverse（反转）：反转容器中的元素顺序。
rotate（旋转）：旋转容器中的元素。
accumulate（累加）：对容器中的元素进行累加。
max_element、min_element（最大最小元素）：查找容器中的最大和最小元素。
迭代器（Iterators）：
begin、end（起始和结束迭代器）：标识容器的起始和结束位置。
advance（迭代器移动）：将迭代器向前或向后移动指定位置。
其他：
iostream（输入输出流）：提供了输入输出的基本功能。
algorithm（通用算法）：包含一些通用算法，如查找、排序等。

例子

再举几个例子
【向量vector，注意头文件和std哦】

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5};

    // 遍历向量并输出元素
    for (int element : vec) {
        std::cout << element << " ";
    }

    // 向向量末尾添加元素
    vec.push_back(6);

    return 0;
}

【集合set】

#include <set>
#include <iostream>

int main() {
    std::set<int> s = {3, 1, 4, 1, 5, 9, 2};

    // 遍历集合并输出元素
    for (int element : s) {
        std::cout << element << " ";
    }

    // 插入新元素
    s.insert(6);

    return 0;
}

【算法algorithm排序，注意sort的使用】

#include <algorithm>
#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec = {5, 2, 9, 1, 5, 6};

    // 对向量进行升序排序
    std::sort(vec.begin(), vec.end());

    // 输出排序后的向量
    for (int element : vec) {
        std::cout << element << " ";
    }

    return 0;
}

std:: 是 C++ 标准库（Standard Template Library，STL）中的命名空间。在C++中，标准库的类、函数和对象都被定义在 std 命名空间中。使用 std:: 的目的是为了防止命名冲突，因为C++标准库提供了大量的功能，而用户可能定义的名称可能与标准库中的名称相同。

各个容器有哪些方法

1. 向量（vector）：
push_back(element)：在向量末尾添加元素。
pop_back()：删除向量末尾的元素。
size()：返回向量中元素的个数。
empty()：检查向量是否为空。
clear()：清空向量中的所有元素。
front()：返回向量中第一个元素的引用。
back()：返回向量中最后一个元素的引用。
at(index)：返回指定索引位置的元素的引用。
2. 列表（list）：
push_front(element)：在列表开头添加元素。
push_back(element)：在列表末尾添加元素。
pop_front()：删除列表开头的元素。
pop_back()：删除列表末尾的元素。
size()：返回列表中元素的个数。
empty()：检查列表是否为空。
clear()：清空列表中的所有元素。
front()：返回列表中第一个元素的引用。
back()：返回列表中最后一个元素的引用。
3. 队列（queue）：
push(element)：将元素推入队列。
pop()：弹出队列头部的元素。
front()：返回队列头部的元素的引用。
back()：返回队列尾部的元素的引用。
size()：返回队列中元素的个数。
empty()：检查队列是否为空。
4. 集合（set）：
insert(element)：插入元素到集合中。
erase(element)：从集合中删除指定元素。
find(element)：查找集合中是否存在指定元素。
size()：返回集合中元素的个数。
empty()：检查集合是否为空。
clear()：清空集合中的所有元素。
5. 映射（map）：
insert(pair)：插入键值对到映射中。
erase(key)：删除映射中指定键的元素。
find(key)：查找映射中指定键的元素。
size()：返回映射中键值对的个数。
empty()：检查映射是否为空。
clear()：清空映射中的所有键值对。

好吧我知道你肯定记不住，一头雾水，所以我总结了它的共性和差异，如下，方便使用

容器方法的共性和差异

STL中的各个容器有一些共同的方法，同时也有一些在特定容器中独有的方法。以下是各个容器方法的相似处和差异处的总结：

相似处：
size()：返回容器中元素的个数。
empty()：检查容器是否为空。
clear()：清空容器中的所有元素。
序列容器（如向量、列表、双端队列）的相似方法：
push_back(element)：在容器末尾添加元素。
pop_back()：删除容器末尾的元素。
front()：返回容器中第一个元素的引用。
back()：返回容器中最后一个元素的引用。
关联容器（如集合、映射）的相似方法：
insert(element/pair)：插入元素或键值对到容器中。
erase(key/element)：删除指定键或元素。
find(key/element)：查找指定键或元素。
队列和栈的相似方法：
push(element)：将元素推入容器。
pop()：弹出容器头部或尾部的元素。
差异处：
插入和删除方式：不同容器在插入和删除元素时的效率不同。例如，向量适用于在末尾进行快速插入和删除，而列表适用于在任意位置进行快速插入和删除。