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