C++学习（7）——STL

1.STL基本概念

STL——standard template library，标准模板库

STL从广义上分为：容器、算法、迭代器；

STL几乎所有的代码都采用了模板类或者模板函数；

2.STL六大组件

分别是：容器、算法、迭代器、仿函数、适配器、空间配置器

容器：各种数据结构，如vector、list、deque、set、map等，用来存放数据。

算法：各种常用的算法，如sort、find、copy、for_each等。

迭代器：扮演了容器与算法之间的胶合剂。

仿函数：行为类似函数，可作为算法的某种策略。

适配器：一种用来修饰容器或者仿函数或迭代器接口的东西。

空间适配器：负责空间的适配与管理。

3.STL中的容器、算法、迭代器

STL容器就是运用最广泛地的一些数据结构实现出来，常用的数据结构：数组、链表、树、栈、队列、集合、映射表等。

容器分为序列式容器和关联式容器两种：

        序列式容器：强调值的排序，每个元素均有固定的位置；

        关联式容器：二叉树结构，各元素之间没有严格的物理上的顺序关系。

有限的步骤，解决逻辑或数学上的问题，叫算法

算法分为：质变算法和非质变算法

        质变算法：运算过程中会改变区间内元素的内容，如拷贝，替换、删除；

        非质变算法：不会改变元素的内容，如查找、计数、遍历

提供一种方法，使之能够依序寻访某个容器所含的各个元素，而又无需暴露该容器的内部表示方式，叫迭代器。

迭代器种类

种类	功能	支持运算
输入迭代器	对数据只读访问	只读，支持++、==、！=
输出迭代器	对数据只写访问	只写，支持++
前向迭代器	读写操作，并能向前推进迭代器	读写，支持++、==、！=
双向迭代器	读写操作，并能双向操作	读写，支持++、--
随机访问迭代器	读写操作，可以以跳跃的方式访问任意数据，功能最强的迭代器	读写，支持++、--、[n]、-n、<、<=、>、>=

常用的迭代器为：双向迭代器、随机访问迭代器

4.迭代器的使用

4.1 vector存放内置数据类型

容器：vector

算法：for_each

迭代器：vector<int>::iterator

#include <vector>
#include <algorithm>

void Myprint(int val)
{
    cout << val << endl;
}
void test01()
{
    vector<int> v;        //创建vector容器对象，并且通过模板参数指定容器中存放的数据类型
    v.push_back(10);    //向容器中存放数据
    v.push_back(20);
    v.push_back(30);
    v.push_back(40);
    //每个容器都有自己的迭代器，迭代器是用来遍历容器中的元素
    //v.begin()返回迭代器，指向容器中的第一个元素
    //v.end()返回迭代器，指向容器中最后一个元素的下一个位置
    //vector<int>::iterator 拿到vector<int>这种容器的迭代器类型
    vector<int>::iterator pBegin = v.begin();
    vector<int>::iterator pEnd = v.end();
    
    //第一种遍历
    while(pBegin != pEnd) {
        cout << *pBegin << endl ;
        pBegin ++;
    }

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

    //第三种遍历，使用STL提供标准遍历算法 头文件algorithm
    for_each(v.begin(), v.end(), Myprint);  
}

int main()
{
    test01();
    system("pause");
    return 0;
}

5.vector容器

vector数据结构和数组非常相似，也称为单端数组。

不同之处在于数组是静态空间，而vector可以动态扩展。

动态扩展：不是在原空间之后续接新空间，而是找更大的内存空间，然后将原数据拷贝新空间，释放原空间。