• C++之STL

  ---

  C++之STL

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

  STL(Standard Template Library,标准模板库)。
  STL从广义上分为: 容器(container) 算法(algorithm) 选代器(iterator)。
  容器和算法之间通过迭代器进行无缝连接。
  STL 几乎所有的代码都采用了模板类或者模板函数

  

  容器、算法、迭代器

  
  
  

  vector

  STL中最常用的容器为Vector，可以理解为数组，下面我们将学习如何向这个容器中插入数据、并遍历这个容器
  
  

      //通过迭代器访问容器中的数据
      vector::iterator itBegin = v.begin();//起始迭代器，指向容器中第一个元素
      vector::iterator itEnd = v.end();//结束迭代器，指向容器中最后一个元素的下一个位置
  
      //第一种遍历方式
      while (itBegin != itEnd) {
          cout<<*itBegin<

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9

  #include 
  //包含容器vector的头文件
  #include
  
  using namespace std;
  //vector容器存放内置数据类型
  //容器：vector
  //算法：for_each
  //迭代器:vector::iterator
  
  void test_01()
  {
      //创建一个vector容器，类似数组
      vector v;
  
      //向容器中插入数据
      v.push_back(10);
      v.push_back(20);
      v.push_back(30);
      v.push_back(40);
  
      //通过迭代器访问容器中的数据
      vector::iterator itBegin = v.begin();//起始迭代器，指向容器中第一个元素
      vector::iterator itEnd = v.end();//结束迭代器，指向容器中最后一个元素的下一个位置
  
      //第一种遍历方式
      while (itBegin != itEnd) {
          cout<<*itBegin<

  
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38

      //第二种遍历方式
      for(vector::iterator it = v.begin();it != v.end();it++)
      {
          cout<<*it<

• 1
• 2
• 3
• 4
• 5

#include 
//包含容器vector的头文件
#include
//包含标准算法头文件
#include

using namespace std;
//vector容器存放内置数据类型
//容器：vector
//算法：for_each
//迭代器:vector::iterator

//打印函数
void vPrint(int val)
{
    cout< v;

    //向容器中插入数据
    v.push_back(10);
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);

//    //通过迭代器访问容器中的数据
//    vector::iterator itBegin = v.begin();//起始迭代器，指向容器中第一个元素
//    vector::iterator itEnd = v.end();//结束迭代器，指向容器中最后一个元素的下一个位置

//    //第一种遍历方式
//    while (itBegin != itEnd) {
//        cout<<*itBegin<::iterator it = v.begin();it != v.end();it++)
//    {
//        cout<<*it<

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39
• 40
• 41
• 42
• 43
• 44
• 45
• 46
• 47
• 48
• 49
• 50
• 51
• 52
• 53
• 54
• 55
• 56

Vector存放自定义数据类型

#include 
//包含容器vector的头文件
#include
//包含标准算法头文件
#include
//包含string头文件
#include

using namespace std;
//vector容器存放内置数据类型
//容器：vector
//算法：for_each
//迭代器:vector::iterator

//自定义数据类型
class Person
{
public:
    Person(string name, int age)
    {
        this->m_Name = name;
        this->m_Age = age;
    }

    string m_Name;
    int m_Age;
};

void test_01()
{
    //创建一个vector容器，类似数组，存放的数据类型是自定义类型Person
    vector v;

    //创建自定义类型变量（Person变量）
    Person p1("Number1", 10);
    Person p2("Number2", 20);
    Person p3("Number3", 30);
    Person p4("Number4", 40);


    //向容器中插入数据（自定义数据）
    v.push_back(p1);
    v.push_back(p2);
    v.push_back(p3);
    v.push_back(p4);


    //遍历容器中的数据  it类似指针；指向Person类型；(*it)表示类型的类容
    for (vector::iterator it = v.begin(); it != v.end(); it++)
    {    
        //利用指针指向数据类型取出内容
        //cout << "name: " << (*it).m_Name << " age：" << (*it).m_Age << endl;
        //利用指针特定执行调用其内容
        cout<<"name:"<m_Name<<"age："<m_Age<

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26
• 27
• 28
• 29
• 30
• 31
• 32
• 33
• 34
• 35
• 36
• 37
• 38
• 39
• 40
• 41
• 42
• 43
• 44
• 45
• 46
• 47
• 48
• 49
• 50
• 51
• 52
• 53
• 54
• 55
• 56
• 57
• 58
• 59
• 60
• 61
• 62
• 63
• 64
• 65
• 66
• 67

自定数据类型是指针

#include 
//包含容器vector的头文件
#include
//包含标准算法头文件
#include
//包含string头文件
#include

using namespace std;
//vector容器存放内置数据类型
//容器：vector
//算法：for_each
//迭代器:vector::iterator

//自定义数据类型
class Person
{
public:
    Person(string name, int age)
    {
        this->m_Name = name;
        this->m_Age = age;
    }

    string m_Name;
    int m_Age;
};

void test_01()
{
    //创建一个vector容器，类似数组，存放的数据类型是自定义类型Person*
    vector v;

    //创建自定义类型变量（Person变量）
    Person p1("Number1", 10);
    Person p2("Number2", 20);
    Person p3("Number3", 30);
    Person p4("Number4", 40);


    //向容器中插入数据（自定义数据）
    v.push_back(&p1);
    v.push_back(&p2);
    v.push_back(&p3);
    v.push_back(&p4);


    //遍历容器中的数据  it类似指针；指向Person*类型；(*it)表示类型的内容(Person*)
    for (vector::iterator it = v.begin(); it != v.end(); it++)
    {    

        //利用指针特定执行调用其内容
        cout<<"name:"<< (*it)->m_Name<<"age："<< (*it)->m_Age<
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65

Vector容器嵌套容器

容罄中嵌套容器，将所有数据进行遍历输出

#include 
//包含容器vector的头文件
#include
//包含标准算法头文件
#include
//包含string头文件
#include

using namespace std;
//vector容器存放内置数据类型
//容器：vector
//算法：for_each
//迭代器:vector::iterator

//容器嵌套一个容器  类似二维数组
void test_01()
{
    //创建一个vector容器，类似数组，存放的数据类型是自定义类型Person*
    vector> v;

    //创建小容器
    vector m1;
    vector m2;
    vector m3;
    vector m4;


    //向小容器中插入数据(5个数据)
    for (int i = 0;i < 5;i++)
    {
        m1.push_back(i + 1);
        m2.push_back(i + 2);
        m3.push_back(i + 3);
        m4.push_back(i + 4);
    }

    //将小容器插入到大容器中
    v.push_back(m1);
    v.push_back(m2);
    v.push_back(m3);
    v.push_back(m4);

    //通过大容器把所有数据遍历一遍
    for (vector>::iterator it = v.begin(); it != v.end(); it++)
    {    
        //*it ----容器  vector
        for (vector::iterator vit = (*it).begin(); vit != (*it).end(); vit++)
        {
            cout << *vit << " ";

        }
        cout << endl;
    }
}

int main()
{
    test_01();
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61