C++常用总结

1、提高cin与cout效率

cin与cout效率相比于scanf与printf低下

解决方案：

ios:sync_with_stdio(false);
cin.tie(0),cout.tie(0);

2、C++标准算法库algorithm

max(a,b)：求两个数最大值
min(a,b)：求两个数最小值
abs(a,b)：求一个整型变量的绝对值
swap(a,b)：交换a和b的值
reverse(a,a+5)：翻转a到a+5区间(前包后不包)的数组、容器的值（a为a[5]地址）
reverse(v.begin(),v.end())：翻转容器，则需要用到begin()、end()函数（或迭代器）
sort(a,a+5)：对a到a+5区间的数组、容器进行排序默认升序排列（a为a[5]地址）
sort(v.begin(),v.end())：排序容器，则需要用到begin()、end()函数（或迭代器）
count(a, a+5, x)：在数组中查找x在某区间出现的次数（a为a[5]地址）、
count(v.begin(),v.end(),x)：容器中查找，则需要用到begin()、end()函数（或迭代器）
__gcd(a,b)：求最大公因数（二者乘积除以最大公因数即可得到最小公倍数）
next_permutation(a,a+3)：将给定区间的数组、容器全排列（容器全排列：将参数换成iterator迭代器或begin()、end()函数）

#include<iostream>
#include<algorithm>
using namespace std;
int main() {  int a[3] = {1,2,3};do{cout<<a[0]<<a[1]<<a[2]<<endl; }while(next_permutation(a,a+3));	//输出1、2、3的全排列 return 0;} 
输出：
123
132
213
231
312
321

补充：

3、#include<cmath>中的fabs()函数还可用于求浮点型变量的绝对值

7、sort降序排序
bool cmp(int a, int b) {return a > b; 
}int main() {int a[5] = {55,44,33,22,11};sort(a,a+5,cmp);//这里需要加上自己自定义的函数}

3、memset函数

void *memset(void *dest, int c, size_t count);
dest是目标内存块的指针，c是要设置的内容，count是要设置的字节数。
该函数会将dest指向的内存块的前count个字节都设置为c

4、vector（向量）

在容器中，向量可以看成类似一维的存储形式或者理解为长度可变的数组

优点：

尾插尾删效率很高
支持随机访问（利用下标访问）
相比链表结构。顺序表CPU高速缓存命中率更高（因为顺序表的底层由数组实现，物理地址是连续的）

缺点：

头部和中部插入删除效率低（O(N)）
扩容：存在性能消耗和空间上的浪费

    //元素个数int size = vectorname.size();         //判断是否为空bool isEmpty = vectorname.empty();    //从vec1.back位置插入5个值为3的元素vectorname.insert(vectorname.end(),5,3);    //删除末尾元素vectorname.pop_back();              //删除之间的元素，其他元素前移vectorname.erase(vec1.begin(),vec1.end());//判断是否相等==、！=、>=、<=...cout<<(vectorname==vectorname)?true:false;  //获取迭代器首地址vector<int>::iterator iter = vectorname.begin();    //获取const类型迭代器vector<int>::const_iterator c_iter = vectorname.begin();   //清空元素vectorname.clear();

5、list（列表）

列表是用双向链表实现的，所谓的双向链表，指的是既可以从链表的头部开始搜索找到链表的尾部，也可以进行反向搜索，从尾部到头部

优点：

任意位置插入删除效率很高。(O(1))
按需申请和释放，优化了vector在空间上的浪费

缺点：

CPU高速缓存的命中率不高（物理地址空间不连续）
不支持随机访问

构造空的list
list()	构造的list中包含n个值为val的元素
list (n, val)	拷贝构造函数
list (list& x)	用[first, last)区间中的元素构造list
list (first, last)	头插一个数据
push_front头删一个数据
pop_front尾插一个数据
push_back尾删一个数据
pop_back获取当前容器当中的元素个数
size判断当前容器是否为空
empty清空容器,清空后容器的size为0, 但是头结点(哨兵位)不会被清除
clear容器当中的数据默认排为升序
sort删除容器当中特定值的元素, 找到了就删(所有的都删除),没就不删
remove删除容器当中连续的重复元素进行去重
unique交换两个容器的内容
swap得到容器中第一个元素的正向迭代器
begin得到容器中最后一个元素的后一个位置的正向迭代器
end得到容器中最后一个元素的后一个位置的反向迭代器
rbegin得到容器中第一个元素的反向迭代器
rend获取list容器当中的第一个元素
front获取list容器当中的最后一个元素
back

list当中的insert函数支持三种插入方式：

在指定迭代器位置插入一个数,
在指定迭代器位置插入n个值为val的数,
在指定迭代器位置插入一段迭代器区间（左闭右开）

#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;int main()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);list<int>::iterator pos = find(lt.begin(), lt.end(), 2);lt.insert(pos, 9); //在2的位置插入9pos = find(lt.begin(), lt.end(), 3);lt.insert(pos, 2, 8); //在3的位置插入2个8vector<int> v(2, 7);pos = find(lt.begin(), lt.end(), 1);lt.insert(pos, v.begin(), v.end()); //在1的位置插入2个7}

erase

list当中的erase函数支持两种删除方式：

删除指定迭代器位置的元素,
删除指定迭代器区间（左闭右开）的所有元素,

#include <iostream>
#include <algorithm>
#include <vector>
#include <list>
using namespace std;int main()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);lt.push_back(5);list<int>::iterator pos = find(lt.begin(), lt.end(), 2);lt.erase(pos); //删除2pos = find(lt.begin(), lt.end(), 4);lt.erase(pos, lt.end()); //删除4及其之后的元素return 0;
}