C++ stack queue vector 中 易混淆的常用方法 浅析

C++ 中stack,queue,vector是常见的数据结构，它们分别封装在<stack>,<queue>,<vector>头文件中。

stack,queue,vector的定义如下：

stack<class T> s;

queue<class T> q;

vector<class T> v;

• stack常用方法：
  • push()的向容器顶部里插入元素；
  • pop()是删除容器顶部的元素；
  • top()返回容器顶部的元素；
  • size()返回容器的元素个数；
  • empty()是检查是否为空的方法。

【注】

• • end和begin方法不是stack中的方法；
  • 直接用size方法即可得到数据的大小。

• queue常见方法：
  • back()返回队列最后一个元素引用；
  • empty()是检查是否为空的方法；
  • front()获得队列最前面一个元素引用；
  • push()在队列尾添加一个数据；
  • pop()删除队列头的一个数据；
  • size()队列中元素个数。

【注】

• • push_back和push_front在VC6.0之中是编译不通过的；
  • 直接用size方法即可得到数据的大小；
  • end和begin同样在VC6.0中编译不能通过。

• vector的方法

1.vector容器是一个模板类，可以存放任何类型的对象（但必须是同一类对象）。vector对象可以在运行时高效地添加元素，并且vector中元素是连续存储的；vector的构造函数：

vector<string> v1; // 创建空容器，其对象类型为string类；

vector<string> v2(10); // 创建有10个具有初始值（即空串）的string类对象的容器；

vector<string> v3(5, "hello"); // 创建有5个值为“hello”的string类对象的容器；

vector<string> v4(v3.begin(), v3.end()); // v4是与v3相同的容器（完全复制）。

2.void push_back(x); // 向容器末尾添加一个元素 ；

3.void pop_back(); // 弹出容器中最后一个元素（容器必须非空）；

4.vector<int>::iterator iter=v.begin();//初始化迭代器，让他指向 v 的开始；

5.iterator erase(iterator it); // 删除指定元素，并返回删除元素后一个元素的位置（如果无元素，返回end()）；

6.void erase(iterator first, iterator last); // 注意：删除元素后，删除点之后的元素对应的迭代器不再有效；

7.void clear(); // 清空容器，相当于调用erase( begin(),end())；

8.void reserve(size_type n); // 确保capacity() >= n。

【注】

iterator erase(iterator it); 方法的返回值是 it 的下一个元素的地址，一般将改地址在此付给it变量；

bengin和end方法是vector方法，不得与stack和queue混淆；

添加删除元素的方式是push_back和pop_back，不得与stack和queue混淆；

iterator是vector的成员变量不得与stack和queue混淆。