[C++开发 03_2/2 _ STL（185）]

知识点1：STL初始

 概述：

        STL是标准模板库的意思，STL从广义上来讲分为：容器，算法，迭代器。

容器算法之间通过迭代器进行无缝连接。

知识点2：STL初始

 2.1 STL诞生

 C++中面向对象的三大特性：封装、继承、多态。

封装：把一些属性和行为，类似的东西抽象出来作为一个整体，来实现一些事和物。

继承：子类继承父类，把父类中的一些属性和行为继承过来，拿过来一份，不用再重新声明一遍了，这样也提高了代码的复用。

多态：同一个函数名称有多种实现，同一个函数名有多种不同的形态，也提高了代码的复用性。

C++中泛型编程：模板

模板：将我们的类型参数化之后，我们可以把它更通用性。

大多数情况下：数据结构和算法都没有一套标准，导致被迫从事大量的重复性工作。比如实现一个加法运算，你写的加法和我写的加法，本质是一样的，但是函数名和函数的参数可能就不一样了。但是功能完全一样，就是实现两个数相加，这样就导致了重复的工作。为了建立一套标准，我们就诞生了STL，这套标准之后，就更进一步的提高了我们代码的复用性。系统给我们提供了一套加法，以后你也不写加法函数，我也不用写加法函数，我们都使用系统提供的这套加法。这样就减轻了我们代码的重复工作。

2.2 STL基本概念

2.3 STL六大组件

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

  2、算法

2.4 STL中容器、算法、迭代器

2.5 容器、算法、迭代器初始

2.5.1 vector存放内置数据类型

要点：使用容器数据类型时需要包含头文件，迭代器是属于标准库中的类或函数，使用时需要带上域的解析。std::vector<int> v;

第三种遍历方式：使用编译器提供的算法遍历。需要包含头文件，需要写一个回调函数。

v.end()指向最后一个元素的下一位置：

当v.begin()==v.end()时，退出循环。

2.5.2 vector存放内置数据类型

总结：

vector<Person>中<>内是什么数据类型，*it解出来的值就是什么数据类型。

示例：

for(vector<Person*>::iterator it=v.begin();it!=v.end();it++)
{
        cout<<"姓名 "<<(*it)->m_name<<"年龄"<<(*it).m_age<<endl;
}

因为<>中放的是Person*,所以*it解出来的是Person*,所以我们访问的时候，需要使用->，而不能点出来
 

2.5.3 vector容器中嵌套容器

学习目标：容器中嵌套容器，我们将所有数据进行遍历输出

假设容器是一个一维数组，那么容器嵌套容器，就相当于是一个二维数组。

知识点3: STL常用容器

3.1 string基本概念

 3.1.1  string基本概念

 总结：

        char*是一个指针。

        string的本质就是一个类，其内部维护了一个char*,是一个char*的容器。

3.1.2   string构造函数

 构造字符串的方式：

 总结：

        string的多种构造函数方式没有可比性，灵活使用即可。

3.1.3   string赋值操作

功能描述：

        给string字符串进行赋值。

 

总结：

        string的赋值方法很多，operator=这种方式比较使用的。

3.1.4   string字符串拼接

 

3.1.5    string查找和替换

如果父串中有子串，那么会返回，父串中子串的第一个元素所在父串中位置，从0开始算起。如果没有找到字串返回-1。

3.1.6   string字符串比较

3.1.7   string字符串存取

3.1.8   string插入和删除

3.1.9   string字串

3.2 vector容器

3.2.1 vector基本概念

随机访问的意思就是可以跳跃式的访问，可以一下跳好几个来访问。

3.2.2 vector构造函数

注意：vector(v.begin(),v.end)

3.2.3 vector赋值操作

3.2.4 vector容器和大小

3.2.5 vector 插入和删除

3.2.6 vector 数据存取

3.2.7 vector互换容器

3.2.8 vector预留空间

3.3 deque容器

3.4案例_评委打分

3.5 stack容器

3.7 list容器

3.8 set/multiset容器

3.9 map/ multimap容器