stl之vector的应用
这里主要是对vector容器的一些常见应用的总结。至于vector的构造函数及初始化能够參考http://blog.csdn.net/lsh_2013/article/details/21191289,这里不再赘述。
元素的遍历
用迭代器訪问vector元素
#include <vector>
#include <iostream>
using namespace std;
int main(void)
{
vector<int> v;
v.push_back(42);
v.push_back(51);
v.push_back(69);
vector<int>::iterator i,iend;
iend=v.end();
int j;
for(i=v.begin(),j=0; i!=iend; i++,j++)
cout<<"v[" << j << "] = " << *i<< endl;
return 0;
}
元素的插入
iterator insert(iteratorpos, const T& x);//在迭代器pos所指的元素前面插入一个元素x
#include <vector>
#include <iostream>
using namespace std;
int main(void)
{
vector<int> v;
v.push_back(6);
v.push_back(7);
v.push_back(8);
v.push_back(10);
v.insert(v.begin() + 3, 9); //在元素的前面插入
v.insert(v.begin(), 5); //插入为首元素
v.insert(v.end(), 11); //插入为末元素
for(int i = 0; i < v.size(); i++)
cout << "v[" << i << "] = " << v[i] << endl;
return 0;
}
元素的删除
1)iterator erase(iterator pos);//删除迭代器pos所指的元素
2)iterator erase(iterator first, iterator last);//删除迭代区间[first,last)的全部元素
#include <iostream>
#include <vector>
using namespace std;
int main ()
{
vector<int> myvector;
for (int i=1; i<=10; i++)
myvector.push_back(i);
//删除第个元素
myvector.erase (myvector.begin()+5);
//删除前个元素
myvector.erase (myvector.begin(),myvector.begin()+3);
cout << "myvector contains:";
for (unsigned i=0; i<myvector.size(); ++i)
cout << ' ' << myvector[i];
cout << '\n';
return 0;
}
元素的反向遍历
#include <vector>
#include <iostream>
using namespace std;
int main(void)
{
vector<int> v;
v.push_back(1);
v.push_back(3);
v.push_back(5);
v.push_back(7);
v.push_back(9);
vector<int>::reverse_iterator ri,riend;
riend=v.rend();
for(ri=v.rbegin();ri!=riend;ri++)
cout << *ri << endl;
return 0;
}
Vector的交换
void swap(vector& x); //两个vector容器的元素交换
#include <iostream>
#include <vector>
using namespace std;
int main ()
{
vector<int> v1 (2,10); //10 10
vector<int> v2 (3,30); //30 30 30
cout << "v1 contains:";
for (unsigned i=0; i<v1.size(); i++)
cout << ' ' << v1[i];
cout << '\n';
cout << "v2 contains:";
for (unsigned i=0; i<v2.size(); i++)
cout << ' ' << v2[i];
cout << '\n';
v1.swap(v2);//交换
cout<<"交换后"<<endl;
cout << "v1 contains:";
for (unsigned i=0; i<v1.size(); i++)
cout << ' ' << v1[i];
cout << '\n';
cout << "v2 contains:";
for (unsigned i=0; i<v2.size(); i++)
cout << ' ' << v2[i];
cout << '\n';
return 0;
}
其它经常使用的函数
1)bool empty();
//推断vector容器是否为空。若容器没有一个元素则返回true。否则返回false。
2)size_type size();
//当前vector容器的实际元素个数。
3)size_typemax_size();
//系统所同意的vector容器的最大元素个数。
4)size_typecapacity();
//当前可容纳vector元素的个数。
5)reference front()
//vector容器的首元素(引用),要求vector不为空。
6)reference back();
//返回vector容器的末元素(引用)。要求vector不为空。
7)void pop_back();
//删除末尾的一个容器元素。
此为本人原创,转载请注明出处:http://blog.csdn.net/lsh_2013/article/details/46731331
stl之vector的应用的更多相关文章
- C++的STL中vector内存分配方法的简单探索
STL中vector什么时候会自动分配内存,又是怎么分配的呢? 环境:Linux CentOS 5.2 1.代码 #include <vector> #include <stdio ...
- 带你深入理解STL之Vector容器
C++内置了数组的类型,在使用数组的时候,必须指定数组的长度,一旦配置了就不能改变了,通常我们的做法是:尽量配置一个大的空间,以免不够用,这样做的缺点是比较浪费空间,预估空间不当会引起很多不便. ST ...
- C++STL之Vector向量详解,用法和例子 一起学习 一起加油
C++ STL之vector用法总结 1 ...
- STL中vector、list、deque和map的区别
1 vector 向量 相当于一个数组 在内存中分配一块连续的内存空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capac ...
- 【转】STL中vector、list、deque和map的区别
1.vector 向量 相当于一个数组 在内存中分配一块连续的内容空间进行存储.支持不指定vector大小的存储.STL内部实现时,首先分配一个非常大的内存空间预备进行存储,即capacity()函数 ...
- C++-STL:vector用法总结
目录 简介 用法 1. 头文件 2. vector的声明及初始化 3. vector基本操作 简介 vector,是同一类型的对象的集合,这一集合可看作可变大小的数组,是顺序容器的一种.相比于数组,应 ...
- 从零开始写STL—容器—vector
从0开始写STL-容器-vector vector又称为动态数组,那么动态体现在哪里?vector和一般的数组又有什么区别?vector中各个函数的实现原理是怎样的,我们怎样使用会更高效? 以上内容我 ...
- 【C++】STL,vector容器操作
C++内置的数组支持容器的机制,但是它不支持容器抽象的语义.要解决此问题我们自己实现这样的类.在标准C++中,用容器向量(vector)实现.容器向量也是一个类模板.标准库vector类型使用需要的头 ...
- STL之vector常用函数笔记
STL之vector常用函数笔记 学会一些常用的vector就足够去刷acm的题了 ps:for(auto x:b) cout<<x<<" ";是基于范围的 ...
- [转]STL中vector转数组(实际是数组的指针)
感谢:http://topic.csdn.net/t/20050429/20/3976956.html 感谢:http://yzyanchao.blogbus.com/logs/47796444.ht ...
随机推荐
- C#基于引用创建单链表
在C语言,单链表的实现依赖指针,指针用来指向节点,那么,用C#实现,自然就想到引用,节点的引用不就类似于指向Node的指针嘛
- BNUOJ 6378 无题I
无题I Time Limit: 10000ms Memory Limit: 32768KB This problem will be judged on HDU. Original ID: 22346 ...
- 73. Spring Boot注解(annotation)列表【从零开始学Spring Boot】
[从零开始学习Spirng Boot-常见异常汇总] 针对于Spring Boot提供的注解,如果没有好好研究一下的话,那么想应用自如Spring Boot的话,还是有点困难的,所以我们这小节,说说S ...
- Can you answer these queries(spoj 1043)
题意:多次查询区间最长连续字段和 /* 用线段树维护区间最长子段和,最长左子段和,最长右子段和. */ #include<cstdio> #include<iostream> ...
- 逆序对数列(BZOJ 2431)
题目描述 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数.若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数.那么逆序对数为k的这样 ...
- MYSQL常见运算符和函数【重要】
字符函数 (1)CONCAT():字符连接 SELECT CONCAT(‘IMOOC’,’-‘,’MySQL’);//IMOOC-MySQL SELECT CONCAT (first_name,las ...
- iOS 调用系统相册 相机 时,显示中文标题
解决手机语言已经设置显示中文 在调用系统相册.相机界面 时显示英文问题, 在 info.plist里面添加Localized resources can be mixed YES 表示是否允许应用程序 ...
- 2016.3.15__H5页面实战__第七天
假设您认为这篇文章还不错,能够去H5专题介绍中查看很多其它相关文章. 个人简书地址: dhttp://www.jianshu.com/users/5a2fd0b8fb30/latest_article ...
- CentOS 更改Apache默认网站目录
http://www.osyunwei.com/archives/789.html引言:Apache默认的网站目录是在/var/www/html, 现在要把网站目录更改到/home/wwwroot/w ...
- Visual Studio VS如何拷贝一个项目的窗体文件到另一个项目
1 比如下我有一个项目,我要把这个Config整个窗体和代码拷贝到另一个项目 2 在新项目中添加现有项,然后把这个窗体相关的三个文件都添加到新的项目中 3 然后在新窗体中就什么都有了 ...