title: C++ deque vs vector and C++ map vs Set
body: <p>Can some one please tell me what is the difference between vector vs deque. I know the implementation of vector in C++ but not deque. Also interfaces of map and set seem similar to me. What is the difference between the two and when to use one.</p>