STL的一些基本概念

STL:Standard Template Libtary，标准模板库

STL中的三大概念：算法(algorithm)、容器(container)、迭代器(iterator)

容器主要包含有：

1.标准STL序列容器：

vector(可以存储基本数据类型，也可以存储类对象，相当于C++的数组)、

string(字符串)、

deque(双端队列)、

list(双端链表)；

2.标准STL关联容器板：

set和multiset(集合和多重集合，key值和value相等，即键和值相等,但set不允许集合中的key重复，multiset允许key重复。能按特定顺序将集合中的元素排序，默认是升序排列)、

 map和multimap(映射和多重映射,key值和value值不等，组成一个pair,但map不允许集合中的key重复，multimap允许key重复。能够快速检索和操作其中的元素)；

3.非标准序列容器slist和rope。slist是一个单向链表，rope本质上是一个重型字符串。（绳子（rope）是重型的“线（string））；
4.非标准关联容器hash_set、hash_multiset、hash_map和hash_multimap；
5.几种标准非STL容器，包括数组、bitset、valarray、stack、queue和priority_queue。值得注意的是，数组可以和STL算法配合，因为指针可以当作数组的迭代器使用。

STL的基本操作案例：

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

using namespace std;

class Teacher
{
public:
    int age;
    char name[64];

    void display()
    {
        cout<<"age="<<age<<endl;
    };
};

//容器存储基本的数据类型
void fun1()
{
    //容器，把你要的数据copy到容器中去
    vector<int> v1;
    v1.push_back(1);
    v1.push_back(3);
    v1.push_back(5);

    //迭代器，实际上就是一个指针
    for(vector<int>::iterator it=v1.begin(); it!=v1.end(); it++)
    {
        cout<<*it<<" ";
    }

    //算法
    int num1=count(v1.begin(),v1.end(),3);
    cout<<"num1="<<num1<<endl;
}

//容器存储类对象
void fun2()
{
    Teacher t1,t2,t3;
    t1.age=31;
    t2.age=32;
    t3.age=33;

    vector<Teacher> v2;
    v2.push_back(t1);
    v2.push_back(t2);
    v2.push_back(t3);

    for(vector<Teacher>::iterator it=v2.begin();it != v2.end();it++)
    {
        it->display();
    }
}

//容器存储指向类对象的指针
void fun3()
{
    Teacher t1,t2,t3;
    t1.age=31;
    t2.age=32;
    t3.age=33;

    Teacher* p1=&t1;
    Teacher* p2=&t2;
    Teacher* p3=&t3;
    

    vector<Teacher*> v3;
    v3.push_back(p1);
    v3.push_back(p2);
    v3.push_back(p3);

    for(vector<Teacher*>::iterator it=v3.begin();it != v3.end();it++)
    {
        (*it)->display();
    }
}

int main()
{
    //fun1();
    //fun2();
    fun3();
    return 0;
}

对STL中各种容器的一个总结：