感谢CSDN的bool_isprime作者
c++ stack,queue,vector用法
分别包含在文件<stack>,<queue>,<vector>
定义:
stack<class T> s;
queue<class T> q;
vector<class T> v;
stack的方法:
push()的向容器顶部里插入元素;
pop()是删除容器顶部的元素;
top()返回容器顶部的元素;
size()返回容器的元素个数;
begin()是返回一个位于容器的第一个元素的迭代器;
end()当然是最后了;
empty()是检查是否为空的方法
queue的方法,它和stack很像:
back()返回队列最后一个元素引用
empty()是检查是否为空的方法
front()获得队列最前面一个元素引用
push()在队列尾添加一个数据
pop()删除队列头的一个数据
size()队列中元素个数
vector的方法
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相同的容器(完全复制)
void push_back(x); // 向容器末尾添加一个元素
void pop_back(); // 弹出容器中最后一个元素(容器必须非空)
vector<int>::iterator iter=v.begin();//初始化迭代器,让他指向v的开始。
iterator erase(iterator it); // 删除指定元素,并返回删除元素后一个元素的位置(如果
无元素,返回end())
iterator erase(iterator first, iterator last); // 注意:删除元素后,删除点之后的元
素对应的迭代器不再有效。void clear() const; // 清空容器,相当于调用erase( begin(),
end())
void reserve(size_type n); // 确保capacity() >= n