c - 在结构体中搜索 - C 语言

Question

我有一个作业，其中我必须创建一个包含一些数据的结构:

typedef struct MEMBER{
char name[20];
char surname[20];
int age;
}member;

然后我需要将文件读入结构并执行一些功能，例如添加、显示和搜索。然而，没有指定如何存储这些结构，可能是我的错，因为我不知道。所以我的问题是:我是否需要创建一个 struct MEMBER 数组来执行搜索和显示？或者也许有其他方法可以解决这个问题？

Answer 1

However it is not specified how to store these structs

嗯，这正是你的工作来解决这个问题。

存储数据的方式有多种。对于任何您想要使用动态内存分配的解决方案 - 即 malloc 和 friend 。您可以使用数组、列表(单列表或双列表)、树、 HashMap 、...并且可以使它们排序或未排序。

使用哪一个取决于程序的典型用法。例如 - 如果程序使用经常在中间插入新元素(或在中间删除)，则数组可能是一个糟糕的解决方案 - 列表会更好。但是，如果通常将元素添加到数据结构的末尾，则动态分配的数组(使用realloc)可能是一个好方法。

What you need to do...

研究不同的数据结构并了解它们的优点和缺点。然后分析您的程序行为。

什么是最重要的？

快速插入？

快速删除？

快速搜索？

然后您可以选择最佳的数据结构。

C++ 提供了这些数据结构(也称为容器)，您或许可以从中学习。请参阅How can I efficiently select a Standard Library container in C++11?了解更多信息。