C/C++動態(tài)創(chuàng)建大型數組

案例分析

假設程序要存入1000首歌的歌名束铭,其中最長的歌名可能要30個字節(jié),短的歌名可能就2個字節(jié),大部分歌名是10個字節(jié)左右锈颗。
如果用普通的char數組"char musics[1000][30]"來存儲這些歌名诵闭,需要1000*30=30000個字節(jié)炼团。而實際平均下來,可能有效的字節(jié)也就1000*10=10000個疏尿,浪費了20000字節(jié)瘟芝。
如果換成動態(tài)數組來存儲這1000個歌名,那么將節(jié)省很多內存褥琐。

  • 算法思路

用一個指針數組char* musics[1000]锌俱,(占用1000*4=4000字節(jié)的內存)存放1000個指向char的指針,每個指針指向的地址都存放著一個歌名敌呈, 這個內存是動態(tài)創(chuàng)建的贸宏。所以總共需要4000+10000=14000個字節(jié)的內存。最終節(jié)省了30000-14000=16000字節(jié)的內存磕洪。如果這個數組更加大型吭练,那么將節(jié)省更多內存。

示例代碼C++

#include<iostream>
#include<cstring>

#define NUM 5    //總音樂數
using namespace std;
char *getname();    //聲明函數原型

int main()
{
    int sum = 0;    //保存音樂名字占的總內存字節(jié)數
    char* music[NUM];  //創(chuàng)建NUM個指向char的指針析显,組成一個指針數組
    for (int i = 0; i < NUM; i++)
    {
        music[i] = getname();   //將新加入的字符串的地址存入指針數組,指針就有明確的指向了
    }
    printf("\n成功存入%d個音樂鲫咽!\n",NUM);
    printf("音樂指針數組(%d個指針)總共占用內存%d字節(jié)。\n", NUM, sizeof(music));
    printf("音樂指針數組第一個元素(還是指針)占用內存%d字節(jié)谷异。\n", sizeof(music[0]));   //等價于*music
    printf("第三首音樂名字占用內存%d字節(jié)浑侥。\n", strlen(music[2])); //等價于*(music+2)

    for (int i = 0; i < NUM; i++)
    {
        printf("音樂 %d :%s\n",i,music[i]);
        sum += strlen(music[i]);
        delete music[i];    //用完釋放這個指針,一定記得晰绎,否則內存泄漏
    }
    printf("音樂名字總共占用%d字節(jié)內存寓落。\n",sum);
    printf("已釋放所有內存!\n");
    return 0;
}

char * getname()
{
    char temp[30];  //創(chuàng)建一個臨時的字符數組變量荞下。30字節(jié)對應于最大可能的音樂名字
    cout << "請輸入要添加的音樂名字:";
    cin >> temp;
    char *p_name = new char[strlen(temp)+1];    //動態(tài)開辟一個內存空間伶选,夠存放新輸入的字符串就行
    strcpy(p_name, temp);   //復制temp字符串的值到p_name指向的內存中

    return p_name;  //返回的是一個指針(一個地址)
}

代碼分析

  • 如果修改getname()函數史飞,不是從鍵盤手動輸入1000個音樂名,而是從某個文件讀取仰税,更有實用性构资。
  • 代碼里演示了指針使用的幾個注意點:
    1、指針只能保存地址陨簇,先給指針指定具體的地址吐绵,再去賦值。
    2河绽、字符串變量和常量都只表示為一個首地址己单。
    3、動態(tài)內存開辟了一定要一一對應釋放耙饰∥屏可以跨函數使用
    4、C++里面的new和delete關鍵字對應C里面的malloc()和free()函數苟跪。
    5廷痘、C++和C很像,很多可以通用件已。如ptintf函數笋额。C++使用C的頭文件,就把頭文件名前加c篷扩,并去掉.h 鳞陨,如cstring對應string.h

示例代碼C

#include<stdio.h>
#include<stdlib.h>    //malloc()和free()函數聲明
#include<string.h>

#define NUM 5   //總音樂數
char *getname();    //聲明函數原型

int main()
{
   int sum = 0;    //保存音樂名字占的總內存字節(jié)數
   char* music[NUM];  //創(chuàng)建NUM個指向char的指針,組成一個指針數組
   for (int i = 0; i < NUM; i++)
   {
       music[i] = getname();   //將新加入的字符串的地址存入指針數組,指針就有明確的指向了
   }
   printf("\n成功存入%d個音樂瞻惋!\n", NUM);
   printf("音樂指針數組(%d個指針)總共占用內存%d字節(jié)。\n", NUM, sizeof(music));
   printf("音樂指針數組第一個元素(還是指針)占用內存%d字節(jié)援岩。\n", sizeof(music[0]));   //等價于*music
   printf("第三首音樂名字占用內存%d字節(jié)歼狼。\n", strlen(music[2])); //等價于*(music+2)

   for (int i = 0; i < NUM; i++)
   {
       printf("音樂 %d :%s\n", i, music[i]);
       sum += strlen(music[i]);
       free(music[i]); //用完釋放這個指針,一定記得享怀,否則內存泄漏
   }
   printf("音樂名字總共占用%d字節(jié)內存羽峰。\n", sum);
   printf("已釋放所有內存!\n");
   return 0;
}

char * getname()
{
   char temp[30];  //創(chuàng)建一個臨時的字符數組變量添瓷。30字節(jié)對應于最大可能的音樂名字
   printf("請輸入要添加的音樂名字:");
   gets(temp);
   char *p_name = (char*)malloc(strlen(temp) + 1); //動態(tài)開辟一個內存空間梅屉,夠存放新輸入的字符串就行
   strcpy(p_name, temp);   //復制temp字符串的值到p_name指向的內存中

   return p_name;  //返回的是一個指針(一個地址)
}

使用vs編譯代碼,可能的報錯

error C4996: 'strcpy': This function or variable may be unsafe. Consider using strcpy_s instead. 
To disable deprecation, use _CRT_SECURE_NO_WARNINGS. 
  • 并不是代碼有問題鳞贷,而是vs編譯器有問題坯汤。
  • 解決方法

更改預處理定義:
項目->屬性->配置屬性->C/C++ -> 預處理器 -> 預處理器定義,增加:
_CRT_SECURE_NO_DEPRECATE

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
  • 序言:七十年代末搀愧,一起剝皮案震驚了整個濱河市惰聂,隨后出現的幾起案子疆偿,更是在濱河造成了極大的恐慌,老刑警劉巖搓幌,帶你破解...
    沈念sama閱讀 217,907評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件杆故,死亡現場離奇詭異,居然都是意外死亡溉愁,警方通過查閱死者的電腦和手機处铛,發(fā)現死者居然都...
    沈念sama閱讀 92,987評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來拐揭,“玉大人撤蟆,你說我怎么就攤上這事⊥抖樱” “怎么了枫疆?”我有些...
    開封第一講書人閱讀 164,298評論 0 354
  • 文/不壞的土叔 我叫張陵,是天一觀的道長敷鸦。 經常有香客問我息楔,道長,這世上最難降的妖魔是什么扒披? 我笑而不...
    開封第一講書人閱讀 58,586評論 1 293
  • 正文 為了忘掉前任值依,我火速辦了婚禮,結果婚禮上碟案,老公的妹妹穿的比我還像新娘愿险。我一直安慰自己,他們只是感情好价说,可當我...
    茶點故事閱讀 67,633評論 6 392
  • 文/花漫 我一把揭開白布辆亏。 她就那樣靜靜地躺著,像睡著了一般鳖目。 火紅的嫁衣襯著肌膚如雪扮叨。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,488評論 1 302
  • 那天领迈,我揣著相機與錄音彻磁,去河邊找鬼。 笑死狸捅,一個胖子當著我的面吹牛衷蜓,可吹牛的內容都是我干的。 我是一名探鬼主播尘喝,決...
    沈念sama閱讀 40,275評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼磁浇,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了朽褪?” 一聲冷哼從身側響起扯夭,我...
    開封第一講書人閱讀 39,176評論 0 276
  • 序言:老撾萬榮一對情侶失蹤鳍贾,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后交洗,有當地人在樹林里發(fā)現了一具尸體骑科,經...
    沈念sama閱讀 45,619評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,819評論 3 336
  • 正文 我和宋清朗相戀三年构拳,在試婚紗的時候發(fā)現自己被綠了咆爽。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片。...
    茶點故事閱讀 39,932評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡置森,死狀恐怖斗埂,靈堂內的尸體忽然破棺而出,到底是詐尸還是另有隱情凫海,我是刑警寧澤呛凶,帶...
    沈念sama閱讀 35,655評論 5 346
  • 正文 年R本政府宣布,位于F島的核電站行贪,受9級特大地震影響漾稀,放射性物質發(fā)生泄漏。R本人自食惡果不足惜建瘫,卻給世界環(huán)境...
    茶點故事閱讀 41,265評論 3 329
  • 文/蒙蒙 一崭捍、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧啰脚,春花似錦殷蛇、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,871評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至荸实,卻和暖如春匀们,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背泪勒。 一陣腳步聲響...
    開封第一講書人閱讀 32,994評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留宴猾,地道東北人圆存。 一個月前我還...
    沈念sama閱讀 48,095評論 3 370
  • 正文 我出身青樓,卻偏偏與公主長得像仇哆,于是被迫代替她去往敵國和親沦辙。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,884評論 2 354

推薦閱讀更多精彩內容

  • 指針是C語言中廣泛使用的一種數據類型讹剔。 運用指針編程是C語言最主要的風格之一油讯。利用指針變量可以表示各種數據結構详民; ...
    朱森閱讀 3,444評論 3 44
  • C語言指針的總結 1. 變量 不同類型的變量在內存中占據不同的字節(jié)空間。 內存中存儲數據的最小基本單位是字節(jié)陌兑,每一...
    xx_cc閱讀 3,744評論 11 39
  • 1.語言中變量的實質 要理解C指針沈跨,我認為一定要理解C中“變量”的存儲實質, 所以我就從“變量”這個東西開始講起吧...
    金巴多閱讀 1,772評論 0 9
  • 2017.03.22 ? 1.如何用商業(yè)的邏輯兔综,做出正確的選擇饿凛? 親戚的小孩高中快畢業(yè),學畫畫和音樂软驰。兩者之間如何...
    立志成為勉強家閱讀 1,663評論 0 3
  • 參考網址:http://blog.csdn.net/javastart/article/details/49903437
    糖紙瘋了閱讀 384評論 0 1