美文网首页C/C++经验技巧总结
C/C++动态创建大型数组

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

作者: XDgbh | 来源:发表于2017-12-26 21:43 被阅读6次

案例分析

假设程序要存入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

相关文章

网友评论

    本文标题:C/C++动态创建大型数组

    本文链接:https://www.haomeiwen.com/subject/wisjgxtx.html