STL学习(一)---初识STL

最新推荐文章于 2024-09-12 21:29:17 发布

小胡小胡绝不屈服

最新推荐文章于 2024-09-12 21:29:17 发布

阅读量98

点赞数

分类专栏： STL 文章标签： c++

本文链接：https://blog.csdn.net/m0_47632740/article/details/120702605

版权

STL 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

本文介绍了STL（Standard Template Library）的基础知识，包括六大组件：容器、算法、迭代器、仿函数、适配器和空间配置器。以vector为例，详细阐述了如何使用迭代器进行元素遍历，并展示了容器嵌套容器的操作。通过实例代码，解释了如何通过for循环和algorithm库的for_each函数遍历vector。此外，还展示了如何在大容器中嵌套小容器并遍历所有元素。

摘要由CSDN通过智能技术生成

一.初识STL

1.STL六大组件

包含：容器、算法、迭代器、仿函数、适配器、空间配置器
容器包括序列式容器和关联式容器
算法包括质变算法和非质变算法
迭代器是容器与算法的沟通媒介

2.容器与迭代器—以vector为例

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    vector<int> v;
    v.push_back(1);//添加元素
    v.push_back(2);
    v.push_back(3);
    v.push_back(4);
    
    //三种方式遍历vector
    //1.取得起始迭代器和末尾迭代器
    vector<int>::iterator itBegin = v.begin();//指针类型，指向vector的第一个元素
    vector<int>::iterator itEnd = v.end();//指向vector最后一个元素的后一位置
    while(itBegin != itEnd){
        cout << *itBegin << endl;
        itBegin++;//迭代器指针后移
    }
    //2.for循环
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++){
        cout << *it << endl;
    }
    //3.使用algorithm库中的for_each
    for_each(v.begin(), v.end(), tranverse);
    //这里tranverse是一个函数
    /*void tranverse(int val){
    	cout << val << endl;
      }
    */
}

3.容器嵌套容器—vector为例

#include <iostream>
#include <vector>
using namespace std;

int main(){
    vector<int> v1;//小容器
    vector<int> v2;
    vector<int> v3;
    vector<int> v4;
    v1.push_back(1);//添加元素
    v2.push_back(2);
    v3.push_back(3);
    v4.push_back(4);
    
    vector<vector<int>> v;//大容器-->大容器里的元素是小容器
    for(vector<vector<int>>::iterator it = v.begin(); it!= v.end(); it++){//生成大容器迭代器，遍历大容器的元素
        //大容器中的元素为小容器，所以再接着生成小容器的迭代器遍历小容器
        for(vector<int>::iterator vit = (*it).begin(); vit != (*it).end(); vit++){
            cout << *vit << endl;
        }
    }
}