C++ Deque diagram question.

  • #1

Main Question or Discussion Point

I have a minor question about this diagram I'm hoping someone can clear up for me.

The deque has initial capacity 4. The following operations are performed.

push_back(1)
push_back(2)
push_back(3)

pop_front()
pop_front()

push_back(4)

push_front(5)
push_front(6)
push_front(7)

final answer:
OPmbBeP.png


I'm just wondering what the space above the letter 'E' is supposed to signify. I thought there were only 2 empty slots in the deque for the 2 pop_front operations at initial capacity 4.
 

Answers and Replies

  • #2
D H
Staff Emeritus
Science Advisor
Insights Author
15,393
683
There are a number of things wrong with this question and the diagram. One is the word "capacity". Vectors have a capacity. Deques don't. Vectors and deques have a size, the number of elements currently in the container. Capacity is something different. I'm assuming that size was meant here: There are four items in the deque prior to those operations.

The second thing wrong is those three holes in the middle of the diagram. As you noted, that should be two holes. Those two pop_front() calls will remove the first two items from the deque, and since all operations up until then were on the back, the removed items are from that initial content of four items.

The third thing that's wrong: What happened to the 1 and the 2?

Finally, the order of the first three items is incorrect. It should be 7,6,5 rather than 5,6,7.


Code:
#include <deque>
#include <iostream>

int main () {
   std::deque<int> d(4,42);
   d.push_back(1);
   d.push_back(2);
   d.push_back(3);

   d.pop_front();
   d.pop_front();

   d.push_back(4);

   d.push_front(5);
   d.push_front(6);
   d.push_front(7);

   for (std::deque<int>::iterator iter = d.begin(); iter < d.end(); ++iter) {
      std::cout << *iter << " ";
   }
   std::cout << "\n";
}
The above prints 7 6 5 42 42 1 2 3 4.
 
  • Like
Likes 1 person
  • #3
okay thanks. i found it on a random HW solution set on the internet.
 

Related Threads on C++ Deque diagram question.

  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
1
Views
589
  • Last Post
Replies
3
Views
2K
Replies
4
Views
681
  • Last Post
Replies
2
Views
1K
Replies
2
Views
1K
  • Last Post
Replies
2
Views
2K
Replies
2
Views
5K
Replies
3
Views
5K
Replies
3
Views
783
Top