目录
一、 输入输出
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在考试中常见的使用场景
- 使用普通数组会超内存
- 当图结点数目过多,无法使用邻接矩阵,又害怕使用指针实现邻接表时,可以用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. 《算法笔记》胡凡/曾磊主编