C++算法知识点

今天分享一下刷算法经常使用到的一些常见知识点，希望对大家有帮助

 容器vector：

初始化：

初始化一维容器的大小和容量：

 初始化二维容器的大小和容量：

 

求容器中整数之和：

将一维容器进行排序：

对一个没有初始化的元素进行添加：

没初始化的容器没办法使用索引进行添加

使用sort对[[1,3],[2,6],[8,10],[15,18]]进行排序成[[1,3],[2,6],[8,10],[15,18]]（通过最后一位进行排序）

sort(intervals.begin(), intervals.end(),
[](const vector<int>& a, const vector<int>& b) {
return a[1] < b[1];
});

不能在push_back方法中使用lambda 表达式

删除指定元素：

 在容器中查找是否存在某一个元素：

直接使用find()

 将容器转成哈希，然后进行元素的查找：

队列：

关于队列的一些常用方法： 

将元素value添加到队列的尾部

push()

移除队列的头部元素，但是pop()方法不会返回移除元素

pop()

 返回队列头部元素的引用，队列的头部元素是最早添加的元素

front()

返回队列尾部元素的引用，队列尾部元素是最近添加的元素

back()

 检查队列是否为空，如果队列为空，返回true，否则返回false

empty()

返回队列中元素的数量

size()

栈：

栈的一些常用方法： 

将元素value添加到栈的顶部

push()

移除栈顶的头部元素，但是pop()方法不会返回移除元素

pop()

返回栈顶元素的引用，栈顶元素是最早添加的元素

top()

 检查栈是否为空，如果栈为空，返回true，否则返回false

empty()

返回栈中元素的数量

size()

类型转换： 

将字符串换成整数：

不能直接使用该方法将字符转换成整数

stoi()

将字符转换成整数：