算法基础 - C++ 语法

#include <cstdio>
printf / scanf 所需头文件

#include <iostream>
cin / cout 所需头文件

// 优化 cin / cout 速度
std::ios::sync_with_stdio(false);
std::cin.tie(0);  // 如果编译开启了 C++11 或更高版本，建议使用 std::cin.tie(nullptr);

int read() {
  int x = 0, w = 1;
  char ch = 0;
  while (ch < '0' || ch > '9') {  // ch 不是数字时
    if (ch == '-') w = -1;        // 判断是否为负
    ch = getchar();               // 继续读入
  }
  while (ch >= '0' && ch <= '9') {  // ch 是数字时
    x = x * 10 + (ch - '0');  // 将新读入的数字「加」在 x 的后面
    // x 是 int 类型，char 类型的 ch 和 '0' 会被自动转为其对应的
    // ASCII 码，相当于将 ch 转化为对应数字
    // 此处也可以使用 (x<<3)+(x<<1) 的写法来代替 x*10
    ch = getchar();  // 继续读入
  }
  return x * w;  // 数字 * 正负号 = 实际数值
}

void write(int x) {
  static int sta[35];
  int top = 0;
  do {
    sta[top++] = x % 10, x /= 10;
  } while (x);
  while (top) putchar(sta[--top] + 48);  // 48 是 '0'
}

if (flag)
{
    statement;
}
else if (flag)
{
    statement;
}
else
{
    statement;
}

while (flag)
{
    statement;
}

do
{
    statement;
}
while (flag);

for(init-statement; confident; expression)
{
    statement;
}

vector 变长数组
string 字符串 substr(), c_str()
queue 队列 push() front() pop()
priority_queue 优先队列 push() top() pop()
stack 栈 push() top() pop()
deque 双端队列 
set map multiset multimap 给予平衡二叉树（红黑树），动态维护有序序列
unordered_set unordered_map unordered_multiset unordered_multimap 哈希表
bitset 压位

pair<int, int> p;

// 创建一个 pair
p = {a, b};
p = make_pair(a, b);

p.first 第一个元素
p.second 第二个元素

priority_queue(int, vector<int>, greater<int>> heap; 小根堆
    第一个参数：堆中元素的类型
    第二个参数：堆由什么结构实现。默认 vector
    第三个参数：如何排序的

// 默认从小到大排序
vector<int> nums = {2, 4, 3, 5};
sort(nums.begin(), nums.end());

int a[20];
sort(a, a+20);

// 从大到小
sort(s.begin(), s.end(), greater<int>());

// 去重（先排序，在 unique ）
vector<int> nums = {1, 2, 1, 2, 3, 4, 5, 5};
sort(nums.begin(), nums.end());
auto last = unique(nums.begin(), nums.end());
nums.erase(last, nums.end());

lower_bound(ForwardIt first, ForwardIt last, const T& value, Compare comp) 返回大于等于 x 最小的数的迭代器

upper_bound(ForwardIt first, ForwardIt last, const T& value, Compare comp) 返回大于 x 最小的数的迭代器

// 第四个参数可选

next_permutation(a, a+n)

int strlen(const char* str);

char* strcpy(char* dest, const char* src );

int strcmp(const char* lhs, const char* rhs );

const char* strchr(const char* str, int ch );

const char* strstr( const char* haystack, const char* needle );

char* strcat( char* dest, const char* src );

void* memset( void* dest, int ch, std::size_t count );

#define DEBUG
#ifdef DEBUG
// do something when DEBUG is defined
#endif
// or
#ifndef DEBUG
// do something when DEBUG isn't defined
#endif