色婷婷AⅤ一区二区三区|亚洲精品第一国产综合亚AV|久久精品官方网视频|日本28视频香蕉

          新聞中心

          EEPW首頁 > 嵌入式系統(tǒng) > 牛人業(yè)話 > C語言的那些小秘密之動態(tài)數(shù)組

          C語言的那些小秘密之動態(tài)數(shù)組

          作者: 時間:2015-04-08 來源:網(wǎng)絡(luò) 收藏

            摘要的重要性是不言而喻的,每次發(fā)文章我都很糾結(jié)如何寫出一個有特色的摘要來,能夠以最為簡短的文字向讀者描述出我所要表達(dá)的東西。但是常常出現(xiàn)的問題是,摘要寫得太簡短了,讀者看了不清楚文章究竟要講啥;摘要寫得稍微長點的話自然能夠描述清楚所要表達(dá)的東西,但是卻也出現(xiàn)了另外一個問題,就是讀者看到大段的文字描述,覺得枯燥無味,直接二話不說給文章判了個“死刑”,導(dǎo)致這種情況下愿意真正的花時間看完摘要的讀者屈指可數(shù),更不用說文章的正文部分了,所以時長感慨寫文章最頭疼的莫過于摘要了。

          本文引用地址:http://cafeforensic.com/article/272201.htm

            很多人在編寫代碼的時候很少使用,不管什么情況下通通使用靜態(tài)數(shù)組的方法來解決,在當(dāng)初學(xué)習(xí)的時候我就是一個典型的例子,但是現(xiàn)在發(fā)現(xiàn)這是一個相當(dāng)不好的習(xí)慣,甚至可能導(dǎo)致編寫的程序出現(xiàn)一些致命的錯誤。尤其對于搞嵌入式的人來所,嵌入式系統(tǒng)的內(nèi)存是寶貴的,內(nèi)存是否高效率的使用往往意味著嵌入式設(shè)備是否高質(zhì)量和高性能,所以高效的使用內(nèi)存對我們來說是很重要的。那么我們在自己編寫代碼的時候就應(yīng)該學(xué)會使用,這也就是我這篇博客要給大家講的,我盡我所能的用一些簡單的代碼來講解,希望我所講的對你有所幫助。

            那么我們首先來看看什么是動態(tài)數(shù)組,動態(tài)數(shù)組是相對于靜態(tài)數(shù)組而言,從“動”字我們也可以看出它的靈活性,靜態(tài)數(shù)組的長度是預(yù)先定義好的,在整個程序中,一旦給定大小后就無法改變。而動態(tài)數(shù)組則不然,它可以隨程序需要而重新指定大小。動態(tài)數(shù)組的內(nèi)存空間是從堆動態(tài)分配的。是通過執(zhí)行代碼而為其分配存儲空間。當(dāng)程序執(zhí)行到我們編寫的分配語句時,才為其分配。對于靜態(tài)數(shù)組,其創(chuàng)建非常方便,使用完也無需釋放,要引用也簡單,但是創(chuàng)建后無法改變其大小是其致命弱點!對于動態(tài)數(shù)組,其創(chuàng)建麻煩,使用完必須由程序員自己釋放,否則將會引起內(nèi)存泄露。但其使用非常靈活,能根據(jù)程序需要動態(tài)分配大小。所以相對于靜態(tài)數(shù)組的來說我們對于使用動態(tài)數(shù)組有很大的自由度。

            在創(chuàng)建動態(tài)數(shù)組的過程中我們要遵循一個原則,那就是在創(chuàng)建的時候從外層往里層,逐層創(chuàng)建;而釋放的時候從里層往外層,逐層釋放。這個話你讀了可能理解并不深刻,不過不要急,接下來我們看看兩段代碼。

            一維動態(tài)數(shù)組的創(chuàng)建:

            #include

            #include

            int main()

            {

            int n1,i;

            int *array;

            printf("請輸入所要創(chuàng)建的一維動態(tài)數(shù)組的長度:");

            scanf("%d",&n1);

            array=(int*)calloc(n1,sizeof(int));

            for(i=0;i

            {

            printf("%dt",array[i]);

            }

            printf("n");

            for(i=0;i

            {

            array[i]=i+1;

            printf("%dt",array[i]);

            }

            free(array);//釋放第一維指針

            return 0;

            }

            運(yùn)行結(jié)果為:

            

           

            特此說明:在以后的運(yùn)行結(jié)果部分,我均會附上文字結(jié)果,以防圖片打開失敗。

            請輸入所要創(chuàng)建的一維動態(tài)數(shù)組的長度:4

            0 0 0 0

            1 2 3 4 Press any key to continue

            在此我使用的是calloc()函數(shù)來分配的,同時也使用兩個for語句來打印數(shù)組元素,我們發(fā)現(xiàn)第一個打印輸出的數(shù)組元素值均為0,在此也是為了加深讀者對于calloc()函數(shù)的印象我特地使用了它來分配,如果對于calloc()、malloc()、realloc()函數(shù)的區(qū)別還是很清楚的讀者可以去看看我的另外一篇博客------C語言的那些小秘密之內(nèi)存分配。

            二維數(shù)組的創(chuàng)建:

            #include

            #include

            int main()

            {

            int n1,n2;

            int **array,i,j;

            printf("請輸入所要創(chuàng)建的動態(tài)數(shù)組的第一維長度:");

            scanf("%d",&n1);

            printf("請輸入所要創(chuàng)建的動態(tài)數(shù)組的第二維長度:");

            scanf("%d",&n2);

            array=(int**)malloc(n1*sizeof(int*)); //第一維

            for(i=0;i

            {

            array[i]=(int*)malloc(n2* sizeof(int));//第二維

            }

            for(i=0;i

            {

            for(j=0;j

            {

            array[i][j]=i*n2+j+1;

            printf("%dt",array[i][j]);

            }

            printf("n");

            }

            for(i=0;i

            {

            free(array[i]);//釋放第二維指針

            }

            free(array);//釋放第一維指針

            return 0;

            }

            運(yùn)行結(jié)果為:

            

           

            請輸入所要創(chuàng)建的動態(tài)數(shù)組的第一維長度:3

            請輸入所要創(chuàng)建的動態(tài)數(shù)組的第二維長度:3

            1 2 3

            4 5 6

            7 8 9

            Press any key to continue

            有了上面的代碼我們再來說動態(tài)數(shù)組的建立就簡單了,以二維為例,先說創(chuàng)建,還記得我們上面說的創(chuàng)建的原則嘛:從外層往里層,逐層創(chuàng)建。

            array=(int**)malloc(n1*sizeof(int*)); //第一維

            以上是我們創(chuàng)建二維動態(tài)數(shù)組的最外層,創(chuàng)建好了最外層那么我們接下來就是要創(chuàng)建次外層了。

            array[i]=(int*)malloc(n2* sizeof(int));//第二維

            在創(chuàng)建次外層的過程中我們使用了一個for喜歡語句,千萬別忘了使用for循環(huán)語句,這是絕大多數(shù)人的一個易錯點。

            創(chuàng)建好了接下來我們該講到釋放了,而釋放的時候從里層往外層,逐層釋放。剛剛與我們上面的創(chuàng)建相反,在以上代碼中我們首先使用了下面一個for循環(huán)來釋放里層。

            for(i=0;i

            {

            free(array[i]);//釋放第二維指針

            }

            在通過以下語句來釋放外層。

            free(array);//釋放第一維指針

            如果出現(xiàn)多維的情況怎么做呢,我們接下來再來看看一個三維動態(tài)數(shù)組的創(chuàng)建和釋放,以加深下讀者的印象。代碼如下:

            #include

            #include

            int main()

            {

            int n1,n2,n3;

            int ***array;

            int i,j,k;

            printf("請輸入所要創(chuàng)建的動態(tài)數(shù)組的第一維長度:");

            scanf("%d",&n1);

            printf("請輸入所要創(chuàng)建的動態(tài)數(shù)組的第二維長度:");

            scanf("%d",&n2);

            printf("請輸入所要創(chuàng)建的動態(tài)數(shù)組的第三維長度:");

            scanf("%d",&n3);

            array=(int***)malloc(n1*sizeof(int**));//第一維

            for(i=0; i

            {

            array[i]=(int**)malloc(n2*sizeof(int*)); //第二維

            for(j=0;j

            {

            array[i][j]=(int*)malloc(n3*sizeof(int)); //第三維

            }

            }

            for(i=0;i

            {

            for(j=0;j

            {

            for(k=0;k

            {

            array[i][j][k]=i+j+k+1;

            printf("%dt",array[i][j][k]);

            }

            printf("n");

            }

            printf("n");

            }

            for(i=0;i

            {

            for(j=0;j

            {

            free(array[i][j]);//釋放第三維指針

            }

            }

            for(i=0;i

            {

            free(array[i]);//釋放第二維指針

            }

            free(array);//釋放第一維指針

            return 0;

            }

            運(yùn)行結(jié)果為:

            

           

            請輸入所要創(chuàng)建的動態(tài)數(shù)組的第一維長度:3

            請輸入所要創(chuàng)建的動態(tài)數(shù)組的第二維長度:3

            請輸入所要創(chuàng)建的動態(tài)數(shù)組的第三維長度:3

            1 2 3

            2 3 4

            3 4 5

            2 3 4

            3 4 5

            4 5 6

            3 4 5

            4 5 6

            5 6 7

            Press any key to continue

            看了以上三維動態(tài)數(shù)組的創(chuàng)建和釋放代碼以后,我想讀者這個時候已經(jīng)可以自己編寫任意維的動態(tài)數(shù)組了。但是細(xì)心的讀者可能發(fā)現(xiàn)了一個問題,那就是我們所講的動態(tài)數(shù)組都是一次性創(chuàng)建好的,如果接下來在使用的過程中我們使用的數(shù)組需要擴(kuò)展或者刪減一些不再使用元素該怎么辦呢?!接下來我們先看一段關(guān)于動態(tài)數(shù)組擴(kuò)展的代碼,在此以一維動態(tài)數(shù)組的擴(kuò)展為例,其它的以此類推。

            #include

            #include

            int main()

            {

            int*n,*p;

            int i,n1,n2;

            printf("請輸入所要創(chuàng)建的動態(tài)數(shù)組的長度:");

            scanf("%d",&n1);

            n=(int*)calloc(n1,sizeof(int));

            printf("請輸入所要擴(kuò)展的動態(tài)數(shù)組的長度:");

            scanf("%d",&n2);

            p=(int*)realloc(n,(n2)*sizeof(int));//動態(tài)擴(kuò)充數(shù)組

            for(i=0;i

            {

            p[i]=i+1;

            if(i%5==0)

            printf("n");

            printf("%dt",p[i]);

            }

            free(p);

            return 0;

            }

            運(yùn)行結(jié)果如下:

            

           

            請輸入所要創(chuàng)建的動態(tài)數(shù)組的長度:6

            請輸入所要擴(kuò)展的動態(tài)數(shù)組的長度:25

            1 2 3 4 5

            6 7 8 9 10

            11 12 13 14 15

            16 17 18 19 20

            21 22 23 24 25 Press any key to continue

            看了上面的代碼讀者應(yīng)該知道如何來擴(kuò)展動態(tài)數(shù)組了,可能有的讀者對于realloc()函數(shù)的使用有些陌生,如果有什么疑惑的話可以參考我之前寫的一篇博文------C語言的那些小秘密之內(nèi)存分配,在此我就不再做過多的講解了。

            接下來如何縮小動態(tài)數(shù)組。

            #include

            #include

            int main()

            {

            int*n,*p;

            int i,n1,n2;

            printf("請輸入所要創(chuàng)建的動態(tài)數(shù)組的長度:");

            scanf("%d",&n1);

            n=(int*)calloc(n1,sizeof(int));

            for(i=0;i

            {

            n[i]=i+1;

            if(i%5==0)

            printf("n");

            printf("%dt",n[i]);

            }

            printf("n請輸入所要縮小的動態(tài)數(shù)組的長度:");

            scanf("%d",&n2);

            p=(int*)realloc(n,(n2)*sizeof(int));

            for(i=0;i

            {

            if(i%5==0)

            printf("n");

            printf("%dt",p[i]);

            }

            printf("n");

            free(p);

            return 0;

            }

            運(yùn)行結(jié)果為:

            

           

            請輸入所要創(chuàng)建的動態(tài)數(shù)組的長度:25

            1 2 3 4 5

            6 7 8 9 10

            11 12 13 14 15

            16 17 18 19 20

            21 22 23 24 25

            請輸入所要縮小的動態(tài)數(shù)組的長度:15

            1 2 3 4 5

            6 7 8 9 10

            11 12 13 14 15

            Press any key to continue

            在這里值得注意的一點就是在縮減動態(tài)數(shù)組的時候,它是刪除了后面的元素,而前面的元素保持不變。在使用realloc()函數(shù)的時候要由其注意它的使用規(guī)則。

            講到這兒就到了該說結(jié)束的時候了,由于本人水平有限,博客中的不妥或錯誤之處在所難免,殷切希望讀者批評指正。同時也歡迎讀者共同探討相關(guān)的內(nèi)容,如果樂意交流的話請留下你寶貴的意見。

          c語言相關(guān)文章:c語言教程




          關(guān)鍵詞: C語言 動態(tài)數(shù)組

          評論


          相關(guān)推薦

          技術(shù)專區(qū)

          關(guān)閉