c++ std模板编程怎样做

发布时间:2024-11-15 14:29:01

阅读量:83

C++的STL（Standard Template Library，标准模板库）是一个强大的工具集，它提供了许多模板类和函数，用于处理各种数据结构和算法。模板编程是一种使用模板来编写可重用代码的方法，它允许你编写与数据类型无关的代码。

以下是一些C++ STL中常见的模板编程示例：

向量（Vector）

#include 
#include 

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

    for (int i = 0; i < vec class="hljs-built_in">size(); ++i) {
        std::cout << vec class="hljs-string">" ";
    }

    return 0;
}

列表（List）

#include 
#include 

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

    for (int i = 0; i < lst class="hljs-built_in">size(); ++i) {
        std::cout << lst class="hljs-built_in">at(i) << " ";
    }

    return 0;
}

排序（Sort）

#include 
#include 

bool compare(int a, int b) {
    return a < b class="hljs-function">int main() {
    std::vector<int> vec = {5, 3, 1, 4, 2};

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

    for (int i = 0; i < vec class="hljs-built_in">size(); ++i) {
        std::cout << vec class="hljs-string">" ";
    }

    return 0;
}

查找（Find）

#include 
#include 

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

    int target = 3;
    auto it = std::find(vec.begin(), vec.end(), target);

    if (it != vec.end()) {
        std::cout << "Found " << *it << std class="hljs-keyword">else {
        std::cout << "Not found" << std class="hljs-keyword">return 0;
}

容器适配器（Container Adapters）

C++ STL还提供了一些容器适配器，如stack（栈）、queue（队列）和priority_queue（优先队列），它们都是基于其他STL容器（如deque、list和vector）实现的。

#include 
#include 

int main() {
    std::stack<int> stk;

    stk.push(1);
    stk.push(2);
    stk.push(3);

    while (!stk.empty()) {
        std::cout << stk class="hljs-built_in">top() << " ";
        stk.pop();
    }

    return 0;
}