我知道std :: vector,std :: vector:data()和& something [0]都可以,std :: deque怎么样? std :: deque没有data()函数。
编辑:如果不保证std :: deque使用连续存储,我如何实现可以获取原始数据的双端队列?
答案 0 :(得分:4)
deque中包含的数据不能保证放在连续的内存块中。这意味着可能没有类似于vector的data()的函数。
答案 1 :(得分:3)
不,双端队列是一个动态增长的数据结构。与std :: vector不同,它不像数组那样在内存中布局,而是作为指向前一个和下一个内存部分的任意内存位置。