4.10.1 建立播放列表
数据字典
| 名称 | 数据类型 | 说明 |
| MAX_LENGTH | 符号常量 | 用于定义数组长度，表示列表最大长度 |
| MAX_FILE_LENGTH | 符号常量 | 用于定义数组长度，表示文件名最大长度 |
| GET_NAME | 符号常量 | 用于scanf()函数输入文件名，说明输入字符串的长度，值为 %<MAX_FILE_LENGTH>s |
| *p_list | 整型指针数组 | 用于指定播放列表的顺序 |
| f_list | 二维字符数组 | 用于保存播放列表中文件路径与名称，MAX_LENGTH作为第一维长度，MAX_FILE_LENGTH作为第二维长度 |
| i | 整型变量 | 用于遍历播放列表，值域为 0 至 MAX_LENGTH - 1 |
| len | 整型变量 | 用于保存播放列表当前长度，该长度小于 MAX_LENGTH |
| select_value | 整型变量 | 用于接收键盘输入的菜单选择 |
| exit_switch | 字符变量 | 用于控制程序主操作循环的退出 |
#include <stdio.h>
#include <stdlib.h> #define MAX_LENGTH 5 // 定义数组长度，表示列表最大长度
#define MAX_FILE_LENGTH 255 // 定义数组长度，表示文件名最大长度
#define GET_NAME "%255s" // 用于 scanf() 函数输入文件名，说明输入字符串的长度 int main()
{
unsigned int i, len;
char *p_list[MAX_LENGTH]; // 定义指针列表
char f_list[MAX_LENGTH][MAX_FILE_LENGTH + 1]; // 定义文件名列表，件名最大长度加 1 是用于存放字符串结束符
unsigned int j; // 用于排序的循环控制变量
char *p_temp; // 用于排序时交换指针列表中的数据 for (i = 0; i < MAX_LENGTH; i++) // 用循环对指针列表和文件名列表初始化
{
p_list[i] = NULL; // 将指针列表指向NULL
f_list[i][0] = 0; // 将字符串列表首位置 0
} int select_value; // 用于 接收键盘输入的菜单选择
char exit_switch = 1; // 用于 控制程序主操作循环的退出
len = 0; // 初始化列表长度 do
{
puts("请选择操作命令：");
puts("(1)添加新文件");
puts("(2)删除列表中的文件");
puts("(3)打印播放列表");
puts("(4)退出程序");
puts("(5)按文件名排序"); scanf("%1d", &select_value); // 输入菜单选择
getchar(); // 吸收多余的输入字符 switch (select_value)
{
case 1: // 添加 文件 if (len < MAX_LENGTH)
{
puts("请输入文件名");
for (i = 0; i < MAX_LENGTH; i++)
{
if (!f_list[i][0]) // 二维字符数组行首为 0，则表示是空位
{
while (!scanf(GET_NAME, f_list[i])) // 输入文件名，并判断文件名是否有效
{
puts("请输入正确的文件名");
}
p_list[len++] = f_list[len]; // 将指针列表所对应的单元，指向文件名存放的内存地址
break;
}
}
}
else
{
puts("文件列表已满！");
} break;
case 2: // 删除列表中的文件 puts("请输入文件编号：");
scanf("%u", &i);
if (i > 0 && i <= len) // 判断编号是否有效，有效的编码在 1 和 总长度之间
{
*p_list[--i] = NULL; // 通过指针间接引用文件列表，将目标文件名删除
while (i < len - 1) // 循环，从列表中删除的位置到列表结束
{
p_list[i] = p_list[i + 1]; // 将游标所指向的指针列表后的元素向前挪进 1 位
i++;
}
len--; // 列表长度 减 1
}
else
{
puts("您所输入的文件编号不存在!");
} break;
case 3: // 打印播放列表 for (i = 0; i < len; i++)
{
printf("%d : %s\n", i + 1, p_list[i]);
} break;
case 5: // 按文件名排序 if (len > 1)
{
for (i = 0; i < len - 1; i++)
{
for (j = i + 1; j < 1; j++)
{
if (*p_list[i] > *p_list[j]) // 比较 2 个文件名字符串首个字符大小
{
p_temp = p_list[i];
p_list[i] = p_list[j];
p_list[j] = p_temp;
}
}
}
} break;
default: exit_switch = 0; break;
} } while (exit_switch); return EXIT_SUCCESS;
}
该代码设置了一个主控制循环，由主控循环反复输入控制提示信息，并等待用户的输入。用户可输入指定的数字来执行对应的操作。
- 输入数字 1，程序提示键入文件名，文件名并不是按列表的顺序存放在字符数组 f_list 中，而是在遍历数组 f_list 寻找行首为 0 的空位。储存成功后，将字符串在内存中的首地址传送给指针列表 p_list，p_list 则是按列表保存每个文件名字符串的地址。
- 输入数字 2，程序提示输入文件编号，该编号是从 1 开始的，所以在进行删除处理前，要将保存编号的游标 i 自减1。删除文件名字符串，只需要将该字符串行首的元素置0。然后依次将指针列表中游标所指向位置以后的数值复制到前 1 位，再将列表总长度减去 1。这样，可以删除列表中任何位置的字符串。
- 输入数字 3，程序将顺序打印播放列表，首先用游标从列表头开始遍历，再用指针列表参照游标的数值间接引用文件名列表。
- 输入数字 4，程序主操作循环退出标记 exit_switch 被置为 0，操作结束后程序跳出主循环，这样就能退出程序。
注意：在 do 循环中，scanf() 函数接收一个数字字符作为用户操作菜单的指令。如果用户输入 非法字符，这些字符将进入下一轮循环，并被 scanf()函数接收作为输入。这是由于标准输入的缓冲区缓冲所造成的，形成真正的死循环。如果在 scanf() 函数后用 getchar() 函数接收这些非法字符，即可避免该问题。
4.10.2 对播放列表排序
用户在使用媒体播放器时，经常会根据自己的喜好对播放列表进行排序。排序的方法有按名称排序、按播放时长排序、按媒体信息排序。各种排序的原理大同小异，所以这里只选择了按名称排序来演示播放列表排序的程序设计方法。
排序只有在列表长度大于 1 时才有意义，所以首先要判断列表长度是否大于 1，然后用双层循环变量 *p_list 数组。比较两个数组元素所指向内存中的内容，如果前面的内容大于后者，则交换 *p_list 数组元素的地址。
具体见上例中的 case 5。