一、初识STL
1.为了提升复用性、减少重复性工作,建立了数据结构和算法的一套标准,STL(标准模板库)由此诞生。
2.STL从广义上分为容器、算法、迭代器,容器和算法之间通过迭代器进行无缝连接,STL几乎所有代码都采用了模板类或者模板函数。
3.STL大体分为六大组件,分别是:容器、算法、迭代器、仿函数、适配器、空间配置器。
4.容器:各种数据结构,如数组、链表、树、栈、队列、集合、映射表等,用来存放数据。
这些容器分为序列式容器和关联式容器。
序列式容器强调值的排序,每个元素均有固定的位置(什么顺序放什么顺序存)。
关联式容器是二叉树结构,各元素之间没有严格的物理上的顺序关系(存放时可能会排个序)。
5.算法:各种常用的算法,如sort、find、copy、for_each等。
算法分为质变算法和非质变算法。
质变算法是指运算过程中会更改区间内的元素的内容,eg:拷贝、替换、删除等。
非质变算法是指运算过程中不会更改区间内的元素内容,eg:查找、计数、遍历、寻找极值等等。
6. 迭代器:扮演了容器与算法之间的胶合剂。
算法要通过迭代器才能访问容器中的数据。
每个容器都有自己专属的迭代器,迭代器使用非常类似于指针。
常用的容器中迭代器种类为双向迭代器(读写操作,能向前向后操作)和随机访问迭代器(读写操作,可以以跳跃的方式访问任意数据,功能最强的迭代器)。
二、string容器
1.string基本概念
c++中的string本质上是一个类,而c语言中string实际上是char*。
char*是一个指针。string是一个类,类内部封装了char*,管理这个字符串,是一个char*型的容器。string类内部封装了很多成员方法,eg:find、copy。string管理char*所分配的内存,不用担心赋值越界和取值越界等,由类内部进行负责。
2.string的构造函数
string的多种构造方式没有可比性,灵活使用即可。
3.string的赋值操作
string的赋值方式很多,等号=的方式比较实用。
4. 字符串拼接
字符串拼接的重载版本很多,初学阶段知道几个就行了。
5.字符串查找和替换
find查找是从左往右,rfind从右往左。replace在替换时,要指定从哪个位置起,多少个字符,替换成什么样的字符。
6.字符串比较
字符串对比主要是用于比较两个字符串是否相等,判断谁打谁小的意义并不是很大。
7.string字符存取
string字符串中单个字符存取有两种方式,利用[]或at
8.字符串插入和删除
插入和删除的起始下标都是从0开始
9.子串获取
灵活地运用求子串功能,可以在实际开发中获取有效的信息。
三、vector
1.构造函数
vector数据结构和数组非常相似,也成为单端数组。
vector与普通数组不同之处在于数组是静态空间,vector可以动态扩展。动态扩展不是在原空间之后续接新空间,而是找更大的内存空间,然后将元数据拷贝新空间,释放原空间。
构造函数
2.赋值操作
vector赋值方式比较简单,使用=或者assign都可以,随便记住一个。
3.容量和大小
判断是否为空:empty。返回元素个数:size。返回容器容量:capacity。重新指定大小:resize。
4.vector存放和遍历
(1)存放内置数据类型
①第一种遍历方式
②第二种遍历方式
一般使用for循环来遍历
③第三种遍历方式
(2)存放自定义数据类型
①存放自定义数据
②存放自定义数据指针
5.vector容器嵌套容器
容器嵌套容器可以看作是一个二维数组。
6.插入和删除
7.vector数据存取
除了用迭代器获取vector容器中的元素,[]和at也可以。
front返回容器第一个元素,back返回容器最后一个元素。
8.互换容器
实现两个容器内元素的互换。
实用场景,收缩内存
9.vector预留空间
减少vector再动态扩展容量时的扩展次数。
如果数据量较大,可以一开始利用reserve预留空间。
如下图所示可知,动态扩展了18次
10.SPY
这是一道简单的题目,只要找出b中出现在a不出现c中的数据。
#include<bits/stdc++.h>
#define ll long long
using namespace std;
vector<string> v;
vector<string> v1;
int main()
{
int a,b,c;
string str;
vector<string>::iterator pos;
while(cin>>a>>b>>c){
for(int i=0;i<a;i++){
cin>>str;
v1.push_back(str);
}
for(int i=0;i<b;i++){
cin>>str;
pos=find(v1.begin(),v1.end(),str);
if(pos!=v1.end())
v.push_back(str);
}
for(int i=0;i<c;i++){
cin>>str;
pos=find(v.begin(),v.end(),str);
if(pos!=v.end())
v.erase(pos);
}
if(v.empty())
cout<<"No enemy spy"<<"";
else{
for(int i=0;i<v.size();i++)
cout<<v[i]<<" ";
v.clear();
}
v1.clear();
cout<<endl;
}
return 0;
}