C++之STL算法基础--遍历与算法_stl遍历

一、STL容器使用方法

1.1 STL简介

STL是C++标准库中的一个模板库，全称为Standard Template Library，它提供了一系列的通用数据结构和算法。stl包括六大组件，其中3个主要组件：算法(algorithm)、容器(container)、迭代器(iterator)和3个辅助组件：配置器(allocators)、适配器(adapters)、函数对象(function object)。stl中几乎所有的代码都采用了（T）模板类和（T）模板函数的方式，这相比于传统的由函数和类组成的库来说提供了更好的代码重用机制。

1.2 STL高级函数

1.2.1 遍历实现

1.迭代器遍历方式：遍历的实现主要取决于STL的迭代器函数，通过迭代器获取位置信息进行数据访问。

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

2.使用下标进行遍历。

for(int idx =0;idx != numbers.szie(); ++idx) {  
    cout << numbers[idx] <<"";  
}  
cout << endl;

3.使用C++11的基于范围的for循环遍历。

std::vector<int> v = {1, 2, 3, 4, 5};  
for(const auto &i : v) {     //元素的遍历过程i
    std::cout << i << " ";  
}  
std::cout << std::endl;

注意：C++11的基于范围是一种新的循环语法，它允许程序员更简洁地遍历容器中的元素。基于范围意味着我们只需要指定容器的起始和结束迭代器，然后循环会自动迭代并处理每个元素。

for (auto element : container) {  
    // 处理element  
}

在上面的代码中，container是一个表示容器的名称，element是每个迭代的变量名，它将自动解引用以访问容器中的元素。这种语法不需要显式地声明迭代器，也不需要编写循环条件语句，因此代码更加简洁和易读。

1.2.2 常见算法表格