2.1顺序容器-vector
vector
1)
* :使用vector必须包含vector头文件。可变长的动态数组,支持随机访问,所有STL算法都可以对vector进行操作。
** :随机根据下标访问某个元素的时间是一个常数,尾部添加大多数情况下也是常数,中间插入和删除速度较慢。
2)成员函数
初始化
vector // 创建一个空的vector。
vector c1(c2) // 复制一个vector
vector c(n) // 创建一个vector,含有n个数据,数据均已缺省构造产生
vector c(n, elem) // 创建一个含有n个elem拷贝的vector
vector c(beg,end) // 创建一个含有n个elem拷贝的vector
析构函数
c.~vector () // 销毁所有数据,释放内存
成员函数
c.assign(beg,end)c.assign(n,elem)
将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。
c.at(idx)
传回索引idx所指的数据,如果idx越界,抛出out_of_range。
c.back() // 传回最后一个数据,不检查这个数据是否存在。
c.begin() // 传回迭代器中的第一个数据地址。
c.capacity() // 返回容器中数据个数。
c.clear() // 移除容器中所有数据。
c.empty() // 判断容器是否为空。
c.end() // 指向迭代器中末端元素的下一个,指向一个不存在元素。
c.erase(pos) // 删除pos位置的数据,传回下一个数据的位置。
c.erase(beg,end) //删除[beg,end)区间的数据,传回下一个数据的位置。
c.front() // 传回第一个数据。
get_allocator // 使用构造函数返回一个拷贝。
c.insert(pos,elem) // 在pos位置插入一个elem拷贝,传回新数据位置。
c.insert(pos,n,elem) // 在pos位置插入n个elem数据。无返回值。
c.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。
c.max_size() // 返回容器中最大数据的数量。
c.pop_back() // 删除最后一个数据。
c.push_back(elem) // 在尾部加入一个数据。
c.rbegin() // 传回一个逆向队列的第一个数据。
c.rend() // 传回一个逆向队列的最后一个数据的下一个位置。
c.resize(num) // 重新指定队列的长度。
c.reserve() // 保留适当的容量。
c.size() // 返回容器中实际数据的个数。
c1.swap(c2)
swap(c1,c2) // 将c1和c2元素互换。同上操作。
operator[] // 返回容器中指定位置的一个引用。
3)示例
*
#include<iostream>
#include<vector>
using namespace std;
template<class T>
//用于输出数组
void PrintVector(const vector<T> & v){
typename vector<T>::const_iterator i; //迭代器i
for(i=v.begin();i!=v.end();i++)
cout<<*i<<" ";
cout<<endl;
} int main(){
int a[]={,,,,};
vector<int>v(a,a+); //用a初始化v
cout<<"1)"<<v.end()-v.begin()<<endl;
cout<<"2)"; PrintVector(v); //输出v
v.insert(v.begin()+,); //在begin()+2位置插入13
cout<<"3)";PrintVector(v);
v.erase(v.begin()+); //删除begin()+2位置的元素
cout<<"4)";PrintVector(v);
vector<int>v2(,); //五个元素全是100
cout<<"5)";PrintVector(v2);
v2.insert(v2.begin(),v.begin()+,v.begin()+);//将v上的一段插入v2
cout<<"6)";PrintVector(v2);
v.erase(v.begin()+,v.end()-);//删除v上的一段
cout<<"7)";PrintVector(v); return ;
}
**
//通过套嵌实现多维数组
#include<iostream>
#include<vector>
using namespace std; int main(){
vector<vector<int> >v(); //v有5个元素,每个元素是一个vector<int>容器
for(int i=;i<v.size();++i)
for(int j=;j<;++j)
v[i].push_back(j);
for(int i=;i<v.size();++i){
for(int j=;j<v[i].size();++j)
cout<<v[i][j]<<" ";
cout<<endl;
} return ;
}
最新文章
- python property理解
- MongoDB Sharding、库、collection设计学习汇总
- Android性能优化篇
- win7局域网里输入正确密码也访问不了其他的机器
- ES5和ES6中对于继承的实现方法
- 转:struct sockaddr与struct sockaddr_in ,struct sockaddr_un的区别和联系
- 中秋佳节--理解Enum枚举
- 合理的使用size_t可以提高程序的可移植性和代码的可读性,让你的程序更高效。
- android 数据持久化——I/O操作
- Java提高篇(三二)-----List总结
- 027 hibernate查询语言(HQL)
- spring struts2 ibatis 框架结构图
- Sql 优化解决方案
- SiteMesh3简介及使用
- 【XSY2733】Disembrangle DP
- [CF776D]The Door Problem
- 21.struts-Action配置.md
- Celery -- 分布式任务队列 及实例
- SQL Server复制入门(一)----复制简介 (转载)
- Android开发——进程间通信之Messenger