本文介绍C++中快速求解二进制中1的个数的方法及查找无序数列中第K小的数并进行排序的技巧。同时涵盖了rope数据结构的使用说明。
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;
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
