从什么网站找做游戏的代码,wordpress 应用,长沙网站seo服务,网站建设 英语翻译文章目录 #x1f680;1.迭代器#x1f680;2.构造函数与析构函数⚡️2.1 默认构造函数vector()⚡️2.2 vector(int n, const T value T())⚡️内置类型也有构造函数 ⚡️2.3 赋值重载operator⚡️2.4 通用迭代器拷贝⚡️2.5 vector(initializer_listT il)⚡️… 文章目录 1.迭代器2.构造函数与析构函数⚡️2.1 默认构造函数vector()⚡️2.2 vector(int n, const T value T())⚡️内置类型也有构造函数 ⚡️2.3 赋值重载operator⚡️2.4 通用迭代器拷贝⚡️2.5 vector(initializer_listT il)⚡️2.6 拷贝构造vector(const vectorT v)⚡️2.6 析构函数~vector() 3.内存相关4.获取5.修改⚡️5.1 insert插入⚡️5.2 erase删除⚡️5.2 push_back尾插⚡️5.3 pop_back尾删 大家好本文会模拟一个基本的vector类帮助我们更好的理解vector的内置函数的实现与规则。 先在.h文件声明每个需要实现的函数需要实现的成员
namespace bit
{templateclass Tclass vector{public://1.迭代器// Vector的迭代器是一个原生指针typedef T* iterator;typedef const T* const_iterator;iterator begin();iterator end();const_iterator begin() const ;const_iterator end() const;// 2.构造函数与析构函数vector();vector(int n, const T value T());vectorT operator (vectorT v);templateclass InputIteratorvector(InputIterator first, InputIterator last);vector(initializer_listT il);vector(const vectorT v);~vector();// 3.内存相关size_t size() const;size_t capacity() const;void reserve(size_t n);void resize(size_t n, const T value T());//4.获取T operator[](size_t pos);const T operator[](size_t pos)const;//5.修改void push_back(const T x);void pop_back();void swap(vectorT v);iterator insert(iterator pos, const T x);iterator erase(Iterator pos);private:iterator _start; // 指向数据块的开始iterator _finish; // 指向有效数据的尾iterator _endOfStorage; // 指向存储容量的尾};
}备注private有三个成员变量都是迭代器_start 指向数据块的开始 ,_finish指向有效数据的尾 ,_endOfStorage指向存储容量的尾。
接下来一步一步的剖析实现
1.迭代器 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;}备注: begin()返回首元素的指针end()返回尾元素下一个位置的指针当然也要多实现一个const的版本以适应const string类型。
2.构造函数与析构函数
// 2.构造函数与析构函数vector();vector(int n, const T value T());vectorT operator (vectorT v);templateclass InputIteratorvector(InputIterator first, InputIterator last);vector(initializer_listT il);vector(const vectorT v);~vector();⚡️2.1 默认构造函数vector()
vector() default;备注vector 不需要特别的默认构造用编译器生成的就行我们知道编译器在我们写了其他的构造函数时是不会生成默认构造的所以该代码的意思是使编译器强制生成默认构造。
⚡️2.2 vector(int n, const T value T())
vector(int num, const T temp T())
{reserve(num);for (int i 0; i num; i){push_back(temp);}
};备注 reserve是扩容函数push_back是尾插函数后面会实现。
⚡️内置类型也有构造函数
⚡️关于(重要)const T temp T() 在C中为了满足模板的需要为内置类型也添加了默认构造函数 什么意思呢 就是关于内置类型也可以这样初始化
int i 0;
int j(1);
int k int();
int x int(2);是不是很像类的初始化的形式 没错在C中内置类型可以像类一样传参初始化当然就如原本的内置类型一样不传参就是随机值传了的那个形参就是参数的值。
这样做有什么好处呢我们回到本函数实现的代码如果T int , 则
vector(int num, const int temp int())
{reserve(num);for (int i 0; i num; i){push_back(temp);}
};const int temp int()由于int也可以用类的方式给缺省值被赋予了一个int类型的匿名临时对象cosnt又为这个临时对象赋予常性就可以起别名所以这样的语法就可以通过了。
最后const T temp T()的参数形式可以满足T为自定义类型也可以满足内置类型
⚡️2.3 赋值重载operator
vectorT operator (vectorT v){swap(v);return (*this);
};备注swap是一个交换private内三个成员的函数后面会实现。
⚡️2.4 通用迭代器拷贝
templateclass InputIterator
vector(InputIterator first, InputIterator last){reserve(last- first);while(first ! last){push_back(*first);first;}
}备注
这里使用的是函数模板由编译器推断迭代器类型生成对应的函数。该函数的意义是支持通过其他类型的迭代器来拷贝内容例子如下
int main()
{string s1(123456);vectorint test1(s1.begin(), s1.end());for (auto e : test1){cout e ;}
}输出49 50 51 52 53 54 这里就做到通过string的迭代器拷贝整个s1到test1
⚡️2.5 vector(initializer_list il)
vector(initializer_listT il){reserve(il.size());for (auto e : il){push_back(e);}
}备注
先简单介绍一下 initializer_list 是什么 initializer_list是一种特殊的标准库类型用于在函数参数或对象构造函数中初始化列表初始化的一种方式。它允许你以简洁的方式向函数传递一组值或者在对象的构造函数中初始化一组值可以让函数接受不定数量的参数而在对象构造函数中使用它可以方便地初始化成员变量。
auto test {1,2,3,4,5};
//这里编译器推断的类型是 initializer_list借助 initializer_list 我们就可以传入{1,2,3,4}这种形式的数组进行初始化。
int main()
{vectorint test1 {1,2,3,4};for (auto e : test1){cout e ;}
}输出1 2 3 4 ⚡️2.6 拷贝构造vector(const vector v)
vector(const vectorT temp)
{reserve(temp.capcitity());for (auto e : temp){push_back(e);}
};备注无。
⚡️2.6 析构函数~vector()
~vector(){delete[] _start;_start nullptr;_end_of_storage nullptr;_finish nullptr;
}备注只用释放 头迭代器_start 就行了。
3.内存相关
// 3.内存相关size_t size() const{_finish - _start;}size_t capacity() const{_end_of_storage - _start;}void reserve(size_t n){if( n capacity()){size_t len size();iterator tmp new iterator[n1];if(_start){for(int i 0 ; i len ; i){tmp[i] (*this)[i];}delete[] _start;}_start tmp;_finish tmplen; _endOfStorage tmp n ; }}void resize(size_t n, const T value T()){if(n size()){_finish _start n;return;}if(n capacity()){reserve(n);}iterator it _finish;_finish _start n;while(it !_finish ){*it value;it;}}备注
size() 返回 vector的数据个数 capacity() 返回 vector的数据个数的容量迭代器相减(本质是指针相减)是迭代器指向位置的距离。reserve()修改内存本质上是new了一段新空间将内容拷贝到新空间再释放旧空间。关于const T value T()的意思上文有讲在2.2。
4.获取
//4.获取T operator[](size_t pos){return *(_start x);}const T operator[](size_t pos)const{return *(_start x);}备注该函数使vector模板可以像数组一样访问元素当然也要重载一个const版本。
5.修改
//5.修改iterator insert(iterator pos, const T x);iterator erase(Iterator pos);void push_back(const T x);void pop_back();void swap(vectorT v);⚡️5.1 insert插入
iterator insert(iterator pos, T x)
{int len pos - _start;//记录pos的下标位置if (size() capcitity())//判断扩容{size_t new_capcitity capcitity() 0 ? 4 : capcitity() * 2;reserve(new_capcitity);}iterator end _finish - 1;//记录最后一个元素pos _start len;//重置pos,因为扩容后pos可能会失效while (end pos)//从最后一个数据开始一个一个往后搬{*(end 1) *end;end--;}*pos x;_finish;return pos; //返回pos位置的指针
};备注
关于重置pos因为从上文的扩容函数可知扩容的本质是开辟新空间所以原来的pos可能不再指向新空间的pos位置了则导致迭代器失效(迭代器指向错误的位置) 则需要重置。同时在使用过insert函数的迭代器也是存在迭代器失效的问题所以建议失效后迭代器不要访问。除非赋值更新一下这个失效的迭代器严格一点的编译器会直接报错。为了解决迭代器失效的问题insert以返回值的形式返回重新生效的迭代器。
例子
vectorint test1 {1,2,3,4};
int cnt 2;
vectorint::iterator pos test1.begin()1;
//错误写法pos会失效
while (cnt--)
{test1.insert(pos, 0);
}
//实在要用的正确写法
while (cnt--)
{pos test1.insert(pos, 0);
}⚡️5.2 erase删除
iterator erase(iterator pos)
{if (_start){iterator head pos;while (head _finish){*(head) *(head 1);head;}_finish--;}return pos;
};备注传入erase的迭代器也不推荐再使用不同的平台的情况可能不同可能会出现迭代器失效的问题。
⚡️5.2 push_back尾插
void push_back(const T x)
{insert(_finish, x);
}备注复用insert。
⚡️5.3 pop_back尾删
void pop_back()
{erase(_finish - 1);
}备注复用erase。
所有的代码
#include assert.htemplate class T
class vector
{
public:typedef T* iterator;typedef const T* const_iterator;//构造函数vector() default;vector(const vectorT temp){reserve(temp.capcitity());for (auto e : temp){push_back(e);}};template class othervector(other begin, other end){reserve(end - begin);while (begin ! end){push_back(*begin);begin;}};vector(int num, const T temp T()){reserve(num);for (int i 0; i num; i){push_back(temp);}};vectorT operator(vectorT v){swap(v);return (*this);};~vector(){delete[] _start;_start nullptr;_end_of_storage nullptr;_finish nullptr;}vector(initializer_listT il){reserve(il.size());for (auto e : il){push_back(e);}}// reserve扩容void reserve(size_t n){if (n capcitity()){size_t len size();T* tmp new T[n];if (_start){//不能用memcpy 要考虑深拷贝for (int i 0; i len; i){tmp[i] (*this)[i];}delete[] _start;}_start tmp;_finish tmp len;_end_of_storage tmp n;}};//resize重设resizevoid resize(size_t n, const T value T()){/*for (int i 0; i n; i){push_back(value);}*/if (n size()){_finish _start n;return;}//if (n capcitity()){reserve(n);}iterator it _finish;iterator _finish _start n;while (it ! _finish){*it value;it;}}//迭代器iterator begin() {return _start;};iterator end() {return _finish;};const_iterator begin() const{return _start;};const_iterator end() const{return _finish;};//insert插入iterator insert(iterator pos, T x){int len pos - _start;if (size() capcitity()){size_t new_capcitity capcitity() 0 ? 4 : capcitity() * 2;reserve(new_capcitity);}iterator end _finish - 1;pos _start len;while (end pos){*(end 1) *end;end--;}*pos x;_finish;return pos;};//push_back尾插void push_back(T x){insert(_finish, x);};//pop_back()尾删void pop_back(){erase(_finish - 1);}//capcitity容量size_t capcitity() const{return _end_of_storage - _start;};//size最后元素下标size_t size() const{return _finish - _start;};//[]T operator[](int x){assert(x 0);assert(x size());return *(_start x);};const T operator[](size_t x)const{assert(x 0);assert(x size());return *(_start x);};//删除iterator erase(iterator pos){if (_start){iterator head pos;while (head _finish){*(head) *(head 1);head;}_finish--;}return pos;};//void swap(vectorT v){std::swap(v._start, _start);std::swap(v._finish, _finish);std::swap(v._end_of_storage, _end_of_storage);};
private:iterator _start nullptr;iterator _finish nullptr;iterator _end_of_storage nullptr;
};本文就到这里感谢你看到这里 我知道一些人看文章喜欢静静看不评论但是他会点赞这样的人帅气低调有内涵美丽大方很优雅明人不说暗话要你手上的一个点赞
