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

拼搏现实的明天。 2022-08-02 06:11 132阅读 0赞

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混淆。