文章目录

1.快速求二进制中1的个数

32位无符号的：

_ _ b u i l t i n _ p o p c o u n t ( x ) \_\_builtin\_popcount(x) __builtin_popcount(x)

64位无符号的：

_ _ b u i l t i n _ p o p c o u n t l l ( x ) \_\_builtin\_popcountll(x) __builtin_popcountll(x)

2.快速找到无序数列中第K小的数，并且把比他小的放左边，大的放右边

n t h _ e l e m e n t ( a + 1 , a + 1 + K , a + 1 + N ) nth\_element(a+1,a+1+K,a+1+N) nth_element(a+1,a+1+K,a+1+N)

3.rope

需要头文件以及命名空间
#include"ext/rope"
using namespace __gnu_cxx;