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

时间: 2024-10-12 14:52:00

stl之vector的应用的相关文章

【C++】STL,vector容器操作

C++内置的数组支持容器的机制,但是它不支持容器抽象的语义.要解决此问题我们自己实现这样的类.在标准C++中,用容器向量(vector)实现.容器向量也是一个类模板.标准库vector类型使用需要的头文件:#include <vector>.vector 是一个类模板.不是一种数据类型,vector<int>是一种数据类型.Vector的存储空间是连续的,list不是连续存储的. 一. 定义和初始化vector< typeName > v1;       //默认v1为

STL之vector

今天学习了STL 以前用的c,可是比赛回来发现c有点弱,c++的stl是比较实用的,适合比赛.所以学习了一下. vector. 这是一个容器,其实就是线性表. 使用之前在头部加上#include <vector> 然后就可以使用 vector<type> vec; //type is a kind of basic type (eg. int double ..) 然后访问这个表的时候需要声明一个变量 vector<type>::iterator ite; 然后就可以用

C++ STL:vector

  不定长数组:vetor 它就像一个二维数组,只是第一维的大小是固定的,但是第二维的大小不固定. 下面是一些尝试代码: 1. <pre name="code" class="cpp"> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<vec

带你深入理解STL之Vector容器

C++内置了数组的类型,在使用数组的时候,必须指定数组的长度,一旦配置了就不能改变了,通常我们的做法是:尽量配置一个大的空间,以免不够用,这样做的缺点是比较浪费空间,预估空间不当会引起很多不便. STL实现了一个Vector容器,该容器就是来改善数组的缺点.vector是一个动态空间,随着元素的加入,它的内部机制会自行扩充以容纳新元素.因此,vector的运用对于内存的合理利用与运用的灵活性有很大的帮助,再也不必因为害怕空间不足而一开始就配置一个大容量数组了,vector是用多少就分配多少. 要

【STL】- vector的使用

初始化: 1. 默认构造: vector<int> vint; 2. 用包含10个元素的数组初始化: vector<int> vint(ia, ia+10); 算法: 1. vint.push_back(i); 2. vint.size(); 3. vint[i]; 代码: 1 #include <vector> 2 #include <iostream> 3 using namespace std; 4 5 int ia[] = {123,1,32,53,

【STL】vector的insert方法详解

#include<vector> #include<iostream> using namespace std; int main() { vector<int> v(3); v[0]=2; v[1]=7; v[2]=9; v.insert(v.begin(),8);//在最前面插入新元素. v.insert(v.begin()+2,1);//在迭代器中第二个元素前插入新元素 v.insert(v.end(),3);//在向量末尾追加新元素. vector<int

C++的STL中vector内存分配方法的简单探索

STL中vector什么时候会自动分配内存,又是怎么分配的呢? 环境:Linux  CentOS 5.2 1.代码 #include <vector> #include <stdio.h> using namespace std; int main() { vector<int> x_vec; printf("data size : [%3d], mem size : [%3d]\n", x_vec.size(), x_vec.capacity())

STL容器 vector,list,deque 性能比较

C++的STL模板库中提供了3种容器类:vector,list,deque对于这三种容器,在觉得好用的同时,经常会让我们困惑应该选择哪一种来实现我们的逻辑.在少量数据操作的程序中随便哪一种用起来感觉差别并不是很大,但是当数据达到一定数量后,会明显感觉性能上有很大差异. 本文就试图从介绍,以及性能比较两个方面来讨论这个问题. vector - 会自动增长的数组 list - 擅长插入删除的链表 deque - 拥有vector和list两者优点的双端队列 性能竞技场 性能总结与使用建议 测试程序清

STL学习——Vector篇

STL学习--Vector篇 vector简介 vector的数据安排及操作方式与array非常相似,两者的区别在于空间运用的灵活性.array是静态空间,一旦配置了,就不能改变:要换个大(或小)一点的可以,但琐碎的事由客户端完成:首先配置一块新空间,然后将元素从旧址一一搬往新址,再把原来的空间释还给系统.而vector是动态空间,随着元素的加入,它的内部机制会自动扩充空间以容纳新元素.它对内存的合理利用和灵活运用有很大的帮助. vector实现关键技术:对大小的控制以及重新配置时的数据移动效率

C++ STL学习——vector

学过C++的人肯定会很熟悉STL标准模板库,STL其实就是封装了一系列的接口,供我们调用.很多函数或者算法的实现不需要我们从头开始写,大大提高我们的编程效率.这篇博客在简单介绍STL的情况下,会详细的来介绍vector的使用. STL共有六大组件: 一.容器(Container):是一种数据结构,如list,vector,deque,queue等,以模板类的方法提供,为了访问容器中的数据,可以使用由容器类提供的迭代器. 二.迭代器(Iterator):提供了访问容器中对象的方法. 三.算法(Al