标准模板库STL详解之vector

   泛型是标准模板库(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编写个小程序,加深理解。
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
一份讲解全面的标准模板STL学习资料 标准模板STL主要由6大组件组成: (1)容器(Containers)。包括各种基本数据结构的类模板STL容器部分主要由头文件<vector>、<list>、<deque>、<set>、< map>、<stack>和<queue>组成。 (2)算法(Algorithms)。包括各种基本算法,如比较、交换、查找、排序、遍历操作、复制、修改、移除、反转、合并等等。 STL算法部分主要由头文件<algorithm>和<numeric>组成。 (3)迭代器(Iterators)。迭代器是面向对象版本的指针,如同指针可以指向内存中的一个地址,迭代器可以指向容器中的一个位置。 STL的每一个容器类模板中,都定义了一组对应的迭代器类,用以存取容器中的元素。这样,在STL中迭代器就将算法和容器联系起来了,通过迭代器,算法函数可以访问容器中指定位置的元素,而无需关心元素的具体类型。 STL迭代器部分主要由头文件<utility>和<iterator>组成。 (4)函数对象(Function Objects)。一种行为类似于函数的class,实现技术上是一个改写了“call operator()”的class。 STL 提供 15 个预定义的 Function objects。头文件<functional>中定义了一些类模板,用以声明函数对象。 (5)适配器(Adaptors)。简单地说就是一种接口类,专门用来修改现有类的接口,提供一种新的接口;或调用现有的函数来实现所需要的功能。 主要包括3种适配器Container Adaptors、Iterator Adaptors与Function Adaptors。其中迭代器适配器的定义在头文件<iterator>中,函数适配器的定义在头文件<functional>中。 (6)内存配置器(Allocators)。为STL提供空间配置的系统。 头文件<memory>中的主要部分是模板类allocator,它负责产生所有容器中的默认分配器。容器使用allocator完成对内存的操作,allocator提供内存原语以对内存进行统一的存取。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值