c++ 順序容器適配器

標籤：

第一次看到stack，以為它是一個和vector同等地位的容器，其實不是

官方解釋：stacks are a type of container adaptor, specifically designed to a LIFO context(last-in-first-out), where elements are inserted and extracted only from one end of the container

其實我們手機充電時，串連usb口和插孔的那個大傢伙，就是適配器。本質上，適配器是一種機制，能使某種事物的行為看起來像另外一種事物一樣。

先貼一個stack應用的例子吧：

 1 #include <iostream> 2 #include <stack> 3  4 using namespace std; 5  6 int main() 7 { 8     stack<int> intStack; 9     for(size_t i = 0; i != 10; i++)10         intStack.push(i);11     while(!intStack.empty){12         int val = intStack.top();  //返回棧頂元素，但不彈出13         cout << val;  14         intStack.pop();  //彈出棧頂元素，但不返回該元素值15     }   16     cout << endl;17     return 0;18 }

seg_container_adaptor_stack

 

c++ 順序容器適配器