知识点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)