重写vector类,完成基本功能,不含迭代器
body, table{font-family: 微软雅黑; font-size: 13.5pt}
table{border-collapse: collapse; border: solid gray; border-width: 2px 0 2px 0;}
th{border: 1px solid gray; padding: 4px; background-color: #DDD;}
td{border: 1px solid gray; padding: 4px;}
tr:nth-child(2n){background-color: #f8f8f8;}
//vector.h
#include<iostream>
#include<string>
using namespace std;
template<typename T>
class vector
{
class proxy;
public:
vector();
~vector();
void push_back(const T&);
void pop_back();
proxy operator[](int index);
int size();
int capacity();
void reallocate(); // 重新分配内存,动态扩容
private:
T* _elems; // 指向数组中的第一个元素
T* _end; // 指向数组本身之后的元素
T* _first_free; // 指向最后一个实际元素之后的那个元素
class proxy
{
public:
proxy(vector<T>& v,int index):_v(v),_index(index){}
// 这里形参一定要是引用,传本身啊,不然最后_v._elems[_index]就是错的。浅拷贝
T& operator=(const int elem);
operator T(){ return _v._elems[_index]; }
private:
vector<T>& _v; // 这个地方也是引用
int _index;
};
};
// Vector模型
// ______________________________
// |_|_|_|_|_|____________________|
// ↑ ↑ ↑
// _elems _first_free _end
//main.cpp
#include<iostream>
#include"vector.cpp"
using namespace std;
int main()
{
vector<int> v1;
cout<<v1.size()<<" "<<v1.capacity()<<endl;
v1.push_back(1);
cout<<v1.size()<<" "<<v1.capacity()<<endl;
v1.push_back(2);
cout<<v1.size()<<" "<<v1.capacity()<<endl;
v1.push_back(3);
cout<<v1.size()<<" "<<v1.capacity()<<endl;
v1.pop_back();
cout<<v1.size()<<" "<<v1.capacity()<<endl;
v1.pop_back();
cout<<v1.size()<<" "<<v1.capacity()<<endl;
cout<<"----------------------------------"<<endl;
cout<<"v1[0]="<<v1[0]<<endl;
//v1[0] = 2;
//(v1[0]).operator=(2);
(v1.operator[](0)).operator=(2);
cout<<"after change:"<<endl;
cout<<"v1[0]="<<v1[0]<<endl;
return 0;
}
|
//vector.cpp
#include<iostream>
#include"vector.h"
#include<string.h>
using namespace std;
template<typename T>
vector<T>::vector():_elems(new T[1]),_first_free(_elems)
{
T* tmp = _elems;
_end = ++tmp;
}
template<typename T>
vector<T>::~vector()
{
delete _elems;
_elems = NULL;
}
template<typename T>
int vector<T>::size()
{
return _first_free-_elems;
}
template<typename T>
int vector<T>::capacity()
{
return _end-_elems;
}
template<typename T>
void vector<T>::reallocate()
{
int size = this->size();
T* tmp = new T[size*2];
memcpy(tmp,_elems,size*sizeof(T));
_elems = tmp;
_first_free = _elems+size;
_end = (_elems+size*2);
}
template<typename T>
void vector<T>::push_back(const T& elem)
{
if(this->size()!=this->capacity())
{
int i = (_first_free-_elems)/sizeof(T);
_elems[i] = elem;
++_first_free;
}
else if(this->size()==this->capacity())
{
this->reallocate();
int i = (_first_free-_elems)/sizeof(T);
_elems[i] = elem;
++_first_free;
}
}
template<typename T>
void vector<T>::pop_back()
{
if(this->size()!=0)
--_first_free;
}
template<typename T>
typename vector<T>::proxy vector<T>::operator[](int index)
{
return proxy(*this,index);
// 嵌套类不传引用这里出作用域释放了,后面的=什么的没错误,但是执行就报错
}
template<typename T>
T& vector<T>::proxy::operator=(const int elem)
{
_v._elems[_index] = elem;
return _v._elems[_index];
}
|
重写vector类,完成基本功能,不含迭代器的更多相关文章
- Java API —— ArrayList类 & Vector类 & LinkList类
1.ArrayList类 1)ArrayList类概述 · 底层数据结构是数组,查询快,增删慢 · 线程不安全,效率高 2)ArrayList案例 ...
- 转载:C++ vector 类学习笔记
声明:本文转载自http://blog.csdn.net/whz_zb/article/details/6827999 vector简介 vector是STL中最常见的容器,它是一种顺序容器,支持随机 ...
- 五:Java之Vector类专题
据说期末考试要考到Vector 这个类,出于复习须要在这里就要好好整理下这个类了. 一.基本概念 Vector 是可实现自己主动增长的对象数组. java.util.vector提供了向量类(vect ...
- Object-C的类可以多重继承吗?可以实现多个接口吗?category是什么?重写一个类的方式用继承好还是分类好,为什么?
Object-C的类可以多重继承吗?可以实现多个接口吗?category是什么?重写一个类的方式用继承好还是分类好,为什么? 答:Object-c的类不可以多重继承,可以实现多个接口(协议),Cate ...
- 谈一谈Vector类
一.关于Vector类的注意事项 1.从 Java 2 平台 v1.2 开始,vector类改进为实现 List 接口,成为 Java Collections Framework 的成员:所以vect ...
- Vector类与Enumeration接口
Vector类用于保存一组对象,由于java不支持动态数组,Vector可以用于实现跟动态数组差不多的功能.如果要将一组对象存放在某种数据结构中,但是不能确定对象的个数时,Vector是一个不错的选择 ...
- C++ vector类详解
转自http://blog.csdn.net/whz_zb/article/details/6827999 vector简介 vector是STL中最常见的容器,它是一种顺序容器,支持随机访问.vec ...
- stl vector 类
目录 [-]说明构造方法例子vector 类中定义了4中种构造函数: · 默认构造函数,构造一个初始长度为0的空向量,如:vector<int> v1; · 带有单个整形参数的构造函数,此 ...
- WaterfallFlowLayout瀑布流用重写UICollectionViewFlowLayout类实现
最近调研瀑布流,在gitHub上下了个Demo发现它的所有视图都是用Main.storyboard拖的, 自己研究半天没研究明白; 然后就又找了一个Demo, 它的视图全是手打的, 但是实现的方法不太 ...
随机推荐
- Python开发【模块】:time、datatime
时间模块 时间相关的操作,时间有三种表示方式: 时间戳 1970年1月1日之后的秒,即:time.time() 格式化的字符串 2014-11-11 11:11, ...
- Flask wtform组件
Wtforms简介 WTForms是一个支持多个web框架的form组件 主要能够帮助我们生成html标签 对数据进行验证 安装 pip install wtforms Wtforms的使用 这里借助 ...
- Ftp服务器配置讲解
ftp.server.ip=192.168.80.130ftp.user=ftpuserftp.pass=ftpuserftp.server.http.prefix=http://image.imoo ...
- mysql 数据操作 单表查询 concat_ws() 定义显示格式
有个需求用concat以这种格式打印查询 mysql> select concat(name,':',age) from employee; +----------------------+ | ...
- SQL Server 复制(Replication) ——事务复制搭建
本文演示如何搭建最基本的事务复制. 环境准备: 虚拟机2台: 服务器名分别为RepA和RepB,RepA为发布服务器,RepB为订阅服务器.均安装WindowsServer 2008R2英文版(在外企 ...
- WebDriver API 实例详解(一)
一.访问某网页地址 被测试网页的网址: http://www.baidu.com Java语言版本的API实例代码: 方法1: package test; import org.testng.anno ...
- python selenium webdriver方法封装(find_element_by)
下面是对find_element_by_就行了封装,封装之后的高级方法就是getElement() 下面是具体的代码: def getElement(self, selector): "&q ...
- [翻译] Rails::Railtie
原文:http://api.rubyonrails.org/classes/Rails/Railtie.html Railtie 是 Rails 框架的核心,提供几个钩子来扩展或修改 Rails 的 ...
- MySQL的GTID复制
从mysql5.6开始引入全局事务标识符(GTID),即每个事务都有一个唯一的标识符.服务器上的每个事务都被分配一个唯一的事务标识符,这是一个64位非零的数值,根据事务提交的顺序分配.GTID的构成是 ...
- 利用python统计代码行
参加光荣之路测试开发班已三月有余,吴总上课也总问“ 咱们的课上了这么多次了大家实践了多少行代码了?”.这里是一个一脸懵逼的表情.该怎么统计呢?一个个文件数当然不可取,能用代码解决的事咱们坚决不动手.最 ...