《C語言》—— 數組詳解

書籍使我變成了一個幸福的人殴蓬,使我的生活變成輕松而舒適的詩匿级。——高爾基

本文已經收錄至我的GitHub,歡迎大家踴躍star 和 issues染厅。

https://github.com/midou-tech/articles

點關注痘绎,不迷路!Pち浮孤页!

前言

我本來準備C語言章節(jié)就寫個指針就ok了,在我看來C語言的精華部分就是指針了涩馆。但是有很多同學就開始在群里各種拉扯C語言的其他問題行施,沒辦法允坚,我是龍叔嘛,想想還是整理一下蛾号,把一些重要的C語言知識點都一一更新了吧稠项。C語言指針的內容請點擊 指針(上)指針(下)記得點關注鲜结,不迷路

數組的基本概念

我們把一組數據的集合稱為數組(Array)展运,它所包含的每一個數據叫做數組元素(Element),所包含的數據的個數稱為數組長度(Length)精刷,數組中的每個元素都有一個序號拗胜,這個序號從0開始,而不是從我們熟悉的1開始怒允,稱為下標(Index)埂软,所包含數組的里面元素的類型叫做數組類型(Type)。

一句話就說清楚了數組的基本概念纫事,就是這么簡單勘畔,_

數組底層結構探析

1int array[5];

內存布局圖

image

不要看這個圖簡單儿礼,底層就是這樣的咖杂。數組是一個整體庆寺,它的內存是連續(xù)的蚊夫;也就是說,數組元素之間是相互挨著的懦尝,彼此之間沒有一點點縫隙知纷。

這一點很重要,連續(xù)的內存為指針操作(通過指針來訪問數組元素)和內存處理(整塊內存的復制、寫入等)提供了便利陵霉,這使得數組可以作為緩存使用琅轧。

有同學估計要說什么叫做指針操作,聽龍叔絮叨下踊挠。

1int arr[5] = {1,2,3,4,5};2printf("%d\n",arr[3]);

看上面的代碼乍桂,學過數組都知道arr[3]是取第三個元素的值,那我就要問你了效床,怎么取到值的呢睹酌??剩檀?

不要慌憋沿,龍叔告訴你其實就是指針操作。當我們聲明并定義數組int arr[5] = {1,2,3,4,5}沪猴,此時數組被分配了5個int大小的空間在棧上辐啄,并初始化了數組元素采章。我們都知道數組名代表數組的首元素的首地址,那么很明顯就可以得到arr[3] = arr + 3壶辜。指針的加減操作詳情請看龍叔公號悯舟,微信搜索 龍躍十二 即可訂閱喔。

image

數組的運算

 1int a[] = {1,2,3,4}; 2printf("%d\n",sizeof(a)); 3printf("%d\n",sizeof(a+0)); 4printf("%d\n",sizeof(*a)); 5printf("%d\n",sizeof(a+1)); 6printf("%d\n",sizeof(a[1])); 7printf("%d\n",sizeof(&a)); 8printf("%d\n",sizeof(&a+1)); 9printf("%d\n",sizeof(&a[0]));10printf("%d\n",sizeof(&a[0]+1));11//字符數組12char arr[] = {'a','b','c','d','e','f'};13printf("%d\n", sizeof(arr));14printf("%d\n", sizeof(arr+0));15printf("%d\n", sizeof(*arr));16printf("%d\n", sizeof(arr[1]));17printf("%d\n", sizeof(&arr));18printf("%d\n", sizeof(&arr+1));19printf("%d\n", sizeof(&arr[0]+1));20printf("%d\n", strlen(arr));21printf("%d\n", strlen(arr+0));22printf("%d\n", strlen(*arr));23printf("%d\n", strlen(arr[1]));24printf("%d\n", strlen(&arr));25printf("%d\n", strlen(&arr+1));26printf("%d\n", strlen(&arr[0]+1));27char *p = "abcdef";printf("%d\n", sizeof(p));28printf("%d\n", sizeof(p+1));29printf("%d\n", sizeof(*p));30printf("%d\n", sizeof(p[0]));31printf("%d\n", sizeof(&p));32printf("%d\n", sizeof(&p+1));33printf("%d\n", sizeof(&p[0]+1));34printf("%d\n", strlen(p));35printf("%d\n", strlen(p+1));36printf("%d\n", strlen(*p));37printf("%d\n", strlen(p[0]));38printf("%d\n", strlen(&p));39printf("%d\n", strlen(&p+1));40printf("%d\n", strlen(&p[0]+1));41//二維數組42int a[3][4] = {0};43printf("%d\n",sizeof(a));44printf("%d\n",sizeof(a[0][0]));45printf("%d\n",sizeof(a[0]));46printf("%d\n",sizeof(a[0]+1));47printf("%d\n",sizeof(a+1));48printf("%d\n",sizeof(&a[0]+1));49printf("%d\n",sizeof(*a));50printf("%d\n",sizeof(a[3]));

就這幾個運算砸民,估計會難倒很多同學的图谷,不信你可以把答案寫出來之后在去跑一遍,全對找我拿紅包阱洪。

image

sizeof(數組名)便贵,代表整個數組的字節(jié)數;&數組名冗荸,代表取得整個數組的地址承璃。

數組的一些特性

  1. 嚴格上說數組只有一維數組。n維數組是在一維數組里面存放一個(n-1)維數組蚌本,掌握以為數組即可盔粹。
  2. 數組的長度指的是數組的元素個數不是數組空間長度。sizeof()關鍵字即可獲取數組總的字節(jié)數程癌,在除以元素類型的字節(jié)數即可得到數組長度舷嗡。
  3. C語言并不會判斷數組訪問越界,需要程序員判斷越界訪問嵌莉。eg: int arr[5] = {1,2,3,4,5}; int b = arr[10];进萄,這樣訪問也是可以拿到元素的,天知道你訪問的是誰的數據锐峭。
  4. 數組底層內存結構是連續(xù)的中鼠。正是由于數組結構的連續(xù)性便誕生了內存的友好性,數組分配內存是整塊分配的沿癞,堆內存很友好援雇;連續(xù)的內存是的訪問內存效率高。
  5. 數組大小是固定不變的椎扬。需要改變大小就需要新開一塊大內存的數組惫搏,把之前的元素拷貝過來,釋放之前的內存蚕涤。
  6. 數據根據下標隨機訪問的時間復雜度為 O(1)
  7. 數據的插入和刪除很低效:
  • 如果刪除數組末尾的數據筐赔,最好情況時間復雜度為 O(1)
  • 如果刪除開頭的數據,則最壞情況時間復雜度為 O(n)
  • 平均情況時間復雜度也為 O(n)钻趋。

數組常見問題

數組長度是一個非常量川陆。

1int b;2scanf("%d",&b);3int arr[3*b];

不知道你曾經有沒有寫過這樣的代碼,反正我寫過。數組的長度和內存是在程序編譯時就已經確定了的较沪。b的值是在運行時才確定的鳞绕。有兩個新名詞,程序編譯時&程序運行時尸曼。

數組越界訪問

1int arr[5] = {1,2,3,4,5};2printf("%d\n",arr[-1]);3printf("%d\n",arr[1]);4printf("%d\n",arr[4]);5printf("%d\n",arr[5]);6printf("%d\n",arr[6]);

肉眼可見的錯誤们何,編譯器竟然沒報錯。

image

數組相關筆試題目

  1. 給你一個數組控轿,求一個k值冤竹,使得前k個數的方差 + 后面n-k個數的方差最小 ,時間復雜度可以到O(n)茬射。
  2. 給定一個n個整型元素的數組a鹦蠕,其中有一個元素出現次數超過n / 2,求這個元素在抛。
  3. 給定一個含有n個元素的數組钟病,找出數組中的兩個元素X和Y使得abs(x-y)最小。
  4. 在一個二維數組中(每個一維數組的長度相同)刚梭,每一行都按照從左到右遞增的順序排序肠阱,每一列都按照從上到下遞增的順序排序。請完成一個函數朴读,輸入這樣的一個二維數組和一個整數屹徘,判斷數組中是否含有該整數。
  5. 在一個長度為n的數組里的所有數字都在0到n-1的范圍內衅金。 數組中某些數字是重復的噪伊,但不知道有幾個數字是重復的。也不知道每個數字重復幾次典挑。請找出數組中任意一個重復的數字酥宴。 例如啦吧,如果輸入長度為7的數組{2,3,1,0,2,5,3}您觉,那么對應的輸出是第一個重復的數字2。
  6. 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]A[i-1]A[i+1]A[n-1]授滓。不能使用除法琳水。(注意:規(guī)定B[0] = A[1] * A[2] * … * A[n-1],B[n-1] = A[0] * A[1] * … * A[n-2];)

利用數組可以出很多筆試題目般堆,當然這些題目很多并不是考驗數組本身特性大多是考算法基礎的在孝。本節(jié)就到這里了,有什么不清楚的問題歡迎留言喔淮摔,也可私信或mail私沮。

image

「轉發(fā)」是明目張膽的喜歡,「在看」是偷偷摸摸的愛和橙。

?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末仔燕,一起剝皮案震驚了整個濱河市造垛,隨后出現的幾起案子,更是在濱河造成了極大的恐慌晰搀,老刑警劉巖五辽,帶你破解...
    沈念sama閱讀 221,548評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現場離奇詭異外恕,居然都是意外死亡杆逗,警方通過查閱死者的電腦和手機,發(fā)現死者居然都...
    沈念sama閱讀 94,497評論 3 399
  • 文/潘曉璐 我一進店門鳞疲,熙熙樓的掌柜王于貴愁眉苦臉地迎上來罪郊,“玉大人,你說我怎么就攤上這事尚洽∨帕洌” “怎么了?”我有些...
    開封第一講書人閱讀 167,990評論 0 360
  • 文/不壞的土叔 我叫張陵翎朱,是天一觀的道長橄维。 經常有香客問我,道長拴曲,這世上最難降的妖魔是什么争舞? 我笑而不...
    開封第一講書人閱讀 59,618評論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮澈灼,結果婚禮上竞川,老公的妹妹穿的比我還像新娘。我一直安慰自己叁熔,他們只是感情好委乌,可當我...
    茶點故事閱讀 68,618評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著荣回,像睡著了一般遭贸。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上心软,一...
    開封第一講書人閱讀 52,246評論 1 308
  • 那天壕吹,我揣著相機與錄音,去河邊找鬼删铃。 笑死耳贬,一個胖子當著我的面吹牛,可吹牛的內容都是我干的猎唁。 我是一名探鬼主播咒劲,決...
    沈念sama閱讀 40,819評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了腐魂?” 一聲冷哼從身側響起慕的,我...
    開封第一講書人閱讀 39,725評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎挤渔,沒想到半個月后肮街,有當地人在樹林里發(fā)現了一具尸體,經...
    沈念sama閱讀 46,268評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡判导,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,356評論 3 340
  • 正文 我和宋清朗相戀三年嫉父,在試婚紗的時候發(fā)現自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片眼刃。...
    茶點故事閱讀 40,488評論 1 352
  • 序言:一個原本活蹦亂跳的男人離奇死亡绕辖,死狀恐怖,靈堂內的尸體忽然破棺而出擂红,到底是詐尸還是另有隱情仪际,我是刑警寧澤,帶...
    沈念sama閱讀 36,181評論 5 350
  • 正文 年R本政府宣布昵骤,位于F島的核電站树碱,受9級特大地震影響,放射性物質發(fā)生泄漏变秦。R本人自食惡果不足惜成榜,卻給世界環(huán)境...
    茶點故事閱讀 41,862評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望蹦玫。 院中可真熱鬧赎婚,春花似錦、人聲如沸樱溉。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,331評論 0 24
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽福贞。三九已至撩嚼,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間肚医,已是汗流浹背绢馍。 一陣腳步聲響...
    開封第一講書人閱讀 33,445評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留肠套,地道東北人。 一個月前我還...
    沈念sama閱讀 48,897評論 3 376
  • 正文 我出身青樓猖任,卻偏偏與公主長得像你稚,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,500評論 2 359

推薦閱讀更多精彩內容