关于实作一个cycle array的讨论

[cber]

近来在写一个与stl容器具有相同界面的cycle array时突然想到了一个好的话题，那就是：
1、完全地hand-coding一个cycle_array
2、利用已有的容器，如vector，为它做一个adaptor
这两种方法的利弊所在

希望大家能够就此给出自己的看法

[cber]

失望中……
我想讨论一些STL的细节方面的问题，希望大家能够更深层次地想想

[prototype]

what does the so-called 'cycle array' look like?

[cber]

cycle array就是一个固定大小的array，但具有cycle list的特性，即当你push_back到最后一个元素时，再一次push_back就是第一个元素了。

[prototype]

no big difference, then i definitely vote for the method 2. reusing the library is always the first choice.

[hcpp]

我觉得第二个方法可行。

[liu_feng_fly]

stl里面有queue，还用自己写吗？

[cber]

up,一周后结帖

[fangrk]

stl中间的deque，对于最前端元素的插入和删除效率比较高，尾端亦此。

[wangleen]

stl学习中。