了解C++ STL，快速提高代码实现效率！

C++ STL（Standard Template Library）是一组泛型程序库的集合，是C++的标准库之一，包含大量类模板、函数模板和算法。使用C++ STL可以大大提高程序员的生产力和代码的可读性。本文将详细阐述C++ STL的使用方法及其几个常用的容器和算法。

一、容器

容器是模板类，主要用于存储数据并提供访问和操作数据的方法。C++ STL提供了多种容器，下面将为大家介绍几个常用的容器。

1. vector

vector 是一种动态数组，可以随时增加或缩小其内部数组的大小。它类似于数组，但比数组更灵活。以下是使用vector的示例代码：

#include 
#include 
   

int main() {
    std::vector
     myVector;  // 创建一个vector
    myVector.push_back(1);  // 添加一个元素
    myVector.push_back(2);  // 添加一个元素

    std::cout << "Size of myVector: " << myVector.size() << std::endl;  // 输出大小

    for (int i = 0; i < myVector.size(); i++) {
        std::cout << myVector[i] << " ";  // 遍历输出元素
    }

    return 0;
}

以上代码创建了一个vector并添加了两个元素，输出了vector的大小和所有元素。

2. list

list 也是一种动态数组，但与vector不同，它的元素不是在内存中连续存放的。在list中插入和删除元素的效率比vector高。以下是使用list的示例代码：

#include 
#include 
   

int main() {
    std::list
     myList;  // 创建一个list
    myList.push_back(1);  // 添加一个元素
    myList.push_back(2);  // 添加一个元素

    std::cout << "Size of myList: " << myList.size() << std::endl;  // 输出大小

    for (std::list
     ::iterator it = myList.begin(); it != myList.end(); it++) {
        std::cout << *it << " ";  // 遍历输出元素
    }

    return 0;
}

以上代码创建了一个list并添加了两个元素，输出了list的大小和所有元素。

3. map

map 是一种关联数组，可以将键值对相关联。以下是使用map的示例代码：

#include 
#include 
   

int main() {
    std::map
     myMap;  // 创建一个map
    myMap["apple"] = 1;  // 添加一个键值对
    myMap.insert(std::pair
     ("orange", 2));  // 添加一个键值对

    std::cout << "Size of myMap: " << myMap.size() << std::endl;  // 输出大小
    std::cout << "Value of apple in myMap: " << myMap["apple"] << std::endl;  // 输出键的值

    for (std::map
      ::iterator it = myMap.begin(); it != myMap.end(); it++) {
        std::cout << it->first << ": " << it->second << std::endl;  // 遍历输出键值对
    }

    return 0;
}

以上代码创建了一个map并添加了两个键值对，输出了map的大小、一个键的值以及所有键值对。

二、算法

算法是常用于容器的操作函数，包括查找、排序、合并等等。C++ STL提供了多种常用的算法，下面将为大家介绍几个常用的算法。

1. find

find 算法用于查找序列中是否存在某个元素，并返回其位置。以下是使用find的示例代码：

#include 
#include 
   
#include 
    

int main() {
    std::vector
      myVector {1, 2, 3, 4, 5};  // 创建一个vector
    std::vector
      ::iterator it = std::find(myVector.begin(), myVector.end(), 3);  // 查找元素

    if (it != myVector.end()) {
        std::cout << "Index of 3 in myVector: " << it - myVector.begin() << std::endl;  // 输出位置
    }

    return 0;
}

以上代码创建了一个vector并使用find算法查找该vector中是否存在元素 3，并输出其位置。

2. sort

sort 算法用于对序列进行排序。以下是使用sort的示例代码：

#include 
#include 
   
#include 
    

int main() {
    std::vector
      myVector {5, 2, 4, 1, 3};  // 创建一个vector
    std::sort(myVector.begin(), myVector.end());  // 排序

    for (int i = 0; i < myVector.size(); i++) {
        std::cout << myVector[i] << " ";  // 遍历输出排序后的元素
    }

    return 0;
}

以上代码创建了一个未经过排序的vector，并使用sort算法将其升序排序后输出。

3. reverse

reverse 算法用于反转序列中的元素。以下是使用reverse的示例代码：

#include 
#include 
   
#include 
    

int main() {
    std::vector
      myVector {1, 2, 3, 4, 5};  // 创建一个vector
    std::reverse(myVector.begin(), myVector.end());  // 反转

    for (int i = 0; i < myVector.size(); i++) {
        std::cout << myVector[i] << " ";  // 遍历输出反转后的元素
    }

    return 0;
}

以上代码创建了一个vector并使用reverse算法将其反转后输出。