标准模板库STL详解之vector

原创 2016年05月31日 10:49:32
   泛型是标准模板库(STL)的核心思想,常用STL组件主要有算法,函数对象,容器和迭代器。STL泛型算法具有相似的操作接口。借助于迭代器,程序能够以方便统一的形式访问不同的数据类型,不同存储形式的元素。
   为克服C++数组的缺点,如不能动态设定或改变大小,缺乏下标访问的安全检查机制等,STL中提供容器vector。作为可以随机访问的序列容器,vector简化了数组的使用,除保留了C++数组的优点外,vector类还提供了更多灵活的函数。说白了vector就是一个不用担心数组长度的“数组”。
构造vector
vector< T >v 默认构造空的vector
vector< T >v1(v2) 有v2复制构造v1
vector< T >v(n) 构造n个元素vector
vector< T >v(begin,end)
为vector赋值
v1=v2 把v1赋值给v2
v.assign(n,val) 把v赋值为n个val
v.assign(beg,end) 把v赋值为区间[beg,end]中的元素值
大小及容量
v.size() 把v1赋值给v2
v.capacity() 返回当前存储空间的容量,即容纳元素的最大数目
v.empty() 判断容器是否为空
存取元素
vector< T >::iterator 迭代器类型
v.begin() 返回首元素的位置
v.end() 返回尾元素后一位的位置
v.front() 返回首元素,不检查是否为空
v.back() 返回尾元素,不检查是否为空
v[index] 返回下标为index的元素,不检查下标合理性
v.at[index] 返回下标为index的元素,不检查下标合理性
添加元素
v.push_back(val) 在容器尾部添加值为val的元素
v.insert(pos,val) 在pos的前一个位置插入值为val的元素,返回新元素的位置
v.insert(pos,n,val) 在pos的前一个位置插入值n个值为val的元素
v.insert(pos,beg,end) 在pos的前一个位置插入区间[beg,end]中的元素
删除元素
v.pop_back() 删除最后一个元素,不回传其值
v.erase(pos) 删除位置pos上的元素,返回下一个元素的位置
v.erase(beg,end) 删除区间[beg,end]的元素,返回下一个元素的位置
v.clear() 清空容器,删除其元素

eg:

#include<iostream>
#include<vector>                              //导入vector源文件
using namespace std; 
const int maxn=30;
vector<int> pile;                              //构造vector容器
int n;
int main(){
   cin>>n;
   for(int i=0;i<n;i++)pile.push_back(i);      //向容器尾部加i
   int len=pile.size();                        //返回当前元素的个数
   if(!pile.empty())                            //判断容器是否为空
   cout<<len<<endl;
   return 0;
}

上面是个小例子,大家可以尝试着用vector编写个小程序,加深理解。
版权声明:本文为博主原创文章,未经博主允许不得转载。

讨论标准模板库std::vector的容量/大小及其内存增量

首先解释一下容量/大小的区别:  std::vector::capacity() : 指容器的能容纳多少个。  std::vector::size() : 指容器当前已装多少个。明白上面的意思思路就清...

Subversion常用操作总结

Subversion常用操作总结徐东来,7.26.2007 一、import和checkout使用svn import来导入一个新项目到Subversion的版本库使用svn checkout从版本库...
  • alais
  • alais
  • 2007年07月27日 17:59
  • 7879

用 C++ 标准模板库(STL)的 vector 实现二叉搜索树(BST)

本文由 Justme0 翻译自 Code Project 转载请参见文章末尾处的要求。 介绍 众所周知,要建一棵树,我们需要关注它的内存分配与释放。为了避开这个问题,我打算用C++ STL(ve...
  • Justme0
  • Justme0
  • 2013年09月05日 17:31
  • 4184

标准模板库(STL)学习探究之vector容器

标准模板库(STL)学习探究之vector容器  C++ Vectors    vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vecto...

C++的标准模板库STL中实现的数据结构之顺序表vector的分析与使用

一、摘要 本文主要借助对C++的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解,即联系数据结构的理论分析和具体的应用实现(STL),本文是系列总结的第一篇,主要针对线性表中的顺序表...

STL标准模板库vector

vector可用于代替C中的数组,或者MFC中的CArray,效率更高,而且具备很好的异常安全性。vector也是STL推荐使用的默认容器。vector是连续内存容器,换句话说,标准要求所有标准库实现...

标准模板库(STL)之 vector 列传 (二)

1. 两种搭配 2. 容器为空的判断 3. 所能容纳的数据类型 4. push_back一个新元素 5. .resize() 的两个重载 6. .clear()的含义...

标准模板库STL中vector使用参考手册

简介:   vector之所以被认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。   为了可以使用vector...

STL 标准模板库之<set>详解

浏览本文之前,事先告知,本文由两个部分,如果你只是忘记了的某些常用的用法,那只要看前半部分《STL_快速养成》,如果你是初次接触set并且想要做一番深究的话,可以把整篇都看完,相信大家或多或少都会有所...
  • wr132
  • wr132
  • 2015年01月27日 15:36
  • 768

c++ 标准模板库 STL 算法之 for_each 函数的使用用法详解

std::for_each template Function for_each (InputIterator first, InputIterator last, Function f...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:标准模板库STL详解之vector
举报原因:
原因补充:

(最多只允许输入30个字)