FilesExpand file tree

 master

/

deque.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

23 lines (15 loc) · 501 Bytes

 master

/

deque.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

23 lines (15 loc) · 501 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

/*

# deque

Double ended queue.

Random access.

Very similar interface to std::vector, except that:

- insertion to front is O(1)

- there is no guarantee of inner storage contiguity

Discussion on when to use deque or std::vector:

http://stackoverflow.com/questions/5345152/why-would-i-prefer-using-vector-to-deque

It is controversial if one should use deque or std::vector as the main generic container.

*/

#include "common.hpp"

int main() {

// TODO example

}