求一算法思路！！

现在脑袋有点转不过弯来。。。用c/C++ 来实现


这个算法要求如下。他有两个参数。一个等级。用证书来表示。一个用户名。。。用string 来表示

想用模板+容器的技术来实现。因为模板可以不用指定死 等级和用户的类型

用户应该是只有一个，但是他们的等级有可能相同。他们会同时操作一个业务层功能。他们同时传递进来的时候，我需要知道他们相差时间是否大于1秒。。。

我要提供一个函数让对方插入到我的算法类的一个容器或者列表中。当大于一秒的相同等级的用户 只保留第一个插入的用户，其他用户都删除。都抛弃。

也就是我需要查询他们插入的时间和他们插入的顺序。为了实现更多业务的兼容，也有可能用户不删除，我也可能要提供一个搜索函数来返回第一个插入进来的用户是谁。等级排列 由 1 开始 往下，也就是数字越小的等级越高。 问题来了 我要如何知道他们不同等级插入到我的算法类时候的权限的先后顺序并且相同等级插入的顺序。我要如何提高搜索算法效率 并且把对方想要的内容返回给他，他有可能想要等级1的 第一个用户的ID，也有可能是等级2 第一个用户ID，也可能是等级1 第2个插入的用户ID。。。

而且由于是模板，在搜索和插入的时候可能会遇到很多问题，但是每个业务用我这个模块是保证只有一种类型的，也就是调用这个模块的人只会传递一种类型的。不会同一个人调用出现多个类型的情况

。。这是俺的问题。。可能描述不清楚，说实话，我也有点迷糊了。。求算法，求例子。。最好是求清晰的思路，我现在很迷糊

9 个解决方案

#1

需求不明，业务你自己还没理清就来提问、

#2

我想实现的是不关心业务层，业务是什么都可以支持！ 只要能够实现等级插入和取回

#3

引用 2 楼 qwert1643ou65923 的回复:

我想实现的是不关心业务层，业务是什么都可以支持！ 只要能够实现等级插入和取回

看看下面这篇文章是否对你有所帮助：
STL中的map和multimap

里面有详细的示例代码。

#4

3楼正确的。用stl的map或multimap。方便易用简单

#5

提问题也是个技术活

#6

嗯，呵呵呵，我还是喜欢自己用c的数据结构，，，不知道用map或multimao会不会使程序变大？

#7

3楼 谢谢，这 multimap 我还是第一次看见，好用啊。。呵呵

但是有一个问题，他的相同key 在查找的时候返回是按照什么顺序返回的呢？

#8

6楼你也可以说说 
c的数据结构 哪个算法可以解决呢？

#9

那些算法达人呢？给点思路嘛