STL之vector容器的实现框架
说明:本文仅供学习交流,转载请标明出处,欢迎转载。
实现vector容器的思路等同于实现一个动态数组,以下我们參照源代码的相关资料,给出一个vector容器的大致框架,仅仅有声明,没给出详细的实现。
代码的框架注意从下面几个方面给出:
(1)空间分配属性,因为是对外封闭的,故为procted;
(2)共同拥有訪问的属性,可供外部用户訪问,定义为public;
(3)容器的构造函数与析构函数;
(4)vector容器的插入操作。
(5)vector容器的删除操作;
(6)vector容器的大小操作;
(7)vector容器的訪问操作。
详细的大致框架例如以下所看到的:
#include<iostream>
#include<cstddef>//用到了size_t和ptrdiff_t
using namespace std;
template<class T,class Alloc=alloc>
class vector
{
protected:
typedef simple_alloc<value_type,Alloc>data_allocator;//定义一个空间分配器
iterator start;//起始地址
iterator finish;//容器实际大小的末端
iterator end_of_storage;//容器最大可容大小的末端 void fill_initialize(size_type n,const T&x);//分配n个元素的大小,初值为x
void deallocate();//释放整个容器空间
public:
/*******公有属性,类型别名************/
typedef T value_type;//元素类型
typedef value_type* pointer;//指针类型
typedef value_type* iterator;//迭代器类型
typedef const value_type* const_iterator;//指向常量的迭代器类型
typedef value_type& reference;//引用类型
typedef size_t size_type;//大小类型
typedef ptrdiff_t difference_type;//指针差值类型 /***********构造/析构函数*************/
vector();//默认构造函数
explicit vector(size_type n);//单形參构造函数,explicit防止类型的隐式转化
vector(size_t n,const T & t);//带初值的构造函数
~vector();//析构函数 /***********插入操作******************/
void push_back(const T& t);//后插入值t
iterator insert(iterator iter,const T& t);//在iter前插入值t
void insert(iterator iter,size_type n,const T& t);//在iter前插入n个初值为t的元素
void insert(iterator iter,iterator b,iterator e);//在iter前插入迭代器范围[b,e)的元素 /***********删除操作******************/
iterator erase(iterator iter);//删除iter所指向的元素
iterator erase(iterator b,iterator e);//删除迭代器范围[b,e)所指向的元素
void clear();//清除容器内全部的元素
void pop_back();//将容器的最后一个元素弹出 /***********大小操作******************/
size_type size()const;//获取实际使用的大小
size_type max_size()const;//获取编译器可申请的最大大小。以元素的个数为单位
size_type capacity()const;//获取容器当前的容量
bool empty()const;//是否为空容器
void resize(size_type n);//将容器的实际大小调整为n
void resize(size_type n,const T& t);//将容器的时间大小调整为n,并提供必要的初值t /***********訪问操作******************/
iterator begin();//取容器头指针
iterator end();//取容器最后一个元素的下一个指针
reference operator[](size_type i);//v[i]
reference at(size_type i);//取容器的第i个元素,等价于v[i]
reference front();//返回容器头部元素的值
refrence back();//返回容器尾部元素的值
};
參考文献:
[1]《C++ primer 第四版》
[2]《STL源代码剖析 侯捷》
STL之vector容器的实现框架的更多相关文章
- 带你深入理解STL之Vector容器
C++内置了数组的类型,在使用数组的时候,必须指定数组的长度,一旦配置了就不能改变了,通常我们的做法是:尽量配置一个大的空间,以免不够用,这样做的缺点是比较浪费空间,预估空间不当会引起很多不便. ST ...
- STL之list容器的实现框架
说明:本文仅供学习交流,转载请标明出处.欢迎转载! list的底层採用数据结构是环形的双向链表. 相对于vector容器.list容器插入和删除操作付出的代价要比vector容器小得多,可是list带 ...
- 跟我一起学STL(2)——vector容器详解
一.引言 在上一个专题中,我们介绍了STL中的六大组件,其中容器组件是大多数人经常使用的,因为STL容器是把运用最广的数据结构实现出来,所以我们写应用程序时运用的比较多.然而容器又可以序列式容器和关联 ...
- STL 查找vector容器中的指定对象:find()与find_if()算法
1 从vector容器中查找指定对象:find()算法 STL的通用算法find()和find_if()可以查找指定对象,参数1,即首iterator指着开始的位置,参数2,即次iterator指着停 ...
- STL之vector容器详解
vector 容器 vector是C++标准模版库(STL,Standard Template Library)中的部分内容.之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说: ...
- STL笔记(に)--vector容器
Vector 1.可变长的动态数组 2.需包含头文件#include<vector> (当然,如果用了万能头文件#include<bits/stdc++.h>则可忽略) 3.支 ...
- [转]STL之vector容器详解
vector 容器 vector是C++标准模版库(STL,Standard Template Library)中的部分内容.之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说: ...
- 【C++】STL,vector容器操作
C++内置的数组支持容器的机制,但是它不支持容器抽象的语义.要解决此问题我们自己实现这样的类.在标准C++中,用容器向量(vector)实现.容器向量也是一个类模板.标准库vector类型使用需要的头 ...
- STL中vector容器实现反转(reverse)
vector容器中实现可以通过以下两种方式实现: #include "stdafx.h" #include <vector> #include <iostream ...
随机推荐
- jQuery UI炫酷雨滴落在水面上的波纹涟漪特效
raindrops是一款效果很炫酷的jQuery UI雨滴落在水面上的特效. 该特效模拟水滴从空中落入平静的水面上的效果. 通过參数能够设置水面波纹的大小,强度,波纹扩散的速度等等属性. 效果演示:h ...
- js---11闭包
//匿名立即调用函数 (function(){//把a,b,f全部隐藏在函数中,外部访问不到, var a = 5; var b = 6; function f(){ alert(a); } wind ...
- javascript变量类型及作用域
javascript变量类型及作用域 一.简介 变量类型 ECMAScript变量可能包含两种不同类型的数据值:基本类型和引用类型. 基本类型 基本类型指的是简单的数据段,5种基本数据类型:undef ...
- elasticsearch index之Translog
跟大多数分布式系统一样,es也通过临时写入写操作来保证数据安全.因为lucene索引过程中,数据会首先据缓存在内存中直到达到一个量(文档数或是占用空间大小)才会写入到磁盘.这就会带来一个风险,如果在写 ...
- css中linear-gradient的使用
注明:此篇文章来自http://www.cnblogs.com/lhb25/archive/2013/01/30/css3-text-shadow.html.
- 下载安装与配置Excel 2013数据挖掘加载项(SQL Server 2012 SP1 + SQLServer2012_DMAddin.msi)
一.系统要求 在安装这个数据挖掘加载项前,你的机器必须要可以支持如下的相关系统设备: (1)操作系统:windows 7 和 windows 8,暂时不支持 windows 10. (2)excel ...
- Cisco PIX防火墙PPPoE拨号配置视频教学
Cisco PIX防火墙PPPoE拨号配置视频教学 本文出自 "李晨光原创技术博客" 博客,请务必保留此出处http://chenguang.blog.51cto.com/35 ...
- 12、UVC&V4L2的关系
UVC是一种usb视频设备驱动.用来支持usb视频设备,凡是usb接口的摄像头都能够支持 V4L2是Linux下的视频采集框架.用来统一接口,向应用层提供API UVC: USB video clas ...
- node --进行后台的环境搭建
1.下载winscp --- 输入IP 端口 账号 密码 进入当前的服务器环境 2.下载xshell5 ---- 输入IP 端口 和 winscp 达成连接. 3.把本地代码放置 winscp远 ...
- C#解析HTML源码
刚做了一个小任务,需要抓取其他网站的部分数据,这里就顺便介绍使用Winista.Text.HtmlParser这个类库如何解析HTML并抓取部分数据 1.获取指定网站的页面源码 string url ...