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 ...
随机推荐
- 【HIHOCODER 1601】 最大得分(01背包)
描述 小Hi和小Ho在玩一个游戏.给定一个数组A=[A1, A2, ... AN],小Hi可以指定M个不同的值S1,S2, S3 ... SM,这样他的总得分是 ΣSi × count(Si).(co ...
- 【51nod 1791】 合法括号子段
有一个括号序列,现在要计算一下它有多少非空子段是合法括号序列. 合法括号序列的定义是: 1.空序列是合法括号序列. 2.如果S是合法括号序列,那么(S)是合法括号序列. 3.如果A和B都是合法括号序列 ...
- linux 文件三大特殊权限(SUID SGID SBIT)
SGID(这个应该是文件共享里面最常用权限管理手段) 作用于目录或可执行程序,作用于目录代表在此目录创建的文件或目录,默认的属组继承此目录的属组.例如 我这个testgroup 没有设置SGID .我 ...
- asp.net 页面缓存、数据缓存
页面缓存,webform框架的aspx页面,服务器引擎生成的页面可以被缓存.
- iOS第三方语音-微信语音
网址链接:http://pr.weixin.qq.com/ 里面包含了微信语音和图像,集成很简单,下载方demo后会有个文档,按照流程来(因为它只提供了真机的.a文件,所以只能用真机哦,不然会报错) ...
- leetcode之twosum
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector& ...
- spoj 839 最小割+二进制
#include<stdio.h> #include<string.h> #include<queue> using namespace std; #define ...
- C语言基本概念之表达式
原文地址:http://blog.csdn.net/astrotycoon/article/details/50857326 [侵删] 什么是表达式(表达式的定义)? 对于表达式的定义,好像从来没有人 ...
- winServer-常用winrm命令
学习WinServer必须学习powershell,学习powershell必须掌握远程管理服务器的方法,所以必须学会winrm来远程管理服务器 记录一些常用的winrm命令和错误 常用命令 //在P ...
- Codeforces 938G(cdq分治+可撤销并查集+线性基)
题意: 有一个无向连通图,支持三个操作: 1 x y d : 新建一条x和y的无向边,长度为d 2 x y :删除x和y之间的无向边 3 x y :询问x到y的所有路径中(可以绕环)最短的 ...