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 ...
随机推荐
- PHP 小方法之 获取中文字的首字母
public function getFirstCharter($str) { if (empty($str)) { return ''; } $fchar = ord($str{0}); if ($ ...
- 如何将表的行数赋值给变量(MySQL)
delimiter $$ drop procedure if exists test_at $$ create definer=root@localhost procedure test_at() b ...
- sysctl.conf文件配置详解
############################# net.inet.ip.sourceroute=0 net.inet.ip.accept_sourceroute=0 ########### ...
- 04004_使用JavaScript完成注册表单数据校验
1.需求分析 (1)用户在进行注册的时候会输入一些内容,但是有些用户会输入一些不合法的内容,这样会导致服务器的压力过大,此时我们需要对用户输入的内容进行一个校验(前端校验和后台校验): (2)前端校验 ...
- CSS知识点之字体大小属性font-size
管理文本的大小在 web 设计领域很重要.但是,不应当通过调整文本大小使段落看上去像标题,或者使标题看上去像段落.请始终使用正确的 HTML 标题,比如使用 <h1> - <h6&g ...
- PHP基础 变量
$a=123;$b="123";$c='456';$d=<<<a <div style=" qwerqwrqwt </div>a; / ...
- NYOJ-104最大和(动归题)及连续最大和核心
最大和 时间限制:1000 ms | 内存限制:65535 KB 难度:5 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和最大,并把这个子矩 ...
- codeforces #299 div 2
(总算是5题都做完了- -) 暂时做了4题,先放一下有时间做最后一题(当然如果我真的能做出的话...)(看了大神的代码总算是理解了E题,做完发现也没那么难,果然想出一个思路的过程对于我这种弱渣来说还是 ...
- [HDU3065]病毒持续侵袭中(AC自动机)
传送门 AC自动机的又一模板,统计每个字符串在文本中的次数. 所以就不需要vis数组了. ——代码 #include <cstdio> #include <cstring> # ...
- react.js 渲染一个列表的实例
//引入模块 import React,{Component} from 'react'; import ReactDOM from 'react-dom'; //定义一个要渲染的数组 let use ...