STL（标准模板库）

STL 主要分为三类：

• container（容器）　　-　　用来管理一组数据元素
• lterator（迭代器）　　-　　可遍历STL容器内全部或部分元素的对象
• algorithm（算法）　　-　　对数据进行处理（解决问题）步骤的有限集合。

容器和算法通过迭代器可以进行无缝连接，在STL中几乎所有的代码都采用了模板类和模板函数的方式，这相比于传统的由函数和类组成库来说提供了更好的代码重用机会。

 

STL最早源于惠普收益延时，早于C++存在，但是C++引入STL概念后，STL就成为C++的一部分，因为它被内建在你的编译器之内，不需要另行安装。

 

STL被组织为下面的13个头文件：<algorithm>、<deque>、<functional>、<iterator>、<vector>、<list>、<map>、<memory>、<numeric>、<queue>、<set>、<stack>、<utility>

 

下面代码简单说明STL中的一些功能：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    //第一部分：容器 vector
    vector<int>num;

    num.push_back(1);    //push_back：往 vector 最后放置1个元素 “1”
    num.push_back(2);
    num.push_back(3);
    num.push_back(4);
    num.push_back(3);

    cout << "num 的元素个数：" << num.size() << endl;

    //第二部分：迭代器 begin() end()
    cout << "num 中保存的元素：";
    for (vector<int>::iterator it = num.begin(); it != num.end(); it++)    //用迭代器来遍历，使用指针 it， 从 begin()开始，it++ 至 end()
    {
        cout << *it << " ";
    }

    //第三部分：算法 count
    int numCount = count(num.begin(), num.end(), 3);

    cout << "\nnum 中数值为3的元素个数为："<< numCount << endl;

    return 0;
}

 

打印：

 

 使用 push_back 是值拷贝，也就是说会调用到拷贝构造函数。

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>

using namespace std;

class student
{
public:
    student(int age, const char* name)
    {
        this->age = age;
        strcpy_s(this->name, 64, name);
    }
    student(const student &s)
    {
        this->age = s.age;
        strcpy_s(this->name, 64, s.name);
        cout << "调用了拷贝构造函数" << endl;
    }
private:
    int age;
    char name[64];
};

void demo()
{
    vector<student> V;

    student s1(18, "小美女");
    student s2(20, "大美女");

    V.push_back(s1);
    V.push_back(s2);
    
    cout << "V中的内用个数为：" << V.size() << endl;

}

int main()
{
    demo();
}

 打印结果：

为了不影响性能，下面改用指针去执行 push_back，避免调用拷贝构造

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>

using namespace std;

class student
{
public:
    student(int age, const char* name)
    {
        this->age = age;
        strcpy_s(this->name, 64, name);
    }
    student(const student &s)
    {
        this->age = s.age;
        strcpy_s(this->name, 64, s.name);
        cout << "调用了拷贝构造函数" << endl;
    }
public:
    int age;
    char name[64];
};

void demo()
{
    vector<student *> V;

    student s1(18, "小美女");
    student s2(20, "大美女");

    V.push_back(&s1);
    V.push_back(&s2);
    
    cout << "V中的内用个数为：" << V.size() << endl;

    
    for (vector<student*>::iterator it = V.begin(); it != V.end(); it++)
    {
        cout << (**it).name << "：" << (**it).age << endl;
    }
}

int main()
{
    demo();
}

执行结果：

 

 

  

 

 

 

 

 

 

===========================================================================================================================