摘要: PS:这两条习题是添加到STL的List代码实现http://www.cnblogs.com/alan-forever/archive/2012/09/12/2682437.html3.15 给List类添加splice操作。void splice( iterator position, List<Object> & lst )删除lst中的所有项,并将这些List * this中的位置position之前。lst和*this必须是不同的表,所写的例程必须是常量时间的。PS:刚开始以为O(n)是常量,最后我发现我严重的错了,之前还想逐个逐个调用inset函数,好吧,我错了。 阅读全文
posted @ 2012-10-15 23:42 alan_forever 阅读(362) 评论(0) 推荐(0) 编辑