数据结构 - 插入/更新到有序列表中

时间:2011-09-30 20:02:19

标签: data-structures facebook-graph-api

我正在使用facebook api来检索用户照片的列表。我正在使用它通过查看用户照片中被标记最多的人来计算用户的亲密朋友。所以我有标记用户的列表(将有重复)。我想要做的是遍历每个标记并将用户插入数据结构。如果用户已经在那里,我想将该用户的计数增加一。最后,我希望列表的顺序,以便我可以“排名”朋友。什么数据结构最适合这个?

1 个答案:

答案 0 :(得分:0)

第1步:

使用UserId中的associative container.地图到用户的计数。继续添加新用户,并在处理更多数据时更新用户的计数。

步骤2:

将所有用户复制到另一个关联容器,现在密钥应该是pair(用户的计数,UserId)。

您现在可以遍历第二个容器并按顺序排列项目。

如果您使用的是C ++,则可以将map用于第1步,将set用于第2步。