算法笔记

1
#include<functional>
sort(a,a+n,less<int>());//内置类型的由小到大排序
greater<int>();
作用相当于 bool cmd();

2
#include <bitset>
  string s;
  s = bitset<8>(a[i]).to_string();     //  转换字符串
  to_ulong()    转换为unsigned long类型
  to_ullong();　转换成unsigned long long类型
  set(x, v);    没有参数时 将全部位设为1
                有一个x， 将x下标处设为1
                两个参数，将x处设为v值
  reset(x);    置0   无参全部置，有参置下标
  flip(x);     取反，无参全部取，有参取下标处
  text(x);     检测下标处是不是1 返回true 0返回false
  any();       检查是否有1
  none();      检查是否没有1
  all();       检查是否全为1
  count();     求1的个数
  size();      求位数

3
#include <typeinfo>
typeid(x).name();   获取x的类型

4
输出重定向
freopen("input.txt", "r", stdin);
freopen("output.txt", "w", stdout);
控制台输入数据，如何输入文件结束标志
**在Windows下，输入完毕后先按Enter键，再按Ctrl＋Z键，最后再按Enter
键

5
加快输入速度的两种方法
(1)   ios::sync_with_stdio(false);   cin >> x;
(2)   scanf()；

6 
#include <sstream>
ss.clear();  // 清空
ss << s;
ss >> a;

7 
万能头文件
#include<bits/stdc++.h>   

8
#include <cctype>
isdigit(s[i]);  若参数c为阿拉伯数字0~9 字符，则返回非0值，否则返回0。
int n = stoi(s);   //  把s转化为int型 

9
include <string>
substr(int index, int mum); // 返回一个子字符串 
std::string::npos是一个常数，它等于size_type类型可以表示的最大值
用在 s.find()  返回值

10
#include <iomanip>
cout << setw(2);   // 设置位数
setprecision(n)     //设置显示小数精度为n位
cout << stefill(c);  // 设置填充字符
setiosflags(ios::scientific)   //指数表示
setiosflags(ios::left)     //左对齐
setiosflags(ios::right)    //右对齐