双向链接列表，分别对名称和年龄进行排序C ++

Question

我尝试创建的程序遇到一些问题。 对于很多人，我需要阅读一个文本文件，其中包含一个人的名字，然后在下一行显示他们的年龄。例如：

Tyler
24
Greg
16
Laura
25
etc... 

然后，我需要为数据建立一个列表，该列表基于名称和使用双链接列表的年龄按升序排列。 该列表需要进行排序（而不是最后）。 到目前为止，我已经完成了构建一个排序的双链表，并且正在阅读文件，但是当我打印文件时，它给了我所有年龄的升序排列，然后是所有名字按字母顺序排列。 我需要坚持自己的年龄。 例如，使用上面的名称/年龄，当前正在打印：

16
24
25
Greg
Laura 
Tyler

当我需要打印时：

(by age)
Greg 16
Tyler 24
Laura 25

要么

(by name)
Greg 16
Laura 25
Tyler 24

我可以根据需要发布代码，但我并不是真正在寻找编码帮助（至少到目前为止），而不仅仅是为了使它们保持一致的技术。 目前，我正在读取文件，并将其作为字符串传递给insert函数（我很确定这是我弄错的地方，但不知道如何处理）。

在此先感谢您，始终感谢您的帮助！

Answer 1

我看到了一些可以在这里工作的不同解决方案。 如果您定义这样的类：

class Person {
 private:
  int name;
  int age;

  ...
};

具有一些不同的比较功能（ isGreaterAge() ， isAlphabeticalName() ），可能会起作用。
to be a linked list (is this schoolwork?), you could use maps or (more suited for your purpose) multimaps, which are specifically designed to do this sort of thing: 如果这并不是一个链表（这是功课？），你可以使用地图或（更适合你的目的）屈德宁，这是专门用来做这样的事情：
http://www.cplusplus.com/reference/map/multimap/?kw=multimap

Answer 2

这主要取决于您设计数据结构的方式以及在其上执行排序算法的方式。

数据结构：

您需要使给定节点的数据指针中的信息名称/年龄与双向链接列表指针分开。 因此插入将有两个参数，一个是名称，另一个是列表头指针之外的年龄（如果函数是可重入的）

排序：

有不同的排序方式，我更喜欢的是？ 最初，在基于名称对列表创建节点进行排序的情况下插入（考虑到名称排序的优先级而不是年龄）

因此，每当用户要求命名排序时，我们都可以直接列出所有元素。

现在，当用户要求按年龄进行排序时，您需要执行实际的排序，但不要更改链接，只需打印链接并将其标记为已访问或已处理，无论您调用什么，然后继续即可。

希望这对您有所帮助。 沙皇