案例分析
假设程序要存入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