刷算法题常用C++知识
写在前面
本文适合具备c语言基础,想快速上手c++刷题的人,如有不足之处,欢迎各位评论。
1.输入(cin)
char a,b; cin>>a>>b; cout<<a<<b<<endl;//给a,b赋值,输出a,b的值,换行
注意:
cin读入数据的效率略低于scanf。
cin读取数据,以空格、tab或换行作为分隔符。
例如(输入):m n
a与b的值就分别是m和n,m与n之间的空格被直接忽略了。
如果使用
scanf("%c%c",&a,&b);
a与b的值就分别是m和空格,中间的空格被成功读取。
scanf("%c %c",&a,&b);
格式化输入后,a与b的值即为m和n。
总结:
在对输入效率没有过高要求且数据是以空格、tab或换行作为分隔符德情况下,可以使用cin方便操作。
2.字符串(string)
2.1 声明赋值
string s1,s2;//声明空字符串s1,s2
s1="hello";//给s1赋值
s2=s1;//把s1的值赋给s2,s2的值为"hello"
2.2 字符串连接
string s3=s1+s2;//将s1,s2连接的值赋给s3,s3的值为"hellohello"
2.3 字符串截取
两种形式,substr(pos,n)和substr(pos)。
string s4=s3.substr(0,3);//s4的值为s3下标0开始往后3个字符,即"hel"
string s5=s3.substr(4);//s4的值为s3下标4开始后面所有字符,即"ohello"
2.4 比较操作符
string重载了很多操作符,对字符串比较十分方便。
==,!=,<,>,<=,>=都可以用来做操作符两端字符串的比较,具体比较规则参照字符串的字典序大小。
2.5 获取长度
可以用s.length()或者s.size(),没有区别。
s1.length();//5
s1.size();//5
3.引用(&)
这里主要说一下引用和指针的区别。
- 指针存储的是一块内存的地址,通过地址,可以访问这块内存;
引用则是一个变量的别名,在创建时必须初始化。 - 引用在初始化后不能改变,指针可以修改指向的对象
int *p=&a;//初始化指针p,指向a的地址
int &r=a;//给a取一个别名r,可以说r就是a
函数传参:以函数swap(a,b)为例。
- 指针写法
void swap(int *a,int *b)
{
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
- 引用写法
void swap(int &a,int &b)
{
int tmp;
tmp = a;
a = b;
b = tmp;
}
4.常用STL容器
C++ STL(标准模板库)是一套功能强大的 C++ 模板类,提供了通用的模板类和函数,这些模板类和函数可以实现多种流行和常用的算法和数据结构,如向量、链表、队列、栈。
4.1 vector(动态数组)
头文件#include<vector>
//声明一个int型的动态数组
vector<int> vec;
//vec的大小
vec.size();
//判断是否为空
vec.empty();
//vec的最大容量
vec.max_size();
//修改vec的大小
vec.resize();
//末尾添加元素
vec.push_back();
//末尾删除元素
vec.pop_back();
//下标访问
vec[0];
//迭代器遍历
vector<int>::iterator it;
for (it = vec.begin(); it != vec.end(); it++)
cout << *it << endl;
//下标遍历
for (unsigned i = 0; i < vec.size(); i++) {
cout << vec[i]<< endl;
}
4.2 set(集合)
头文件#include<set>
在set中每个元素的值都唯一,而且系统能根据元素的值自动进行排序。
比如先后向集合中插入4 3 3 2 2 1,最后集合中的结果为1 2 3 4。
//声明一个int型的集合
set<int> s;
//set的大小
s.size();
//判断是否为空
s.empty();
//set的最大容量
s.max_size();
//向集合中添加元素
insert(value);
//在集合中删除元素
erase(value);
//返回集合第一个元素的地址
s.begin();
//返回集合最后一个元素的地址
s.end();
//迭代器遍历
set<int>::iterator it;
for (it = s.begin(); it != s.end(); it++)
cout << *it << endl;
//判断指定值是否存在于集合中
if(s.find(value) == s.end())
cout<<value<<"不在集合中"<<endl;
4.3 map(映射)
头文件#include<map>
自动建立Key(关键字)- value(值)的对应。key 和 value可以是任意你需要的类型。
//声明一个关键字为string型,值为int型的集合
map<string,int> m;
//map的大小
m.size();
//判断是否为空
m.empty();
//向集合中添加元素
m["test"]=2;
//在集合中删除元素
m.erase("test");
//返回集合第一个元素的地址
m.begin();
//返回集合最后一个元素的地址
m.end();
//迭代器遍历
map<string,int>::iterator it;
for (it = m.begin(); it != m.end(); it++)
cout << it->first()<<it->second() << endl;
//判断指定关键字的数据是否存在于映射中
if(m.find(key) == m.end())
cout<<key<<"不在映射中"<<endl;
4.4 stack(栈)
头文件#include<stack>
stack<int> s;//声明一个空栈
s.size();//栈大小
s.push();//压栈
s.top();//访问栈顶元素
s.pop();//移除栈顶元素
4.5 queue(队列)
头文件#include<queue>
queue<int> q;//声明一个空队列
q.size();//队大小
q.push();//入队
q.front();//访问队首元素
q.back();//访问队尾元素
q.pop();//移除队首元素