厦门seo网站管理,河北手机网站制作企业,网站建设拿什么框架,网站做快照怎么做1. 迭代器、返回capacity、返回size、判空、c_str、重载[]和clear的实现
string类的迭代器的功能就类似于一个指针#xff0c;所以我们可以直接使用一个指针来实现迭代器#xff0c;但如下图可见迭代器有两个#xff0c;一个是指向的内容可以被修改#xff0c;另一个则是指…1. 迭代器、返回capacity、返回size、判空、c_str、重载[]和clear的实现
string类的迭代器的功能就类似于一个指针所以我们可以直接使用一个指针来实现迭代器但如下图可见迭代器有两个一个是指向的内容可以被修改另一个则是指向的内容不能被修改那么我们就需要实现两个这个实现其实很简单我们只需要使用typedef或者using来实现这里我就两个都实现出来两个选其一即可如下图和代码所示
#includeassert.h
class string
{
public:using iterator char*;typedef char* iterator;using const_iterator const char*;typedef const char* const_iterator;//模拟返回指向首元素地址的迭代器iterator begin(){return _str;}//模仿返回指向末尾地址的下一个地址iterator end(){return _str _size;}const_iterator begin() const{return _str;}const_iterator end() const{return _str _size;}//返回capacitysize_t capacity()const{return _capacity;}//返回size值size_t size() const{return _size;}//判空bool empty()const{return _str[0] \0;}//c_strconst char* c_str() const{return _str;}//模拟方括号通过下表访问char operator[](size_t pos){assert(pos _size);return _str[pos];}const char operator[](size_t pos) const{assert(pos _size);return _str[pos];}//clearvoid clear(){_str[0] \0;//_capacity 0; //这个大小不能改改了就废了这是我犯过的一个错误_size 0;}
private:char* _str;size_t _size;size_t _capacity;
}; 2. 实现string类的构造和析构函数
一般实现类我们都需要先实现他的构造函数和析构函数我们就先实现string类的构造函数但string类的构造函数有很多个我们就挑几个来实现第一个是模拟 string s1(hello world)第二个是模拟string s1(s2)也就是拷贝构造
2.1 string s1(hello world)的实现
string.h
class string
{
public://模拟string s1(hello world)string(const char* str );//模拟string s1(s2)string(const string s);private:char* _str;size_t _size;size_t _capacity;
};
string.cpp string::string(const char* str):_size(strlen(str)){_capacity _size;//一般都会多开一个空间给\0_str new char[_size 1];strcpy(_str, str);}//模拟string s1(s2)string::string(const string s1){//我们要创建一个他的大小的空间_str new char[s1._capacity 1];strcpy(_str, s1._str);_capacity s1._capacity;_size s1._size;}
代码的解释
先来说第一个有的人问为什么我们不把_capacity和_size的初始化都放到初始化列表里面去可以尝试着说_size(strlen(str));_capacity(_size);_str(new char[_size1])这样按着这个顺序来是因为初始化列表走的顺序不是按初始化列表里的顺序来的而是按声明的顺序来如果说我们_size不是第一个声明的话那么_capacity和_str都错了可能会取得错误的值所以我们只把_size放到里面的话就不会出现上面的那种情况 在函数里面要动态开辟一块空间进行深拷贝不进行深拷贝的后果前面有说这里就不过多阐述然后直接用一个strcpy把内容复制到_str来即可
第二个参数要用传引用避免进行拷贝构造调用然后需要创建一块和s1一样大的空间但他并不会给\0的顺序算入所以我们需要1
注意上面的缺省参数要给char* str;我们不能给NULL。
析构函数的实现 string::~string(){delete[]_str;_str nullptr;_size 0;_capacity 0;} 3. 实现reserve不是reverse操作
reserve就是提前开空间需要看具体什么意思的话可以去看前一篇c文章介绍string的使用的如下代码所示 void string::reserve(size_t n){//开空间的话我们要判断n是否大于capacityif (n _capacity){char* temp new char[n 1];strcpy(temp, _str);delete[]_str;_str temp;_capacity n;}}
注意我们开空间后用一个temp来接收把_str的内容复制到temp再释放掉_str不然会造成内容泄漏 4. 实现push_back和append操作
push_back进行push_back操作前我们需要判断_str的空间是否足够如果不够则需要扩容扩容时按二倍扩容所以我们需要用一个三目运算符来判断如果_capacity0的时候就无法进行二倍扩容操作那就需要给他一直初始空间大小如下代码所示 void string::push_back(char ch){//检查空间if (_size _capacity){reserve(_capacity 0 ? 4 : _capacity * 2);}_str[_size] ch;_size;}
appendappend和push_back不一样append可以插入一个字符串但我们也是需要考虑空间问题首先我们需要计算传入的字符串的长度然后加上我们原有的长度看看是否大于我们的空间容量如果大于则按二倍扩但我们又需要考虑一个情况就是如果说二倍扩的空间还是没有我们传入字符串的长度加原有的长度大的话我们就让他需要多少空间就给多少空间 void string::append(const char* str){size_t len strlen(str);if (_size len _capacity){size_t NewCapacity 2 * _capacity;if (NewCapacity _size len)NewCapacity _size len;reserve(NewCapacity);}strcpy(_str _size, str);_size len;} 5. 实现insert和erase操作
实现insert和erase的话我们需要对字符进行往前或者往后挪动这也导致他们的效率不高实现insert的时候也是需要和上面的一样扩容操作当我们在hello world中间插入一个this的时候我们把world挪到后面去给this腾出4个位置如下代码所示 string string::insert(size_t pos, const char* str){assert(pos _size);size_t len strlen(str);if (_size len _capacity){size_t Newcapacity 2 * _capacity;if (_size len Newcapacity)Newcapacity _size len;reserve(Newcapacity);}size_t end _size len;while (end pos len - 1){_str[end] _str[end - len];--end;}for (size_t i 0; i len; i){_str[pos i] str[i];}_size len;return *this;}
erase也同理但erase有两种情况第一种是在pos位置删除len长度的时候如果说len长度大于pos后面的长度的时候那就直接让pos位置为\0因为\0就是意味着结束第二种情况则是len小于pos后面的长度那就需要挪动数据如下代码所示 string string::erase(size_t pos, size_t len){assert(pos _size);if (len _size - pos){_str[pos] \0;_size pos;}else{size_t end pos len;while (end _size){_str[end - len] _str[end];end;}_size - len;}return *this;} 6. 实现npos和find的操作
npos在string里面代表最大的值但他是静态成员、不能被修改、还是一个无符号整型那就直接给他一个-1就可以如下代码所示
#includeassert.h
class string
{
public:const static size_t npos -1;private:char* _str;size_t _size;size_t _capacity;
};
注意这里为什么可以给缺省值-1是因为加了const如果不加const是无法给的因为被static修饰的变量是不走初始化列表在定义的时候给值就是给缺省参数缺省参数是给初始化列表使用的
find操作实现find有两个一个是从指定位置开始找另一个则是从头遍历到尾直接进行暴力遍历就可以实现如下代码所示 size_t string::find(char c, size_t pos )const{assert(pos _size);for (size_t i pos; i _size; i){if (c _str[i]){return i;}}return npos;} size_t string::find(const char* s, size_t pos )const{//我们要从pos位置找起那么就要_strposassert(pos _size);const char* ptr strstr(_str pos, s);if (ptr NULL){return npos;}elsereturn ptr - _str;}
注意这里ptr-_str的操作是指针-指针得到的是中间元素的个数即位置 7. 实现getline操作
getline的操作是一直往字符串里输入数据直到碰到输入特定的字符的时候才终止因为是输入数据所以需要使用流插入类型和重载cin一样并且在进行一下操作的时候我们还需要清楚原有的数据举个例子如果说你不清楚的话原先本身s1对象里就有hello world的数据了当你想输入一个year的时候就会打印hello world year 而string类里的getline是不会保留hello world的所以我们先要进行clear操作如下代码所示 istream getline(istream is, string s,char delim){s.clear();int i 0;char buff[256];char ch;ch is.get();//因为使用cin的时候当碰到 和\n的时候就结束while (ch!delim){buff[i] ch;if (i 255){buff[i] \0;//因为是数组模拟存储字符串的时候不会有\0s buff;//因为用会自行进行扩容i 0;}ch is.get();}if (i 0){buff[i] \0;s buff;}return is;}
代码解释char buff[255]想做的是减少扩容操作因为如果进行过多的扩容操作就会导致运行效率降低那我们就可以预先给他开辟256个空间然后进行接收输入的数据但我们不能使用cin因为cin碰到空格的时候就会结束所以我们可以使用输入流里的get然后就对输入的字符开始判断是否是特定字符再往buff里面放当i255的时候也就是剩下最后一个空间就需要给\0 8. 比较运算符重载
很简单只要实现了两个后面都可以套用直接上代码 bool string::operator(const string s){return strcmp(this-c_str(), s.c_str());}bool string::operator!(const string s){return !((*this)s);} bool string::operator(const string s){return strcmp(this-c_str(), s.c_str()) 0;}bool string::operator(const string s){return *this s || *this s;}bool string::operator(const string s){return !(*this s);}bool string::operator(const string s){return *this s || *this s;} 9.实现运算符重载
直接套用append和push_back即可如下代码所示 string string::operator(char ch){push_back(ch);return *this;}string string::operator(const char* str){append(str);return *this;}10.实现swap
std里面本身就有一个swap为什么我们又要另外实现呢原因是std域内的swap是一个模板比如我们有两个自定义string类型s1 和s2 那么传过去就成了会调用拷贝构造还需要多次开辟空间所以我们需要在类内实现其实也是很简单的我们直接调用std域内的swap对s1和s2的成员进行交换即可如下代码所示 void string::swap(string s){std::swap(_str, s._str);std::swap(_size, s._size);std::swap(_capacity, s._capacity);}void string::swap(string s1, string s2){s1.swap(s2);} 11. 实现流插入和流提取运算符重载
流提取简单其实就是直接打印_str里的值就可以如下代码所示 ostream operator(ostream os, const string str){for (size_t i 0; i str.size(); i){os str[i];}return os;}
流插入也简单和append差不多但是和append不同的一点是append是遇到特定字符的时候就结束而流插入cin的则是碰到空格或者换行符的时候结束如下代码所示 istream operator(istream _cin, string s){s.clear();int i 0;char buff[255];char ch;ch _cin.get();//因为使用cin的时候当碰到 和\n的时候就结束while (ch ! ch ! \n){buff[i] ch;if (i 255){buff[i] \0;//因为是数组模拟存储字符串的时候不会有\0s buff[i];//因为用会自行进行扩容i 0;}ch _cin.get();}if (i 0){buff[i] \0;s buff;}return _cin;} 12. 赋值运算符的重载
赋值运算符的重载有两种情况举个例子吧string s1(hello world);string s2(man!)第一种是s1 s2第二种是s1 s1我也不知道这个写来有什么意义但string类支持这个操作我们需要分类讨论这两个因为赋值运算符的重载是需要释放原空间接收新空间例如s1 s2就需要释放s1的空间然后把s2的空间和值给s1但如果是s1s1的话s1的空间释放了就没法进行所以要分类讨论如下代码所示 string string::operator(const string s){//赋值运算符的需要释放原来的空间再复制新的if (this ! s) //这是在说他们指向的不是同一块空间所以进去{delete[]_str;_str new char[s._capacity 1];strcpy(_str, s._str);_size s._size;_capacity s._capacity;}return *this;}
上面那个太复杂了下面这个是现代写法 //现代写法string string::operator( string s){swap(s);return *this;}
举个例子s1.swap(s2);s2出了函数栈帧自动销毁然后这里是传值传参不会影响到实参 END
