C++STL用法杂记

一、 输入输出

1.cin cout 与 printf scanf

cin、cout比scanf、printf慢，有时候刷算法超时，可能因为使用了cin、cout

2. 获取一行字符串

C中？？

 scanf("%s",ch);？？？

C++中

string s;
getline(cin,s);//获取一行数据
cout<<s;

二、常用函数

1.sort()

int a[]={2,1,5,0,-1,5,9};
sort(a,a+7);

sort(s.begin(),s.end());

三、其他

1.字符串 string

C++中定义字符串，string相当于char*的封装

string s="ssadaffw";

string 字符串可以使用+=进行字符串的拼接

四、vector的常见用法详解

vector可以理解为向量，或者变长数组，即“长度根据需要自动改变的数组”。

1. vector在考试中常见的使用场景

1. 使用普通数组会超内存
2. 当图结点数目过多，无法使用邻接矩阵，又害怕使用指针实现邻接表时，可以用vector以连接表的方式存储图

2. vector的定义

在使用前需要添加vector头文件

include<vector>
using namespace std;

单独定义一个vector

vector<typename> name;

typename可以是任何基本类型（int，double，char等），也可以是结构体，或者STL标准容器（vector，set，queue等）

注意： 如果typename是一个STL容器，定义的时候记得在>>符号之间加上空格，如果不加空格，可能会被视为移位操作。

vector<vector<int> > Arrayname;

二维vector数组

Arrayname的每一个元素都是一个vector，由以下两种写法

两维都变长

vector<vector<int> > Arrayname;

一维长度固定，另一维变长

vector<typename> Arrayname[arraySize];

在Arrayname[0]~Arrayname[arrsySize-1]中的每一个都是vector容器

3.vector容器内元素的访问

参考资料：
4. STL常见用法（B站up视频对应博客）
5. 《算法笔记》胡凡/曾磊主编