北京网站托管公司,手游开发,ui设计入门教程,网站地图的好处目录
#x1f495; 1.vector三个核心
#x1f495;2.begin函数#xff0c;end函数的实现#xff08;简单略讲#xff09;
#x1f495;3.size函数#xff0c;capacity函数的实现 #xff08;简单略讲#xff09;
#x1f495;4.reserve函数实现 #xff08;细节…目录 1.vector三个核心
2.begin函数end函数的实现简单略讲
3.size函数capacity函数的实现 简单略讲
4.reserve函数实现 细节详见
5.resize函数实现简单略讲纯小计算
6.其他功能函数实现略讲都是顺序表那一套没有改变
7.整体代码实现
8.底层模拟测试 .cpp
9.完结 一个人的坚持到底有多难 声明:此文内容基于此文章-:【C】STL——vector的使用 1.vector三个核心 在vector中核心成员并不是我们在数据结构实现的顺序表如sizecapacity,data,而是下面三个-: #pragma once
#includeiostream
#includeassert.h
using namespace std;
namespace yz
{templateclass Tclass vector{typedef T* iterator;typedef const T* const_iterator;public:private:iterator _start nullptr;iterator _finish nullptr;iterator _end_of_storage nullptr;};} 我们把元素的地址T*,命名为迭代器类型iterator 接下来分别是顺序表起始位置的地址顺序表的 size 用 _finish 来表示顺序表的capacity用_end_of_storage来表示 2.begin函数end函数的实现简单略讲 我们知道vector库中的begin函数与end函数返回的虽然是迭代器但是可以像指针一样使用因此我们可以很好的实现如下-: iterator begin(){return _start;}iterator end(){return _finish;}const_iterator begin()const{return _start;}const_iterator end()const{return _finish;} 3.size函数capacity函数的实现 简单略讲 size函数与capacity函数的实现更是简单直接用指针相减即可 size_t size(){return _finish - _start;}size_t capacity(){return _end_of_storage - _start;} 4.reserve函数实现 细节详见 代码看不懂的请往下看图片讲解 //reserve预留空间T* reserve(size_t n){size_t old_size size();if (n capacity()){T* tep new T[n1];//开辟n个空间1是为了单独考虑string//将内容复制过去for (int i 0; i size(); i){tep[i] _start[i];}delete[] _start;_start tep;_finish _start old_size;_end_of_storage _start n;tep nullptr;}return _start;} 我们知道capacity函数开辟的新空间只会增大不会缩小而开辟新空间我们需要做的第一件事就是转移数据 这里需要先思考下如何转移如果用strcpy只可以转移string类那怎么办?用memmove吗? 不memmove的复制时一个字节一个字节复制过去的虽然复制intdouble时没有问题但如果复制的是stirng类型我们知道string类的成员变量是字符串首地址在使用memmove复制时字符串的首地址原封不动的复制了过去这就会造成我们在释放旧空间后白进行了memmove的复制这是不可取的所以我们要用到for循环转移数据下面有图-: 转移数据思考完了我们接着思考为什么要old_size,我们拷贝完数据后需要转移的就是三大核心start,finish,和end_of_storage,那么我们将数据转移后释放掉原来的旧空间就会导致finish和end_of_storage指向的是野指针所以我们需要保留原来的old_size,这样才能让finish指向正确的位置 5.resize函数实现简单略讲纯小计算 //resize预留空间
T* resize(size_t n,const T val)
{if (n size()){reserve(n);//先开辟出足够的空间size_t newsize n - size();while (newsize 0){*(_finish) val;newsize--;}}return _start;
} 6.其他功能函数实现略讲都是顺序表那一套没有改变 //判断空
bool empty()
{if (size() 0){return true;}
}
//尾插
void push_back(const T x)
{if (size() capacity()) {size_t newcapacity capacity() 0 ? 4 : 2 * capacity();reverse(newcapacity);}*_finish x;_finish;
}
//尾删
void pop_back()
{empty();*_finish 0;_finish--;
}
//指定位置插入
void insert(iterator pos, const T val)
{assert(pos _start pos _finish);if (size() capacity()) {size_t count pos - _start;size_t newcapacity capacity() 0 ? 4 : 2 * capacity();reverse(newcapacity);pos _start count;}T* tep _finish;while (tep pos){*(tep) *(tep - 1);tep--;}*(pos) val;_finish;
}
void erase(iterator pos)
{assert(pos _start pos _finish);empty();_finish--;while (pos _finish){*(pos) *(pos 1);pos;}
} 7.整体代码实现 #pragma once
#includeiostream
#includeassert.h
using namespace std;
namespace yz
{templateclass Tclass vector{public: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;}size_t size(){return _finish - _start;}size_t capacity(){return _end_of_storage - _start;}//reserve预留空间T* reserve(size_t n){size_t old_size size();if (n capacity()){T* tep new T[n1];//开辟n个空间1是为了单独考虑string//将内容复制过去for (int i 0; i size(); i){tep[i] _start[i];}delete[] _start;_start tep;_finish _start old_size;_end_of_storage _start n;tep nullptr;}return _start;}//resize预留空间T* resize(size_t n,const T val){if (n size()){reserve(n);//先开辟出足够的空间size_t newsize n - size();while (newsize 0){*(_finish) val;newsize--;}}return _start;}//判断空bool empty(){if (size() 0){return true;}}//尾插void push_back(const T x){if (size() capacity()) {size_t newcapacity capacity() 0 ? 4 : 2 * capacity();reverse(newcapacity);}*_finish x;_finish;}//尾删void pop_back(){empty();*_finish 0;_finish--;}//指定位置插入void insert(iterator pos, const T val){assert(pos _start pos _finish);if (size() capacity()) {size_t count pos - _start;size_t newcapacity capacity() 0 ? 4 : 2 * capacity();reverse(newcapacity);pos _start count;}T* tep _finish;while (tep pos){*(tep) *(tep - 1);tep--;}*(pos) val;_finish;}void erase(iterator pos){assert(pos _start pos _finish);empty();_finish--;while (pos _finish){*(pos) *(pos 1);pos;}}private:iterator _start nullptr;iterator _finish nullptr;iterator _end_of_storage nullptr;};} 8.底层模拟测试 .cpp #define _CRT_SECURE_NO_WARNINGS
#includevector.h
int main()
{yz::vectorint a1;/*a1.resize(200,3);couta1.size() a1.capacity();a1.empty();*/a1.insert(a1.begin(), 99);a1.insert(a1.begin(), 88);a1.push_back(0);a1.push_back(20);a1.push_back(28);a1.pop_back();a1.erase(a1.begin());a1.erase(a1.end()-1);a1.resize(200, 5);a1.reserve(300);yz::vectorint a2;if (a2.empty()){cout 空 endl;}for (auto e : a1){cout e ;}} 9.完结
