1
jlsk 2017-08-23 11:32:56 +08:00
用 std::map,什么年代了还重复造轮子
|
3
RLib 2017-08-23 11:37:49 +08:00
sys/queue.h
|
4
swulling 2017-08-23 11:42:34 +08:00 via iPhone
放内存,机器重启了不就清空了么
|
6
goodspb 2017-08-23 11:54:11 +08:00
题主现在担心的问题是?
|
7
leewangyang 2017-08-23 12:00:28 +08:00 via Android
不太懂关注点在哪。。。效率么?反正都是遍历,空间麽?链表的空间极限状况还要用多一些,100 个应该也不用担心空间不足问题。唯一的问题是,100 这个数字只是目前的情况吧,以后如果确定肯定不会变就数组呗,要是会变而且增多到多少不能确定就链表呗
|
8
NoAnyLove 2017-08-23 12:05:02 +08:00
所以机器到底是什么样的机器?接近普通 PC 的处理能力和内存?还是说是嵌入式设备?是运算能力比较弱的机器?还是内存比较小的机器?处理能力和内存大概是个什么水平?用的什么编译器?这些基本条件需要给够啊。
你如果内存够大,顺便分配,那当然搞个大数组没问题;你如果内存紧张,那当然又不同了。如果接近 PC 的运算能力,那你想怎么弄都行。 另外,你这么肯定刷卡次数不会超过 100 ?万一超过了怎么办? |
9
gnaggnoyil 2017-08-23 12:32:57 +08:00
@noah1987 那就自己手动实现一个 map.反正都用 C 了那肯定是不在乎开发效率了对吧……
|
10
noah1987 OP 跟老板商量了下改变实现方式了。
一个数组记录最近 5 张卡,重复多的拒绝。 |
11
sampeng 2017-08-23 20:00:25 +08:00
长度 100.。有什么纠结的。。1000-10000 都在现代计算机上都没什么纠结的
|