总结一些好用的C++小技巧

持续更新中.....

1.输出二维数组

你平常输出二维数组是这样的：

for(int i = 1; i <= n; ++i) {
    for(int j = 1; j <= m; ++j)
        printf("%d ", a[i][j]);
    printf("\n");
}

但是你可以这样输出：

for(int i = 1; i <= n; ++i)
　　for(int j = 1; j <= m; ++j)
　　　　printf("%d%c", a[i][j], " \n"[j == m]);

2.O(n)求数列中的最大的前两个

使用swap来做！

for(int i = 1; i <= n; ++i) {
　　int t = a[i];
　　if(t > big1) swap(big1, t);
　　if(t > big2) swap(big2, t);
}

极为方便。

3.for的活用

下面是for的活用的代码。没有用什么C++11的高级语法。

//链式前向星
for(int p = tu[u], v; v = to[p], p; p = nxt[p])

//树上回溯祖先
for(int p = u; p; p = fa[p])

//求highbit
for(ans = 0; x; ans++, x >>= 1);

//求快速幂
for(ans = 1; x; a *= a, x >>= 1)
　　if(x & 1) ans *= a;

// 枚举一个集合S的所有子集k
for(int t = S, k = S; !t; t = k, k = (k-1 & S))

// FFT之前的排序
for(int i = 0, j = 0; i < len; ++i) {
　　if(i < j) swap(a[i], a[j]);
　　for(int k = (len >> 1); j ^= k, (j < (j ^ k)); k >>= 1); 
}

 

----------------------------------------------------------------------------------------------------------------------------------------------------------------------

                                                                                       L     I     N    E

----------------------------------------------------------------------------------------------------------------------------------------------------------------------