數(shù)組在所有的語言中，以C最為簡單，就是一起始地址，外加一數(shù)組的長度，而且基本上沒有任何功能可言。然而，在所有的數(shù)組使用中，卻是C的這種簡單的數(shù)組形式，以其靈活性和效率，讓人驚嘆。
C數(shù)組從邏輯上講，是分形一致的（想不到其他詞來形容了），分形的意思，就是部分與整體保持一致的構造形式，也即是數(shù)組的任何一部分也都是數(shù)組，比如一整型數(shù)組{1，2，3，4，5}，連續(xù)取出其中任一連續(xù)的部分，都可以看成是一個數(shù)組，{2，3}是數(shù)組，{1，2，3}是數(shù)組，{4，5}也都是數(shù)組，差別只在于數(shù)組的起始地址和元素的個數(shù)。那怕是數(shù)組中的任何一個元素，都可以看成是一個長度為1的數(shù)組。因此，C數(shù)組的這種統(tǒng)一的格式，在作為參數(shù)，傳遞給函數(shù)的時候，特別是遞歸函數(shù)中，很是方便。
一些基礎知識
先來看看一些基礎的東西。
數(shù)組可以用一個列值來初始化，例如：
int arr[] = {1,2,3,4};char arr[] = {'a','b','c',0}; 簡單的一個整數(shù)數(shù)組初始化例子：
#include "stdio.h"int main(){ /* author: www.nowamagic.net */ int i, length; int arr[] = {1,2,3,4}; length = sizeof(arr) / sizeof(int); printf("sizeof(arr)為：%d/n", sizeof(arr)); printf("sizeof(int)為：%d/n", sizeof(int)); printf("數(shù)組長度為：%d/n", length); for(i = 0; i < length; i++) { printf("%d/n", arr[i]); } return 0;} 程序運行結(jié)果：
sizeof(arr)為：16sizeof(int)為：4數(shù)組長度為：41234
簡單的一個char數(shù)組初始化例子：
#include "stdio.h"int main(){ /* author: www.nowamagic.net */ int i, length; char arr[] = {'a','b','c',0}; length = sizeof(arr) / sizeof(char); printf("sizeof(arr)為：%d/n", sizeof(arr)); printf("sizeof(char)為：%d/n", sizeof(char)); printf("數(shù)組長度為：%d/n", length); for(i = 0; i < length; i++) { printf("%c/n", arr[i]); } return 0;} 程序運行結(jié)果：
sizeof(arr)為：4sizeof(char)為：1數(shù)組長度為：4abc
假設給一二維數(shù)組初始化，將數(shù)組的每個元素都初始化為0
方法有兩種：
1）使用循環(huán)逐個的把數(shù)組的元素賦值為0；
2）使用內(nèi)存操作函數(shù)memset將數(shù)組所占的內(nèi)存內(nèi)容設置為0；
測試代碼如下：
#include <stdio.h>#include <stdlib.h>#include <mpi.h>#include <string.h>#define K 15#define DIM 10#define LOOP 1000000int main(int argc, char** argv){ double o_centers[K*DIM]; int i = 0, j = 0, k = 0; MPI_Init(&argc, &argv); printf("Start to test array assign.../n"); double starttime1 = MPI_Wtime(); for(k = 0; k < LOOP; k++) for(i = 0; i < K; i++) for(j = 0; j < DIM; j++) o_centers[j + i*DIM] = 0; double endtime1 = MPI_Wtime(); printf("Array assign takes %5.12f seconds.../n", endtime1 - starttime1); printf("Start to test memset assign.../n"); double starttime2 = MPI_Wtime(); for(k = 0; k < LOOP; k++) memset(o_centers, 0, K*DIM*sizeof(double)); double endtime2 = MPI_Wtime(); printf("Memset assign takes %5.12f seconds.../n", endtime2 - starttime2); MPI_Finalize(); return 0;} 編譯運行后，得到結(jié)果：
Start to test array assign...Array assign takes 0.624787092209 seconds...Start to test memset assign...Memset assign takes 0.052299976349 seconds...
補充說明
如果數(shù)組定義的時候沒有指定其大小，并且初始化采用了列表初始化，那么數(shù)組的大小由初始化時列表元素個數(shù)決定。所以上面例子中的數(shù)組分別為 int[4] 和char[4]類型。如果明確指定了數(shù)組大小，當在初始化時指定的元素個數(shù)超過這個大小就會產(chǎn)生錯誤。
如果初始化時指定的的元素個數(shù)比數(shù)組大小少，剩下的元素都回被初始化為0。例如：
int arr[8]={1,2,3,4}; 等價于
int arr[8]={1,2,3,4,0,0,0,0}; 字符數(shù)組可以方便地采用字符串直接初始化。
C的字符串，也很簡單，它也是一個數(shù)組，只不過最后一個元素是'/nul'，加了這么一點限制之后，字符串自然就失去了數(shù)組的分形強悍，但C的字符串依然不可小看，因為字符串中，只要帶上了'/nul'，都能看成是字符串，好比，”hello”這條字符串，只要改變起始地址，就可輕而易舉地得到”ello”，”llo”，”lo”，”o”這好幾條子字符串，這個特點，可以簡化很多字符串操作，并且效率最高。此外，C字符串，只要你愿意，完成可以拿來當成是字符數(shù)組來使用，這樣，就又恢復了數(shù)組分形功能，C函數(shù)庫中和WINDOWS API，有很多函數(shù)就是專門處理C字符數(shù)組的。
C的很多東西，就是這樣，因為簡單，所以強大得另人驚嘆。函數(shù)、結(jié)構體、數(shù)組、GOTO、枚舉這些簡單的東西，巧妙的配合使用，可以玩出很多很多意想不到的神奇功能出來，令人擊節(jié)贊嘆，而且不會像C++那樣，存在著所謂的什么心智負擔。此外，C中的宏，嘿嘿，俺就不提了，變化多端，鬼神莫測。對于C，我越來越敬畏，它遠遠不似表面上看的那么簡單，其背后自然潛藏著一套精神規(guī)則。即使看到每一行C代碼，內(nèi)心都能知道它的相應的匯編代碼，那又怎么樣，它總是有辦法讓你驚喜不已。
C CodeBase 計劃：對于編程問題，消滅一點，舒服一點；消滅很多，舒服很多；徹底消滅，徹底舒服。
