C/C++动态创建大型数组

案例分析

假设程序要存入1000首歌的歌名,其中最长的歌名可能要30个字节,短的歌名可能就2个字节,大部分歌名是10个字节左右。
如果用普通的char数组"char musics[1000][30]"来存储这些歌名,需要1000*30=30000个字节。而实际平均下来,可能有效的字节也就1000*10=10000个,浪费了20000字节。
如果换成动态数组来存储这1000个歌名,那么将节省很多内存。

  • 算法思路

用一个指针数组char* musics[1000],(占用1000*4=4000字节的内存)存放1000个指向char的指针,每个指针指向的地址都存放着一个歌名, 这个内存是动态创建的。所以总共需要4000+10000=14000个字节的内存。最终节省了30000-14000=16000字节的内存。如果这个数组更加大型,那么将节省更多内存。

示例代码C++

#include<iostream>
#include<cstring>

#define NUM 5    //总音乐数
using namespace std;
char *getname();    //声明函数原型

int main()
{
    int sum = 0;    //保存音乐名字占的总内存字节数
    char* music[NUM];  //创建NUM个指向char的指针,组成一个指针数组
    for (int i = 0; i < NUM; i++)
    {
        music[i] = getname();   //将新加入的字符串的地址存入指针数组,指针就有明确的指向了
    }
    printf("\n成功存入%d个音乐!\n",NUM);
    printf("音乐指针数组(%d个指针)总共占用内存%d字节。\n", NUM, sizeof(music));
    printf("音乐指针数组第一个元素(还是指针)占用内存%d字节。\n", sizeof(music[0]));   //等价于*music
    printf("第三首音乐名字占用内存%d字节。\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字节内存。\n",sum);
    printf("已释放所有内存!\n");
    return 0;
}

char * getname()
{
    char temp[30];  //创建一个临时的字符数组变量。30字节对应于最大可能的音乐名字
    cout << "请输入要添加的音乐名字:";
    cin >> temp;
    char *p_name = new char[strlen(temp)+1];    //动态开辟一个内存空间,够存放新输入的字符串就行
    strcpy(p_name, temp);   //复制temp字符串的值到p_name指向的内存中

    return p_name;  //返回的是一个指针(一个地址)
}

代码分析

  • 如果修改getname()函数,不是从键盘手动输入1000个音乐名,而是从某个文件读取,更有实用性。
  • 代码里演示了指针使用的几个注意点:
    1、指针只能保存地址,先给指针指定具体的地址,再去赋值。
    2、字符串变量和常量都只表示为一个首地址。
    3、动态内存开辟了一定要一一对应释放。可以跨函数使用
    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;    //保存音乐名字占的总内存字节数
   char* music[NUM];  //创建NUM个指向char的指针,组成一个指针数组
   for (int i = 0; i < NUM; i++)
   {
       music[i] = getname();   //将新加入的字符串的地址存入指针数组,指针就有明确的指向了
   }
   printf("\n成功存入%d个音乐!\n", NUM);
   printf("音乐指针数组(%d个指针)总共占用内存%d字节。\n", NUM, sizeof(music));
   printf("音乐指针数组第一个元素(还是指针)占用内存%d字节。\n", sizeof(music[0]));   //等价于*music
   printf("第三首音乐名字占用内存%d字节。\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字节内存。\n", sum);
   printf("已释放所有内存!\n");
   return 0;
}

char * getname()
{
   char temp[30];  //创建一个临时的字符数组变量。30字节对应于最大可能的音乐名字
   printf("请输入要添加的音乐名字:");
   gets(temp);
   char *p_name = (char*)malloc(strlen(temp) + 1); //动态开辟一个内存空间,够存放新输入的字符串就行
   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阅读 203,772评论 6 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,458评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,610评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,640评论 1 276
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,657评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,590评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,962评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,631评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,870评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,611评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,704评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,386评论 4 319
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,969评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,944评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,179评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 44,742评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,440评论 2 342

推荐阅读更多精彩内容