首页 > 编程语言 >移情别恋c++ ദ്ദി˶ー̀֊ー́ ) ——6.vector(模拟实现)

移情别恋c++ ദ്ദി˶ー̀֊ー́ ) ——6.vector(模拟实现)

时间:2024-08-22 23:21:56浏览次数:13  
标签:finish const iterator 移情别恋 pos c++ start vector

1.存储结构

namespace zone
{
	template<class T>   //需要模板
	class vector
	{
	   public:


       private:

	iterator _start;
	iterator _finish;
	iterator _endofstorage;
    };
}

可见,vector内核是由三个指针实现的

2.默认成员函数 

2.1.构造函数

1.初始化列表

vector()
:_start(nullptr)
, _finish(nullptr)
, _endofstorage(nullptr)
 {}

2.拷贝构造

//v1(v2)
vector(const vector<T>& t)      
	:_start(nullptr)
	, _finish(nullptr)
	, _endofstorage(nullptr)
{
	for (auto& arr : t)
	{
		push_back(arr);
	}
}





// v1=v2
void swap( vector<T>& t)//swap要求参数是&,且不带const
{
	std::swap(_start, t._start);
	std::swap(_finish, t._finish);
	std::swap(_endofstorage, t._endofstorage);
}



vector<T>& operator=(vector<T> t) // 这里不能用const,因为要调用swap,如果是const会造成权限放大
{
	swap(t);
	return *this;
}

 3.迭代器区间构造

template <class InputIterator>     //在类模板中再次使用模板
vector(InputIterator first, InputIterator last)
{
	while (first != last)          //记得是!=  不能写成<=,因为存储空间不一定连续!!!!!
	{
		push_back(*first);
		first++;
	}
}                   //可以使用别的类型的迭代器区间去初始化vector,不一定要用vector<T>类型

2.2.析构函数 

 

~vector()
{
	delete[] _start;
	_start = _finish = _endofstorage = nullptr;
}

 3.容量操作函数

3.1.reserve(设置空间大小)

 

void reserve(size_t n)
{
	if (n > capacity())
	{
		T* tmp = new T[n];
		size_t sz = size();
		
		if (_start)
		{
			//memcpy(tmp, _start, sizeof(T) * sz);     //若类型为string,memcpy会调用浅拷贝,_start和tmp指向同一块空间,然后delete对于自定义类型调用析构函数,销毁空间
			for (size_t i = 0; i < sz; i++)
			{
				tmp[i] = _start[i];          //若为string类型,相当于s1=s2;赋值,会调用拷贝构造,深拷贝
			}
			delete[]_start;
		}

		_start = tmp;
		_finish = _start + sz;
		_endofstorage = _start + n;
	}
    
}

3.2  resize(重新设置vector的长度)

 

void resize(size_t n, const T& val = T())     //若大于容量则扩容,并用val来填充扩容  //表达式会产生临时变量(!!!),有常性,需要用const &或者不用&
{
	if (n <= size())
	{
		_finish = _start + n;    //缩容
	}
	else
	{
		reserve(n);
		while (_finish < _start + n)
		{
			*_finish = val;
			++_finish;
		}
	}

}

3.3 获取size和capacity

size_t size() const
{
	return _finish - _start;
}

size_t capacity() const
{
	return _endofstorage - _start;
}

4.访问函数 

4.1[]


		  T& operator[](size_t pos)
		  {
			assert(pos < size());
			  return _start[pos];
		   }

 4.2 迭代器

typedef T* iterator;

typedef  const T* const_iterator;

iterator begin()
{
	return _start;
}

iterator end()
{
	return _finish;
}

const_iterator begin()const
{
	return _start;
}

const_iterator end()const
{
	return _finish;
}

5.插入类函数 

5.1insert

void insert(iterator pos, const T& x)       //在pos位置插入x,
{
	assert(pos >= _start);
	assert(pos <= _finish);

	if (_finish == _endofstorage)
	{
		size_t len = pos - _start;
		reserve(capacity() == 0 ? 4 : capacity() * 2);
		pos = _start + len;//扩容会导致原空间被删除,如果没有len记录长度并重新赋值pos,会导致pos失效(pos依旧指向被删除空间的某个位置而不是新空间的某个位置)
	}


	iterator end = _finish - 1;
	while (end >= pos)
	{
		*(end + 1) = *end;
		end--;
	}
	*pos = x;
	_finish++;
}

5.2 push_back 

void push_back(const T& x)
{
	insert(_finish, x);
}

6.删除类函数(erase)

 

iterator erase(iterator pos)
{
	assert(pos >= _start);
	assert(pos <= _finish);

	iterator it = pos + 1;
	while (it < _finish)
	{
		*(it - 1) = *it;
		it++;
	}
	_finish--;
	return pos;
}

标签:finish,const,iterator,移情别恋,pos,c++,start,vector
From: https://blog.csdn.net/2301_80374809/article/details/141439802

相关文章

  • C++初学(14)
    14.1、while循环和for循环相比,while循环没有初始化和更新部分,它只有测试条件和循环体。while(text-condition)body首先程序计算圆括号内的测试条件(text-condition)表达式。如果该表达式为ture,则执行循环体中的语句。和for循环一样,循环体也由一条语句或两个花括号定义的......
  • CMake编译不同文件目录下的C++文件
        由于我们构建一个项目的时候,通常不会将所有的源文件放在一个文件目录下,这样既不方便开发,也不方便源码阅读,我们通常会对项目文件进行分层,比如分为include、src、res、lib这些目录,src下又分为model、controller、view这些目录。所以跨文件编译C++文件就相当必要了,如......
  • C++设计模式1:单例模式(懒汉模式和饿汉模式,以及多线程问题处理)
    饿汉单例模式        程序还没有主动获取实例对象,该对象就产生了,也就是程序刚开始运行,这个对象就已经初始化了。 classSingleton{public: ~Singleton() { std::cout<<"~Singleton()"<<std::endl; } staticSingleton*get_instance() { return&sin......
  • 【C/C++ 软件开发模拟面试 集】cmake 相关知识点模拟面试
    摘自:https://zhuanlan.zhihu.com/p/662623216第一轮:基础知识 1.1什么是CMake? 面试官: 请问你能简单描述一下CMake是什么,以及它通常用来做什么吗? 面试者: CMake是一个跨平台的自动化构建系统,主要用来管理软件构建的过程,它使用一个名为CMakeLists.txt的配置文件来指导编......
  • c++矩阵旋转问题
    问题有一个MxN的矩阵,设计函数将其顺时针旋转90度。打印示例Originalmatrix:123456789Rotatedmatrix(90degreesclockwise):741852963代码#include<iostream>#include<vector>usingnamespacestd;voidrotateMatrix90Clockwise(constv......
  • C++—八股文总结(25秋招期间一直更新)
    1、const1.1指针常量和常量指针说说constint*a,intconst*a,constinta,int*consta,constint*consta分别是什么,有什么特点。constint*a==intconst*a; //可以通过a访问整数值,但不能通过a修改该整数的值,指针本身是可变的,可以指向不同的整数constint......
  • 从零开始学习C++之if判断语句
    当你想判断某个条件时,怎么办呢?当当当当(日常发疯),if语句就派上用场了。使用方法不多废话,使用格式如下:if(条件){ 代码}elseif(条件){ 代码}else{ 代码}注:elseif/else可以没有。这几个条件中只能满足一个。例:if(n==1){ cout<<1;}elseif(n==1)......
  • C/C++语言基础--指针三大专题详解3,完结篇(包括指针做函数参数,函数指针,回调函数,左右法
    本专栏目的更新C/C++的基础语法,包括C++的一些新特性前言指针是C/C++的灵魂,和内存地址相关联,运行的时候速度快,但是同时也有很多细节和规范要注意的,毕竟内存泄漏是很恐怖的指针打算分三篇文章进行讲解,本专题是三,完结篇,介绍了指针做函数参数,函数指针,回调函数,左右法则解决复......
  • C++好用的特性以及STL
    C++中基于范围的for循环程序的基本结构包括三种:顺序结构,选择结构(也称分支结构)和循环结构(也称程序的基本控制结构包括三种:顺序结构、选择结重复结构)。循环结构的实现方法比较多,除了使用while()、dowhile()和for()循环之外,C++11还提供了一种称为基于范围(Rane-based)的fo......
  • 从零开始学习C++之变量
    变量没啥好讲的,讲下类型和格式得了。变量类型:int:整数类型;范围大约为\(-2147000000\sim2147000000\)。longlong:长整型;范围大约是\(-2^{63}\sim2^{63}-1\)。unsignedint/longlong:不包括负数,整数范围扩大一倍。double:小数类型(比float进度高),大约能包含\(1......