C++从入门到入土：STL基础

柔光的暖阳◎ 2023-07-22 11:29 129阅读 0赞

## STL的诞生 ##

C++的面向对象和泛型编程思想，目的就是复用性的提升。  
STL是为了建立数据结构和算法的一套标准而诞生的。

## STL基本概念 ##

Standard Template Library.标准模板库。  
广义上分为：容器、算法和迭代器。  
容器和算法之间通过迭代器进行连接。

## STL六大组件 ##

stl大体分为：容器、算法、迭代器、仿函数、适配器、空间配置器

容器：数据结构，如：vector、list、set等，用来存放数据。
    算法：sort、find、copy等。
    迭代器：容器和算法沟通的桥梁。
    仿函数：协助算法完成不同的变化。
    适配器：修饰容器或仿函数或迭代器接口的东西。
    空间配置器：负责空间的配置与管理。

\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*\*//可爱的分隔符  
**容器**分为序列式容器和关联式容器：  
序列式容器：强调值的排序，每个元素都有固定的位置。  
关联式容器：二叉树结构，各元素之间没有严格上的物理顺序关系。

**算法**分为质变算法和非质变算法：  
质变算法：运算过程中为改变区间内的元素内容。如拷贝、删除等。  
非质变算法：不会改变。如查找、遍历等。

**迭代器**：将容器和算法联系起来。  
提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式。  
每个容器都有自己的迭代器。类须于指针的操作.  
输入迭代器：对数据的只读访问。  
输出迭代器：对数据的只写访问。  
前向迭代器：读写操作，并能向前推进迭代器。  
双向迭代器：读写操作，并能向前和向后操作。  
随机访问迭代器：读写操作，可以以跳跃的方式访问任意数据。  
//常用的迭代器只有最后两个哦.

## vector容器存放内置数据类型 ##

创建数组和插入元素

vector<int> v;//创建一个vector容器
        v.push_back(10);//插入元素
        v.push_back(20);
        v.push_back(2333);
        v.push_back(66666);

利用while循环遍历数组

vector<int>::iterator itBegin = v.begin();
    	vector<int>::iterator itEnd = v.end();
    	while(itBegin != itEnd){ 
    		cout << *itBegin << endl;
    		itBegin++;
    	}

利用for循环遍历数组

for(vector<int>::iterator it=v.begin(); it != v.end(); it++){ 
    		cout << *it << endl;
    	}

利用STL提供的标准遍历算法（这里记得要加上algorithm头文件哦）

for_each(v.begin(),v.end(),MyPrint);
    	//MyPrint为输出函数
    	//这个算法的本质也是for循环啦，所以掌握第二个就好啦

## vector容器存放自定义数据类型 ##

这里要先写一个构造函数

class OnePiece{ 
    public:
        OnePiece(string name, string pro){ 
            this->m_name=name;
            this->m_pro=pro;
        }
        string m_name;
        string m_pro;
    };

创建vector容器，并插入数据

vector<OnePiece>v;
        OnePiece o1("lufei","xiangjiao");
        OnePiece o2("hongfa","mianzi");
        OnePiece o3("aisi","shaoshao");
        v.push_back(o1);
        v.push_back(o2);
        v.push_back(o3);

遍历容器

for(vector<OnePiece>::iterator it=v.begin(); it!=v.end(); it++){ 
            cout<<"角色："<<(*it).m_name << "果实：" << (*it).m_pro << endl;
        }

存放自定义数据类型的指针

class OnePiece{ 
    public:
        OnePiece(string name, string pro){ 
            this->m_name=name;
            this->m_pro=pro;
        }
        string m_name;
        string m_pro;
    };
    void bobo(){ 
        vector<OnePiece*>v;
        OnePiece o1("lufei","xiangjiao");
        OnePiece o2("hongfa","mianzi");
        OnePiece o3("aisi","shaoshao");
        v.push_back(&o1);
        v.push_back(&o2);
        v.push_back(&o3);
    
        for(vector<OnePiece*>::iterator it=v.begin(); it!=v.end(); it++){ 
            cout<<"角色："<<(*it)->m_name << "果实：" << (*it)->m_pro << endl;
        }
    }

## vector容器嵌套容器 ##

vector< vector<int>>v;
        vector<int>v1;//这里先创建小容器
        vector<int>v2;
        vector<int>v3;
        //向小容器里添加数据
        for(int i = 0; i < 3; i++){ 
            v1.push_back(i+1);
            v2.push_back(i+2);
            v3.push_back(i+3);
        }
        //把小容器放到大容器里
        v.push_back(v1);
        v.push_back(v2);
        v.push_back(v3);
        //通过大容器遍历数据
        for(vector< vector<int>>::iterator it = v.begin(); it!=v.end(); it++){ 
        	//这里的(*it)就是vector<int>
            for(vector<int>::iterator vit = (*it).begin(); vit!=(*it).end(); vit++){ 
                cout << *vit << " ";
            }
            cout << endl;
        }