C++笔记

float、int互转string

#include
stringstream tempIO;
string s=“1.234”;
float b;
tempIO<<s;
tempIO>>b;
cout << b+1 << endl;

字符串反转

algorithm
reverse(s.begin(),s.end());

数组反转

algorithm
reverse(a,a+len);

vector反转

algorithm、vector
reverse(v.begin(),v.end());

memset

memset(a,-1,sizeof(int)*n);
memset(a+1,-1,sizeof(int)*5);
按字节数赋值，只能赋值0或-1
洛谷貌似不让用memset函数

排序

• 数组排序
  sort(a,a+n,greater());
• 数组的一部分排序：
  sort(a+1,a+n,greater());
  greater()表示从大到小
• vector排序
  sort(v.begin(),v.end(),greater());
• vector部分排序
  sort(v.begin()+1,v.end(),greater());

字符串相关函数

• 大小写转换
  transform(s.begin(),s.end(),s.begin(),::tolower);
  transform(s.begin(),s.end(),s.begin(),::toupper);

万能头文件

#include <bits/stdc++.h>

STL函数

全排列
next_permutation(a+1,a+n+1)
pre_permutation(a+1,a+n+1)

STL库的联系

vector
set
sort
find
1、Vector 容器
2、Stack 栈
3、Queue 队列
4、Map 关联容器
5、Set 关联容器
6、List 关联容器
7、sort,find,permutation,binary_search，unique，fill等