static全局變量與普通的全局變量有什么區別？static局部變量和普通局部變量有什么區別？static函數與普通函數有什么區別？

calvinlau — Mon, 07 Sep 2009 15:37:00 GMT

static全局變量與普通的全局變量有什么區別？static局部變量和普通局部變量有什么區別？static函數與普通函數有什么區別？

　　全局變量(外部變量)的說明之前再冠以static 就構成了靜態的全局變量。全局變量本身就是靜態存儲方式，靜態全局變量當然也是靜態存儲方式。這兩者在存儲方式上并無不同。這兩者的區別雖在于非靜態全局變量的作用域是整個源程序，當一個源程序由多個源文件組成時，非靜態的全局變量在各個源文件中都是有效的。而靜態全局變量則限制了其作用域，即只在定義該變量的源文件內有效，在同一源程序的其它源文件中不能使用它。由于靜態全局變量的作用域局限于一個源文件內，只能為該源文件內的函數公用，因此可以避免在其它源文件中引起錯誤。

　　從以上分析可以看出，把局部變量改變為靜態變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變為靜態變量后是改變了它的作用域，限制了它的使用范圍。

　　static函數與普通函數作用域不同。僅在本文件。只在當前源文件中使用的函數應該說明為內部函數(static)，內部函數應該在當前源文件中說明和定義。對于可在當前源文件以外使用的函數，應該在一個頭文件中說明，要使用這些函數的源文件要包含這個頭文件

　　static全局變量與普通的全局變量有什么區別：static全局變量只初使化一次，防止在其他文件單元中被引用;

　　static局部變量和普通局部變量有什么區別：static局部變量只被初始化一次，下一次依據上一次結果值；

　　static函數與普通函數有什么區別：static函數在內存中只有一份，普通函數在每個被調用中維持一份拷貝.

calvinlau 2009-09-07 23:37 發表評論

（zz） x&(x-1)表達式的意義

calvinlau — Sun, 19 Jul 2009 07:27:00 GMT

http://hi.baidu.com/zengzhaonong/blog/item/7fb884509ee30c61853524c2.html

x&(x-1)表達式的意義

求下面函數的返回值(微軟) -- 統計1的個數
-------------------------------------
int func(int x)
{
    int countx = 0;
    while(x)
    {
        countx++;
        x = x&(x-1);
    }
    return countx;
}

假定x = 9999
10011100001111
答案: 8

思路: 將x轉化為2進制，看含有的1的個數。
注: 每執行一次x = x&(x-1)，會將x用二進制表示時最右邊的一個1變為0，因為x-1將會將該位(x用二進制表示時最右邊的一個1)變為0。

判斷一個數(x)是否是2的n次方
-------------------------------------
#include

int func(int x)
{
    if( (x&(x-1)) == 0 )
        return 1;
    else
        return 0;
}

int main()
{
    int x = 8;
    printf("%d\n", func(x));
}

注:
(1) 如果一個數是2的n次方，那么這個數用二進制表示時其最高位為1，其余位為0。

(2) == 優先級高于 &

calvinlau 2009-07-19 15:27 發表評論

(zz)IP校驗和詳解

calvinlau — Sun, 12 Jul 2009 15:42:00 GMT

一、 校驗和算法

之前一直只知道IP校驗和算法反碼求和相關的,但具體細節不清楚,今天了解了下。

IP校驗和主要是用來保證數據(IP包頭)的完整性的.它用的算法非常簡單,就是反碼求和校驗.需要注意的是反碼求和又叫1的補碼(one's complement),而2的補碼就是我們通常說的補碼求和了.校驗算法具體如下.

1、發送方

i)將校驗和字段置為0,然后將IP包頭按16比特分成多個單元,如包頭長度不是16比特的倍數,則用0比特填充到16比特的倍數;

ii)對各個單元采用反碼加法運算(即高位溢出位會加到低位,通常的補碼運算是直接丟掉溢出的高位),將得到的和的反碼填入校驗和字段;

iii)發送數據包;

2、接收方

i)將IP包頭按16比特分成多個單元,如包頭長度不是16比特的倍數,則用0比特填充到16比特的倍數;

ii)對各個單元采用反碼加法運算,檢查得到的和是否符合是全1(有的實現可能對得到的和會取反碼,然后判斷最終值是不是全0);

iii)如果是全1則進行下步處理,否則意味著包已變化從而丟棄之.

需要強調的是反碼和是采用高位溢出加到低位的,如3比特的反碼和運算:100b+101b=010b(因為100b+101b=1001b,高位溢出1,其應該加到低位,即001b+1b(高位溢出位)=010b),具體細節請參考文章:http://blog.chinaunix.net/u/20/showart_438418.html

二、 校驗和源碼

網上流傳多組實現,常見的有如下兩種(如追求效率可改寫為匯編代碼):

1、RFC1071源碼

unsigned short csum(unsigned char *addr, int count) { /* Compute Internet Checksum for "count" bytes * beginning at location "addr". */ register long sum = 0; while( count > 1 )

{ /* This is the inner loop */ sum += * (unsigned short) addr++; count -= 2; } /* Add left-over byte, if any */ if( count > 0 ) sum += * (unsigned char *) addr; /* Fold 32-bit sum to 16 bits */ while (sum>>16) sum = (sum & 0xffff) + (sum >> 16); return ~sum; }

第一個while循環是做普通加法(2進制補碼加法),因為IP包頭和TCP整個報文段比較短(沒達到2^17數量級),所以不可能導致4字節的sum溢出(unsigned long 一般至少為4字節)).
    緊接著的一個判斷語句是為了能處理輸入數據是奇數個字節的這種情況.
    再接著的數據循環是實現反碼算法(在前面的普通加法得到的數據的基礎上),由反碼和的高位溢出加到低位的性質,可得到"32位的數據的高位比特移位16比特,再加上原來的低16比特,不影響最終結果"這個等價運算,因為sum的最初值(剛開始循環時)可能很大,所以這個等價運算需循環進行,直到sum的高比特(16比特以上)全為0.對于32位的sum,事實上這個運算循環至多只有兩輪,所以也有程序直接用兩條"sum = (sum & 0xffff) + (sum >> 16);"代替了整個循環.
    最后,對和取反返回.

2、對數據長度沒限制的實現

unsigned short cksum (struct ip *ip, int len) { long sum = 0; /* assume 32 bit long, 16 bit short */ while ( len >1 )

{

sum += *((unsigned short *) ip)++;

if (sum & 8x00000000) /* if high-order bit set, fold */ sum = (sum & 0xFFFF) + (sum>> 16) ;

len -= 2;

} if ( len ) /* take care of left over byte */ sum += ( unsigned short ) * (unsignedl char *) ip; while ( sum >> 16) sum =(sum & 0xFFFF) + (sum>> 16);

return ~sum;

}

這個實現與前面的一個的最大的不同是對數據的長度沒什么限制了,因為它在第一個循環的加法運算中實時檢測sum的高位的值,一旦發現其有溢出的危險,就及時運用等價運算關系消除了這個危險.

三、 幾個細節問題

1、數據部分改變時的重校驗
考慮這樣的應用場景:路由器轉發IP報文時,有可能只更改了IP數據包頭的部分內容(如更改了TTL,分片了或SNAT更改了源IP等~~~),卻需要重校驗的問題.為提高轉發效率,要求重校驗算法盡可能快,故出現了如下的重校驗算法:

UpdateTTL(struct ip_hdr *ipptr, unsigned char n) { unsigned long sum; unsigned short old; old = ntohs(*(unsigned short *)&ipptr->ttl); ipptr->ttl -= n; sum = old + (~ntohs(*(unsigned short *)&ipptr->ttl) & 0xffff); sum += ntohs(ipptr->Checksum); sum = (sum & 0xffff) + (sum>>16); ipptr->Checksum = htons(sum + (sum>>16));

}

算法的實現依據是這樣的.假設包頭原校驗和為~C,改變的字段的原始值是m,更改后的值是m',設~C'為重校驗和,則有 ~C' = ~(C+(-m)+m') = ~C+(m-m') = ~C+m+~m'
等價關系的成立基于反碼的運算性質:取反運算滿足結合律,按位取反運算與符號取反(及相反數)是等價的(即~C=-C).

2、為什么采用反碼和運算

   IP數據包校驗要求速度快,所以只采用了簡單的和校驗,為什么采用反碼和而不是補碼和呢?
   i)反碼和的溢出有后效性(蔓延性)
    反碼和將高位溢出加到低位,導致這個溢出會對后面操作有永久影響,有后效性;而補碼和直接將高位和溢出,導致這個溢出對后面的操作再無影響,因此無后效性
   ii)反碼校驗無需考慮字節序
    正因為反碼和的溢出有后效性,導致大端字節序(big-endian)和小端字節序(little-endian)對同一數據序列(如兩個16比特的序列)產生的校驗和也只是字節序相反，而補碼和因為將溢出丟掉了,不同字節序之間的校驗大不相同且沒什么聯系。
   基于以上的理由，校驗和運算既可選擇在數據被轉換成網絡字節序前，也可選擇在之后。（這其實可以看作是負負得正，計算校驗和與字節序有關，然后寫校驗和字段與字節序有關，然后直接計算校驗和再寫校驗和字段則與字節序無關了~~）

四、 參考文章

http://blog.chinaunix.net/u/20/showart_438512.html，關于IP校驗和的
http://blog.chinaunix.net/u/12313/showart_176114.html，關于網絡校驗和的
http://www.wesoho.com/article/Delphi/2143.htm，關于IP校驗和的
http://blog.chinaunix.net/u/20/showart_438418.html，關于補碼和反碼的

calvinlau 2009-07-12 23:42 發表評論

97久久超碰国产精品,一区二区三区在线播放欧美,av免费在线一区二区三区

static全局變量與普通的全局變量有什么區別？static局部變量和普通局部變量有什么區別？static函數與普通函數有什么區別？

（zz） x&(x-1)表達式的意義

(zz)IP校驗和詳解