C++ -- STL（未完待续）

目录

容器、算法、迭代器初识

        vector容器，储存数据类型、遍历方法

        vector储存自定义数据类型、访问

        vector储存及访问自定义数据类型的指针

        容器的嵌套

string容器

        基本

        构造函数

        赋值操作

        字符串拼接

---

容器、算法、迭代器初识

        每一个容器都有他对应的唯一的迭代器。（类似于每一把锁都有自己对应的钥匙）

        一般使用迭代器（或STL）来访问容器中的元素。（容器是锁，迭代器就是钥匙）

        

        vector容器，储存数据类型、遍历方法

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

//vector容器储存数据类型
//迭代器等同于指针，可以拿来当指针来使用，用以指示并访问容器中的元素

//第三种遍历方法使用到的辅助函数
void myPrint(int val)
{
    cout << val << endl;
}

int main() {
    //创建一个vector容器，类比数组
    vector<int> v;

    //尾插法，在容器末尾存入数据
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);

    //设置迭代器
    vector<int>::iterator itBegin = v.begin();  //起始迭代器，指向容器的第一个元素
    vector<int>::iterator itEnd = v.end();      //结束迭代器，指向容器中最后一个元素的下一个位置

    //第一种遍历的方法
    v.push_back(1);
    while(itBegin != itEnd + 1) //之所以 +1 是因为 itEnd是在上面声明的，插入的元素 1，是在 itEnd声明之后的，此时，插入实际就是插在 itEnd指示的位置上
    {
        cout << *itBegin << endl;
        itBegin++ ;
    }

    //第二种遍历方法，比较常用
    v.push_back(2);
    for(vector<int>::iterator it = v.begin(); it != v.end(); it++)  //此法无需，去声明多余的迭代器
    {
        cout << *it << endl;
    }

    //第三种遍历方法，利用STL提供的标准遍历算法，需要头文件algorithm
    v.push_back(3);
    for_each(v.begin(), v.end(), myPrint);    //形式：for_each(起始，结尾，函数名)

    return 0;
}

        vector储存自定义数据类型、访问

        自定义数据类型，一般都指的是类（class），而在迭代器解引用之后，要想访问其中的数据，就需要像，对类的操作一样

       //建立一个简单的类

        class Person{

        public:

                Person(int age){...}

                int m_age;

        };

        //在main中

        //创建容器

        vector<Person> v;

        Person p1(1);

        //向容器中添加元素

        v.push_back(p1);

        //创建迭代器

        vector<Person>:: iterator  it = v.begin();

        //访问容器中的元素

        cout << (*it).m_age;

        注：使用 for_each 无法正常访问

        vector储存及访问自定义数据类型的指针

        与上文只有一些关于地址方面的微小差异

        vector<Person*> v;

        Person p2(2);

        v.push_back(&p2);

        vector<Person*>:: iterator  it = v.begin();

        cout << (*it)->m_age;

        容器的嵌套

        就 vector 容器而言，容器的嵌套（vector< vector<int> >）就起到了一种二维数组的作用，嵌套容器中，储存着基础的容器，基础的容器中储存着数据，每一个基础容器都相当于，二维数组中的一行，

        值得注意的是，向嵌套容器中添加基础容器之后，再向基础容器添加数据，并不会同步到嵌套容器中，因为嵌套容器中储存的基础容器，实际是复制并储存的基础容器当时的状态，本质上已经不再是原来的容器了

        如果非要向嵌套容器中的基础容器添加元素，如下

       //具体代码背景详见如下的“代码示例”

        v_big[0].push_back(10);        //此代码意为，在v_big中的v1尾插一个元素10

        代码示例： 

//测验
void test01()
{
    //声明一些基础容器，之后简称小容器
    vector<int> v1;
    vector<int> v2;
    vector<int> v3;
    vector<int> v4;

    //向小容器中储存数据
    for(int i = 0; i < 4; i++)
    {
        //在内容上做一些简单的区分
        v1.push_back(i + 1);
        v2.push_back(i + 2);
        v3.push_back(i + 3);
        v4.push_back(i + 4);
    }

    //声明一个嵌套容器，之后简称大容器
    vector<vector<int>> v_big;

    //将小容器存入大容器中
    v_big.push_back(v1);
    v_big.push_back(v2);
    v_big.push_back(v3);
    v_big.push_back(v4);

    //遍历输出所有数据
    for(vector<vector<int>>::iterator p = v_big.begin(); p != v_big.end(); p++) //遍历方法二的基本形式
    {
        for(vector<int>::iterator pp = (*p).begin(); pp != (*p).end(); pp++)    //此时的 *p 就指示着小容器
        {
            cout << *pp << " "; //两数字之间用空格隔开
        }
        cout << endl;   //每一个小容器输出完就换行，方便阅读
    }
}

string容器

        基本

        string 本质是一个类，string 中包含了 char*，是一个char* 型容器，并且还包含了许多封装好的函数

        构造函数

        string();                                //普通构造，如string str;

        string(const char* s);           //初始化构造，如string str("abc");

        string(const string& s);        //拷贝构造，如string s1(str);

        string(int n , char c);            //使用 n 个字符 c 初始化

        注：直接 cout << str << endl;可以输出整个字符串

        赋值操作

=	直接赋值字符串（或字符）， 如string s1 = "hello world";
	变量之间的赋值， 如string s2 = s1;
assign() 需要先声明变量，才能进行调用，部分功能与构造函数类似	直接赋值(1)， 如string s3; s3.assign("abc");
	直接赋值(2) 如string s4; s4.assign("hello world"， 5);	在后面添了一个数字，意为将字符串的前五个字符赋值给 s4
	变量间的赋值 如string s5.assign(s1);
	赋值重复字符 如string s6.assign(5, 'w');	assign(int n, char c) 意为将 n 个字符 c 组成的字符串赋值给他

        拓：

        string s = "hello world";

        string s1;

        s1.assign(s, 7);                //意为将 s 字符串的前七个字符删去，将剩下的赋值给s1.

        字符串拼接