captainjackNO1的专栏

字节对齐问题在面试笔试中经常碰到，自己也在这里经常碰到坑，今天索性把这方面搞清楚，记录自己这方面的学习过程。大端小端法机器的大端小端问题一直是一个常考的点，并且struct的内存布局问题和这个大端小端有很大关系，这里先看下机器的大端小端问题： 下面通过一张图来说明问题，假如一个变量int x的值为0x12345678，当在不同的机器上存储顺序是不同的 可以看到，大端机器上低地址存储的是高位，

标签（空格分隔）： 位运算一篇总结的比较好的文章： 位运算技巧求两个数的平均数int overage(int x, int y) { return x&y + ((x^y)>>1; }判断一个数是否是2^N次方 !(X&(X-1))同时这个表达式也可以求X中的1bit位的个数 int count =0; while (x) { ++count;

腾讯在线笔试的时候遇到了这一题，突然发现自己想到的方法有限，所以把自己想到的和网上给出的一些方法总结起来。自己想到的方法 利用无符号整型来计算位数,无符号整型的最大值所有位都是1，可以求出所有的位数 int byteOfInt() { unsigned int MAX_INT = ~0; int bits = 0; while (MAX_INT) { ++b

临睡前翻看了下《编程珠玑（续）》这本书，看到第一章就被吸引了，性能监视工具这节从计算素数入手。题目是： 打印所有小于1000的素数 简单直白的方法就是，针对每个小于1000的数字n，从2开始到n-1，如果能被任意一个数整除，那它就不是素数。代码如下： int prime(int n) { int i; for(i = 2; i < n; i++)