关于多集和数组的C ++

时间:2016-03-20 03:02:41

标签: c++ arrays multiset

我不喜欢背负着写得不好的教科书。就目前而言,我从享受C ++到身体不适只是想着它。但是,我拒绝退出课堂。所以它的长短是因为我有一个实验室要求以下内容:

  

编写一个程序,其中包含两个名为actors和roles的数组,每个数组大小为N.对于每个i,actors [i]是一个actor的名称,而role [i]是一个多字符串的字符串,其中包含演员出现的电影。该程序以您设计的格式从文件中读取这些数组的初始信息。程序运行后,用户可以输入演员的名字并接收该演员的所有电影列表。或者用户可以键入电影的名称并接收该电影中所有演员的列表。

现在,我不想要答案。我只需要知道开始前往的方向。我觉得标准阵列很舒服,但是这本教科书中描述的多重集合的方式让我感到困惑。任何帮助(不只是给我答案)将不胜感激。

1 个答案:

答案 0 :(得分:0)

其完成的方式是将第三个辅助多重集连接到演员与电影。

第三组只需要包含一对唯一的整数。假设用户选择actor'wayne'第一步是形成整数对的辅助子集(actor_id,movie_id),每个actor都有一个唯一的整数id,每个movie都有一个唯一的整数id,然后遍历这个集合以获取所有电影这些键的值。

走另一条道路:如果用户选择电影'rawhide'再次形成整数子集,并通过此迭代查找所有演员作为这些键的值。

查看“多对多关系”以获取更多信息。