C++ Linux编程中STL如何应用

在C++ Linux编程领域，STL（Standard Template Library，标准模板库）绝对算得上是一套“万能工具箱”。它把那些高频使用的数据结构和算法提前封装成模板类和函数，开发者直接拿来用就行——不用重复造轮子，代码也更干净、更可靠。下面就来拆解一下，STL在实际开发中到底能派上哪些用场。

1. 容器（Containers）

STL的容器种类丰富，从动态数组到链表、双端队列，再到有序集合和映射，几乎覆盖了日常数据管理的所有场景。

• vector：动态数组，随机访问速度极快，适合频繁读下标、不常插入删除的场景。
• list：双向链表，插入和删除操作非常高效，尤其适合中间位置频繁改动的数据。
• deque：双端队列，两端都能灵活插入删除，兼顾了vector和list的部分优势。
• set：有序集合，元素自动排序且唯一，去重加排序一步到位。
• map：有序映射，键值对存储，键唯一且自动排序，非常适合字典类查询。

举个例子，用vector存一组整数，用list做双向链表操作，代码写起来很直观：

#include 
#include 
#include 

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

    vec.push_back(6);          // vector末尾添加
    lst.push_front(0);         // list头部插入

    for (int num : vec) std::cout << num << " ";
    std::cout << std::endl;
    for (int num : lst) std::cout << num << " ";
    std::cout << std::endl;

    return 0;
}

2. 迭代器（Iterators）

迭代器就像容器和算法之间的“交通枢纽”，提供统一的方式遍历元素，不管底层是什么结构，外层代码写起来都一样。

#include 
#include 

int main() {
    std::vector vec = {1, 2, 3, 4, 5};
    for (auto it = vec.begin(); it != vec.end(); ++it) {
        std::cout << *it << " ";
    }
    std::cout << std::endl;
    return 0;
}

3. 算法（Algorithms）

STL附带了大量通用算法，排序、查找、计数、变换等等，全是现成的。比如排序，一行std::sort就能搞定，不用再手写快排了；查找用std::find，高效且直观。

#include 
#include 
#include 

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

    std::sort(vec.begin(), vec.end());

    auto it = std::find(vec.begin(), vec.end(), 3);
    if (it != vec.end()) {
        std::cout << "Element found at position: " << std::distance(vec.begin(), it) << std::endl;
    }
    return 0;
}

4. 函数对象（Functors）

函数对象本质上是重载了operator()的类，可以像函数一样调用，同时又可以携带状态。它们常被当成参数传给算法，用来定制处理逻辑。C++11之后，lambda表达式让这种用法变得更简洁——看下面这个降序排序的例子：

#include 
#include 
#include 

bool is_even(int num) { return num % 2 == 0; }

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

    // 使用lambda作为函数对象进行降序排序
    std::sort(vec.begin(), vec.end(), [](int a, int b) { return a > b; });

    for (int num : vec) std::cout << num << " ";
    std::cout << std::endl;
    return 0;
}

5. 适配器（Adapters）

适配器有点“改装件”的意思——它可以改变容器、迭代器或函数对象原本的行为。比如用std::stack把vector包装成栈，后进先出，用起来很方便：

#include 
#include 
#include 

int main() {
    std::vector vec = {1, 2, 3, 4, 5};
    std::stack stk(vec.begin(), vec.end());

    while (!stk.empty()) {
        std::cout << stk.top() << " ";
        stk.pop();
    }
    std::cout << std::endl;
    return 0;
}

总结

STL在Linux编程中的存在感非常强，因为它让代码变得更易读、更好维护，同时效率上也毫不含糊。学会合理运用容器、迭代器、算法、函数对象和适配器，很多编程难题都能迎刃而解——这正是STL的威力所在。