比如说实现一个stack结构 它的默认底层容器是deque,但是我们也可以选择用list 和vector,1 那么需要在什么情况下选择list和vector做底层容器时,效率优于deque?2 stack,queue,priority_queue,在使用时如选择底层容器?
effective stl上面基本有很详细的说明说到底是,明白实现原理,看情况选择
主要是考虑数据结构的特点。用哪种结果简单。同时考虑性能。