目录
一. 阶段一:不考虑增删查改,只考虑深浅拷贝的string
先实现一个简单的string,只考虑资源管理深浅拷贝问题
暂且不考虑增删查改
string.h
#include <assert.h>
//class String
//class mystring
namespace bit
{
// 先实现一个简单的string,只考虑资源管理深浅拷贝问题
// 暂且不考虑增删查改
class string
{
public:
string(const char* str)//构造函数,带const的str不能直接给非const的_str,应用参数列表
:_str(new char[strlen(str)+1]) //多开一个为\0
{
strcpy(_str, str);
}
// s2(s1)
string(const string& s) //拷贝构造函数
:_str(new char[strlen(s._str)+1]) //深拷贝
{
strcpy(_str, s._str);
}
string& operator=(const string& s)
{
if (this != &s) //防止自己赋给自己的情况,s1=s1
{
// delete[] _str; 考虑new开辟失败的情况,下面有说明这种写法的问题
// _str = new char[strlen(s._str) + 1];
// strcpy(_str, s._str);
char* tmp = new char[strlen(s._str) + 1];
strcpy(tmp, s._str);
delete[] _str;
_str = tmp;
}
return *this;
}
~string() //析构函数
{
//可以不写,因为delete和free都内部检查了
if (_str) //判断指针是否为nullptr,不空就删除,为空说明没有空间,就不释放
{
delete[] _str;
}
}
const char* c_str() const //返回他的c字符串,方便打印
{
return _str;
}
char& operator[](size_t pos) //[]函数
{
assert(pos < strlen(_str));
return _str[pos];
}
size_t size() //得字符串大小
{
return strlen(_str);
}
private:
char* _str;
};
}
test.cpp
#include <iostream>
#include <string>
using namespace std;
#include "string.h"
void test_string1()
{
bit::string s1("hello world"); //测试构造函数
cout << s1.c_str() << endl; //测试c_str()
s1[0] = 'x'; //直接给[]函数带引用的返回值赋值了,s1.operator[](0)='x';
cout << s1.c_str() << endl;
for (size_t i = 0; i < s1.size(); ++i)
{
cout << s1[i] << " "; //测试[]
}
cout << endl;
}
void test_string2()
{
bit::string s1("hello world");
bit::string s2(s1); //测试深拷贝的拷贝构造函数
cout << s1.c_str() << endl;
cout << s2.c_str() << endl;
s1[0] = 'x'; //修改s1,因为是深拷贝,s2不改变
cout << s1.c_str() << endl;
cout << s2.c_str() << endl;
}
void test_string3()
{
bit::string s1("hello world");
bit::string s2(s1);
bit::string s3("111111111");
s1 = s3;
cout << s1.c_str() << endl;
cout << s2.c_str() << endl;
cout << s3.c_str() << endl;
s1 = s1;
cout << s1.c_str() << endl;
cout << s2.c_str() << endl;
cout << s3.c_str() << endl;
}
void test_string4()
{
bit::string s1("hello world");
cout << s1.c_str() << endl;
bit::string s2;
cout << s2.c_str() << endl;
}
拷贝构造函数(深拷贝):
有指向资源,浅拷贝s1和s2指向同一空间,会导致这块空间被析构两次;所以务必用深拷贝
//深拷贝:// s2(s1)
string(const string& s) //拷贝构造函数
:_str(new char[strlen(s._str)+1])
{
strcpy(_str, s._str);
}
//浅拷贝:1.
string(const string& s) //拷贝构造函数
:_str(s._str)
{
strcpy(_str, s._str);
}
//2.不写,编译器自动生成的
=赋值函数
(1)考虑自己赋给自己的情况
当s1=s3正常使用没问题,先把s1的存字符串的空间清除: delete[] _str; ,新开一块跟s3一样大小的空间,再把s3的内容拷贝给s1。
若s1=s1就有问题,先把s1的存字符串的空间清除: delete[] _str; ,新开一块跟s1一样大小的空间,再把s1的内容拷贝给s1自己时,因为s1已经清除,所以全是随机值。(还是有小毛病的)
(2)考虑new开辟失败的情况(继续优化)
如果下面的new开辟失败了,如果像注释的第一种写法,先把s1的存字符串的空间清除: delete[] _str; 再新开一块跟s1一样大小的空间,再把s1的内容拷贝给s1自己,会有一个问题:new开辟空间如果失败后会抛异常,直接跳出这个函数,开辟失败就算了,主要是已经把s1空间给释放了,之前的数据也没了。所以应该先在tmp开空间,并把s2的数据拷贝进去,再释放s1,最后把tmp赋给s1。
string& operator=(const string& s)
{
if (this != &s) //防止自己赋给自己的情况,s1=s1
{
// 1. delete[] _str;
// _str = new char[strlen(s._str) + 1];
// strcpy(_str, s._str);
char* tmp = new char[strlen(s._str) + 1];
strcpy(tmp, s._str);
delete[] _str;
_str = tmp;
}
return *this;
}
二.阶段二:考虑完善的增删查改和使用的string
string.h
namespace bit
{
// string需要考虑完善的增删查改和使用的string
class string
{
public:
/*string()
:_size(0)
,_capacity(0)
{
_str = new char[1];
_str[0] = '\0';
}*/
// 全缺省
// "\0" "" '\0'
string(const char* str = "") //缺省值""相当于是空字符串,即:字符串只给了一个\0,"\0"是两个\0,'\0'是一个ASCII为0的字符
: _size(strlen(str))
, _capacity(_size)
{
//成员变量 在类中声明次序就是他在初始化列表中的初始化顺序,与其在初始化列表中的先后次序
//无关。_str放第一个了,所以第一个初始化,因为里面用到了capacity,所以把它放在函数体
//内,让它最后一个初始化
_str = new char[_capacity + 1]; //_capacity是有效字符大小,不包括\0,所以开空间时要开 _capacity + 1 大小的空间,这样\0才有位置
strcpy(_str, str);
}
// s2(s1)
string(const string& s)
:_size(strlen(s._str))
, _capacity(_size)
{
_str = new char[_capacity + 1];
strcpy(_str, s._str);
}
string& operator=(const string& s)
{
if (this != &s)
{
char* tmp = new char[s._capacity + 1];
strcpy(tmp, s._str);
delete[] _str;
_str = tmp;
_size = s._size;
_capacity = s._capacity;
}
return *this;
}
~string()
{
if (_str)
{
delete[] _str;
_str = nullptr;
_size = _capacity = 0;
}
}
const char* c_str() const
{
return _str;
}
char& operator[](size_t pos)
{
assert(pos < _size);
return _str[pos];
}
size_t size() const
{
return _size;
}
size_t capacity() const
{
return _capacity;
}
string& operator+=(const char* str)
{
append(str);
return *this;
}
string& operator+=(char ch)
{
push_back(ch);
return *this;
}
void reserve(size_t n) //总大小扩容到n+1
{
if (n > _capacity) //reserve 没有缩容的功能
{
char* tmp = new char[n + 1]; //开一个大小为n+1的tmp
strcpy(tmp, _str); //把原数据拷贝到tmp中
delete[] _str; //释放原空间
_str = tmp; //使原空间指针指向tmp
_capacity = n; //有效字符容量_capacity置为n
}
}
// 扩空间+初始化
// 删除部分数据,保留前n个
void resize(size_t n, char ch = '\0')
{
if (n < _size)
{
_size = n;
_str[_size] = '\0';
}
else
{
if (n > _capacity)
{
reserve(n);
}
for (size_t i = _size; i < n; ++i)
{
_str[i] = ch;
}
_size = n;
_str[_size] = '\0';
}
}
void push_back(char ch)
{
if (_size == _capacity)
{
reserve(_capacity == 0 ? 4 : _capacity*2);
//reserve(_capacity*2); 如果没有数据时_capacity=0直接 push_back 就错了,应该改成上面的写法
}
_str[_size] = ch;
++_size;
_str[_size] = '\0';
}
void append(const char* str)
{
size_t len = _size + strlen(str);
if (len > _capacity)
{
reserve(len);
}
strcpy(_str + _size, str);
_size = len;
}
void insert(size_t pos, const char* str);
void earse(size_t pos, size_t len);
//void find;
private:
char* _str;
size_t _size; // 有效字符个数
size_t _capacity; // 实际存储有效字符的空间
};
bool operator<(const string& s1, const string& s2)
{
return strcmp(s1.c_str(), s2.c_str()) < 0;
}
bool operator==(const string& s1, const string& s2)
{
return strcmp(s1.c_str(), s2.c_str()) == 0;
}
bool operator<=(const string& s1, const string& s2)
{
return s1 < s2 || s1 == s2;
}
bool operator>(const string& s1, const string& s2)
{
return !(s1 <= s2);
}
bool operator>=(const string& s1, const string& s2)
{
return !(s1 < s2);
}
bool operator!=(const string& s1, const string& s2)
{
return !(s1 == s2);
}
}
test.cpp
#include <iostream>
#include <string>
using namespace std;
#include "string.h"
void test_string1()
{
bit::string s1("hello world");
cout << s1.c_str() << endl;
s1[0] = 'x';
cout << s1.c_str() << endl;
for (size_t i = 0; i < s1.size(); ++i)
{
cout << s1[i] << " ";
}
cout << endl;
}
void test_string2()
{
bit::string s1("hello world");
bit::string s2(s1);
cout << s1.c_str() << endl;
cout << s2.c_str() << endl;
s1[0] = 'x';
cout << s1.c_str() << endl;
cout << s2.c_str() << endl;
}
void test_string3()
{
bit::string s1("hello world");
bit::string s2(s1);
bit::string s3("111111111");
s1 = s3;
cout << s1.c_str() << endl;
cout << s2.c_str() << endl;
cout << s3.c_str() << endl;
s1 = s1;
cout << s1.c_str() << endl;
cout << s2.c_str() << endl;
cout << s3.c_str() << endl;
}
void test_string4()
{
bit::string s1("hello world");
cout << s1.c_str() << endl;
bit::string s2;
cout << s2.c_str() << endl;
}
void test_string5()
{
bit::string s1("hello world");
s1.push_back('1');
s1.push_back('1');
cout << s1.c_str() << endl;
s1 += '2';
s1 += '3';
s1 += '4';
cout << s1.c_str() << endl;
s1 += "bitejiuyeke";
cout << s1.c_str() << endl;
bit::string s2;
//s2.reserve(20);
s2 += '1';
s2 += '1';
s2 += '1';
s2 += '1';
s2 += '1';
s2 += '1';
s2 += '1';
s2 += '1';
s2 += '1';
s2 += '1';
bit::string s3("hello world");
s3.reserve(15);
//s3.resize(21, 'x');
s3.resize(14, 'x');
s3.resize(5);
s1 < s2;
}
int main()
{
try
{
test_string5();
}
catch (const exception& e)
{
cout << e.what() << endl;
}
return 0;
}
构造函数:
前面注释部分是无参的默认构造函数,没必要写,我们希望写一个给全缺省的默认构造函数
"\0" "" '\0' 三个的区别:""相当于一个\0,"\0"是两个\0,'\0'是一个ASCII为0的字符
标准用法 string(const char* str = "") :这里给"",str这个指针指向一个空间,这个空间大小是1,只有一个\0,没有有效字符 : _size(strlen(str))变成了_size(0) , _capacity(_size)变成了_capacity(0),_str = new char[_capacity + 1]; ——>_str = new char[1]; 这样是正确的。
如果给"\0",也可以,但是没必要
如果给'\0',错误:相当于string(const char* str = 0),类型都不同
如果给nullptr,错误:跟给'\0'一样,相当于string(const char* str = 0),类型都不同
/*string() 无参的默认构造函数
:_size(0)
,_capacity(0)
{
_str = new char[1];
_str[0] = '\0';
}*/
// 全缺省的默认构造函数
// "\0" "" '\0'
string(const char* str = "") //缺省值""相当于给了一个\0,"\0"是两个\0,'\0'是一个ASCII为0的字符
: _size(strlen(str))
, _capacity(_size)
{
//成员变量 在类中声明次序就是他在初始化列表中的初始化顺序,与其在初始化列表中的先后次序无关。_str放第一个了,所以第一个初始化,因为里面用到了capacity,所以把它放在函数体内,让它最后一个初始化
_str = new char[_capacity + 1]; //_capacity是有效字符大小,不包括\0,所以开空间时要开 _capacity + 1 大小的空间,这样\0才有位置
strcpy(_str, str);
}
三.阶段三:完善版本
string.h
namespace bit
{
// string需要考虑完善的增删查改和使用的string
class string
{
public:
typedef char* iterator;
typedef const char* const_iterator;
const_iterator begin() const //1.const_iterator使返回值_str是const修饰的,会
//防止func中的const修饰的s形参被修改(下面有详细解释)
//2.后面的const修饰*this,使const形参可以正常传参
{
return _str;
}
const_iterator end() const
{
return _str + _size;
}
iterator begin()
{
return _str;
}
iterator end()
{
return _str + _size;
}
/*string()
:_size(0)
,_capacity(0)
{
_str = new char[1];
_str[0] = '\0';
}*/
// 全缺省
// "\0" "" '\0'
string(const char* str = "")
: _size(strlen(str))
, _capacity(_size)
{
_str = new char[_capacity + 1];
strcpy(_str, str);
}
// s2(s1)
string(const string& s)
:_size(strlen(s._str))
, _capacity(_size)
{
_str = new char[_capacity + 1];
strcpy(_str, s._str);
}
string& operator=(const string& s)
{
if (this != &s)
{
char* tmp = new char[s._capacity + 1];
strcpy(tmp, s._str);
delete[] _str;
_str = tmp;
_size = s._size;
_capacity = s._capacity;
}
return *this;
}
~string()
{
if (_str)
{
delete[] _str;
_str = nullptr;
_size = _capacity = 0;
}
}
const char* c_str() const
{
return _str;
}
char& operator[](size_t pos)
{
assert(pos < _size);
return _str[pos];
}
const char& operator[](size_t pos) const //形参是const时的[]重载函数
{
assert(pos < _size);
return _str[pos]; //返回值类型是 const char&
}
// s.size(&s);
// size_t size(const string* this)
size_t size() const
{
return _size;
}
// s.size(&s);
// size_t size(string* this)
/*size_t size()
{
return _size;
}*/
size_t capacity() const
{
return _capacity;
}
string& operator+=(const char* str)
{
append(str);
return *this;
}
string& operator+=(char ch)
{
push_back(ch);
return *this;
}
void reserve(size_t n)
{
if (n > _capacity)
{
char* tmp = new char[n + 1];
strcpy(tmp, _str);
delete[] _str;
_str = tmp;
_capacity = n;
}
}
// 扩空间+初始化
// 删除部分数据,保留前n个
void resize(size_t n, char ch = '\0')
{
if (n < _size)
{
_size = n;
_str[_size] = '\0';
}
else
{
if (n > _capacity)
{
reserve(n);
}
for (size_t i = _size; i < n; ++i)
{
_str[i] = ch;
}
_size = n;
_str[_size] = '\0';
}
}
// 21:05继续
void push_back(char ch)
{
//if (_size == _capacity)
//{
// reserve(_capacity == 0 ? 4 : _capacity*2);
// //reserve(_capacity*2);
//}
//_str[_size] = ch;
//++_size;
//_str[_size] = '\0';
insert(_size, ch);
}
void append(const char* str)
{
/*size_t len = _size + strlen(str);
if (len > _capacity)
{
reserve(len);
}
strcpy(_str + _size, str);
_size = len;*/
insert(_size, str);
}
string& insert(size_t pos, char ch) //在pos(pos从0开始)处插入字符ch
{
assert(pos <= _size);
if (_size == _capacity)
{
reserve(_capacity == 0 ? 4 : _capacity * 2);
}
/* int end = _size;
while (end >= (int)pos) 如果pos=0,则end会越界到-1,就死循环了
{ 所以要才用下面的写法
_str[end + 1] = _str[end];
--end;
}*/
size_t end = _size+1;
while (end > pos)
{
_str[end] = _str[end-1];
--end;
}
_str[pos] = ch;
_size++;
return *this;
}
string& insert(size_t pos, const char* str)
{
assert(pos <= _size);
size_t len = strlen(str);
/*if (len == 0)
{
return *this;
}*/
if (_size + len > _capacity) //不写扩容的话_capacity都比_size大了
{
reserve(_size + len);
}
// 往后挪动len个位置
size_t end = _size + len;
while (end > pos+len-1)
//while (end >= pos + len)
{
_str[end] = _str[end -len];
--end;
}
strncpy(_str + pos, str, len);
_size += len;
return *this;
}
string& earse(size_t pos, size_t len = npos)
{
assert(pos < _size);
if (len == npos || pos + len >= _size)
{
_str[pos] = '\0';
_size = pos;
}
else
{
size_t begin = pos + len;
while (begin <= _size)
{
_str[begin - len] = _str[begin];
++begin;
}
_size -= len;
}
return *this;
}
size_t find(char ch, size_t pos = 0)
{
for (; pos < _size; ++pos)
{
if (_str[pos] == ch)
{
return pos;
}
}
return npos;
}
size_t find(const char* str, size_t pos = 0)
{
const char* p = strstr(_str + pos, str);
if (p == nullptr)
{
return npos;
}
else
{
return p - _str;
}
}
private:
char* _str;
size_t _size; // 有效字符个数
size_t _capacity; // 实际存储有效字符的空间
//const static size_t npos = -1; 1.这种写法也行,算编译器的小bug
const static size_t npos; //2。正统写法:static修饰的npos的声明
};
const size_t string::npos = -1; //2.static修饰的npos的定义
ostream& operator<<(ostream& out, const string& s)
{
for (auto ch : s)
{
out << ch;
}
return out;
}
istream& operator>>(istream& in, string& s)
{
//char ch; //方案一(普通写法)
in >> ch;
//ch = in.get(); //get是从缓冲区一个一个拿字符
//while (ch != ' ' && ch != '\n')
//{
// s += ch;
// //in >> ch;
// ch = in.get();
//}
//return in; 满足连续插入
char ch; //方案二(效率稍高写法)
ch = in.get();
char buff[128] = {'\0'};
size_t i = 0;
while (ch != ' ' && ch != '\n')
{
buff[i++] = ch;
if (i == 127)
{
s += buff;
memset(buff, '\0', 128);
i = 0;
}
ch = in.get();
}
s += buff;
return in;
}
bool operator<(const string& s1, const string& s2)
{
return strcmp(s1.c_str(), s2.c_str()) < 0;
}
bool operator==(const string& s1, const string& s2)
{
return strcmp(s1.c_str(), s2.c_str()) == 0;
}
bool operator<=(const string& s1, const string& s2)
{
return s1 < s2 || s1 == s2;
}
bool operator>(const string& s1, const string& s2)
{
return !(s1 <= s2);
}
bool operator>=(const string& s1, const string& s2)
{
return !(s1 < s2);
}
bool operator!=(const string& s1, const string& s2)
{
return !(s1 == s2);
}
}
test.cpp
void func(const bit::string& s) //s是const,所以要重载修饰*this的const的迭代器
{
bit::string::const_iterator it = s.begin();
while (it != s.end())
{
//*it -= 1;
cout << *it << " ";
++it;
}
cout << endl;
for (auto& ch : s)
{
//ch += 1; 因为s是const修饰,按理来说不能修改,但是如果迭代器返回值是非const的
//iterator,那么就导致s也能被修改,防止const的s被修改就要重载const_iterator
cout << ch << " ";
}
cout << endl;
// 1、下表+[]
for (size_t i = 0; i < s.size(); ++i)
{
//s[i] += 1; 这里不可修改,因为形参是const bit::string& s
//并且由于形参是const,const传给非const是权限放大 错,我们要再重载一个const的operator[]函数
cout << s[i] << " ";
}
cout << endl;
}
void test_string6()
{
bit::string s1("hello world");
// 遍历
// 1、下表+[]
for (size_t i = 0; i < s1.size(); ++i)
{
s1[i] += 1;
cout << s1[i] << " ";
}
cout << endl;
// 2、迭代器
bit::string::iterator it = s1.begin();
while (it != s1.end())
{
*it -= 1;
cout << *it << " ";
++it;
}
cout << endl;
// 3、范围for -- 底层就是被替换成迭代器访问
//(1)若把迭代器的begin和end去掉,那么范围for将无法使用
//(2)想用范围for,就必须提供begin和end迭代器函数,改名成Begin都会报错
for (auto ch : s1) //这里相当于把上面迭代器的*it逐个赋值给ch
{
cout << ch << " ";
}
cout << endl;
for (auto& ch : s1) //如果想通过ch修改_str内容,就必须加引用,否则ch只
{ //是*it的拷贝,无法通过ch修改*it
ch -= 1;
}
cout << endl;
func(s1);
}
void test_string7()
{
bit::string s("hello world");
s.insert(6, '@');
cout << s.c_str() << endl;
s += '@';
cout << s.c_str() << endl;
for (auto ch : s)
{
cout << ch << " ";
}
cout <<"#"<<endl;
s += '\0';
cout << s.c_str() << endl;
for (auto ch : s)
{
cout << ch << " ";
}
cout << "#" << endl;
s.insert(0, '@');
cout << s.c_str() << endl;
}
void test_string8()
{
bit::string s("hello world");
s.insert(0, "xxx");
cout << s.c_str() << endl;
s.insert(0, "");
cout << s.c_str() << endl;
s.earse(0, 3);
cout << s.c_str() << endl;
s.earse(5, 10);
cout << s.c_str() << endl;
s.earse(3);
cout << s.c_str() << endl;
//s.earse(10); 越界用断言检查 (这样操作会报错)
//cout << s.c_str() << endl;
}
void test_string9()
{
bit::string s("hello world");
cout << s << endl;
cout << s.c_str() << endl;
s += '\0';
s += '\0';
s += '\0';
s += 'x';
cout << s << endl;
cout << s.c_str() << endl;
bit::string s1, s2;
cin >> s1 >> s2;
cout << s1 << endl;
//cin >> s2;
cout << s2 << endl;
}
int main()
{
try
{
test_string9();
}
catch (const exception& e)
{
cout << e.what() << endl;
}
return 0;
}
四.阶段四:现代写法
改动:
1.拷贝构造的现代写法(string s3(s1) ,先构造tmp,再交换tmp和s3)
2.>>重载加上clean
3.=赋值重载现代写法
string.h
namespace bit
{
// string需要考虑完善的增删查改和使用的string
class string
{
public:
typedef char* iterator;
typedef const char* const_iterator;
const_iterator begin() const
{
return _str;
}
const_iterator end() const
{
return _str + _size;
}
iterator begin()
{
return _str;
}
iterator end()
{
return _str + _size;
}
/*string()
:_size(0)
,_capacity(0)
{
_str = new char[1];
_str[0] = '\0';
}*/
// 全缺省
// "\0" "" '\0'
string(const char* str = "")
: _size(strlen(str))
, _capacity(_size)
{
_str = new char[_capacity + 1];
strcpy(_str, str);
}
// 传统写法 : 本分,老老实实干活,该开空间自己开空间,该拷贝数据就自己拷贝数据
// s2(s1)
/*string(const string& s)
:_size(strlen(s._str))
, _capacity(_size)
{
_str = new char[_capacity + 1];
strcpy(_str, s._str);
}
string& operator=(const string& s)
{
if (this != &s)
{
char* tmp = new char[s._capacity + 1];
strcpy(tmp, s._str);
delete[] _str;
_str = tmp;
_size = s._size;
_capacity = s._capacity;
}
return *this;
}*/
void swap(string& s) //交换两个string类的
{
std::swap(_str, s._str);
std::swap(_size, s._size);
std::swap(_capacity, s._capacity);
}
//1.现代写法:剥削,要完成深拷贝,自己不想干活,安排别人是干活,然后窃取劳动成果
// s2(s1)
string(const string& s)
:_str(nullptr)
, _size(0)
, _capacity(0)
{
string tmp(s._str); //构造一个string类的tmp
swap(tmp); //把局部变量tmp和this交换,反正tmp出作用域就销毁
} //交换后tmp就析构他现在指向的空间,tmp之前开的已经给this了,不会析构这一部分
// s1 = s3 2.赋值函数现代写法(1)
/*string& operator=(const string& s)
{
if (this != &s)
{
string tmp(s._str); //和上面拷贝构造一样操作
swap(tmp);
}
return *this;
}*/
// s1 = s3 2.赋值函数现代写法(2)复用法
string& operator=(string s) //传参不用引用,直接拷贝构造string类的s
{
swap(s); //直接把局部变量s和this交换,反正tmp出作用域就销毁
return *this; //返回this
}
~string()
{
if (_str)
{
delete[] _str;
_str = nullptr;
_size = _capacity = 0;
}
}
const 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];
}
// s.size(&s);
// size_t size(const string* this)
size_t size() const
{
return _size;
}
// s.size(&s);
// size_t size(string* this)
/*size_t size()
{
return _size;
}*/
size_t capacity() const
{
return _capacity;
}
string& operator+=(const char* str)
{
append(str);
return *this;
}
string& operator+=(char ch)
{
push_back(ch);
return *this;
}
void reserve(size_t n)
{
if (n > _capacity)
{
char* tmp = new char[n + 1];
strcpy(tmp, _str);
delete[] _str;
_str = tmp;
_capacity = n;
}
}
// 扩空间+初始化
// 删除部分数据,保留前n个
void resize(size_t n, char ch = '\0')
{
if (n < _size)
{
_size = n;
_str[_size] = '\0';
}
else
{
if (n > _capacity)
{
reserve(n);
}
for (size_t i = _size; i < n; ++i)
{
_str[i] = ch;
}
_size = n;
_str[_size] = '\0';
}
}
// 21:05继续
void push_back(char ch)
{
//if (_size == _capacity)
//{
// reserve(_capacity == 0 ? 4 : _capacity*2);
// //reserve(_capacity*2);
//}
//_str[_size] = ch;
//++_size;
//_str[_size] = '\0';
insert(_size, ch);
}
void append(const char* str)
{
/*size_t len = _size + strlen(str);
if (len > _capacity)
{
reserve(len);
}
strcpy(_str + _size, str);
_size = len;*/
insert(_size, str);
}
string& insert(size_t pos, char ch)
{
assert(pos <= _size);
if (_size == _capacity)
{
reserve(_capacity == 0 ? 4 : _capacity * 2);
}
/* int end = _size;
while (end >= (int)pos)
{
_str[end + 1] = _str[end];
--end;
}*/
size_t end = _size+1;
while (end > pos)
{
_str[end] = _str[end-1];
--end;
}
_str[pos] = ch;
_size++;
return *this;
}
string& insert(size_t pos, const char* str)
{
assert(pos <= _size);
size_t len = strlen(str);
/*if (len == 0)
{
return *this;
}*/
if (_size + len > _capacity)
{
reserve(_size + len);
}
// 往后挪动len个位置
size_t end = _size + len;
while (end > pos+len-1)
//while (end >= pos + len)
{
_str[end] = _str[end -len];
--end;
}
strncpy(_str + pos, str, len);
_size += len;
return *this;
}
string& earse(size_t pos, size_t len = npos)
{
assert(pos < _size);
if (len == npos || pos + len >= _size)
{
_str[pos] = '\0';
_size = pos;
}
else
{
size_t begin = pos + len;
while (begin <= _size)
{
_str[begin - len] = _str[begin];
++begin;
}
_size -= len;
}
return *this;
}
size_t find(char ch, size_t pos = 0)
{
for (; pos < _size; ++pos)
{
if (_str[pos] == ch)
{
return pos;
}
}
return npos;
}
size_t find(const char* str, size_t pos = 0)
{
const char* p = strstr(_str + pos, str);
if (p == nullptr)
{
return npos;
}
else
{
return p - _str;
}
}
void clear()
{
_str[0] = '\0';
_size = 0;
}
private:
char* _str;
size_t _size; // 有效字符个数
size_t _capacity; // 实际存储有效字符的空间
//const static size_t npos = -1;
const static size_t npos;
};
const size_t string::npos = -1;
ostream& operator<<(ostream& out, const string& s)
{
for (auto ch : s)
{
out << ch;
}
return out;
}
istream& operator>>(istream& in, string& s)
{
//char ch;
in >> ch;
//ch = in.get();
//while (ch != ' ' && ch != '\n')
//{
// s += ch;
// //in >> ch;
// ch = in.get();
//}
//return in;
s.clear();
char ch;
ch = in.get();
char buff[128] = {'\0'};
size_t i = 0;
while (ch != ' ' && ch != '\n')
{
buff[i++] = ch;
if (i == 127)
{
s += buff;
memset(buff, '\0', 128);
i = 0;
}
ch = in.get();
}
s += buff;
return in;
}
bool operator<(const string& s1, const string& s2)
{
return strcmp(s1.c_str(), s2.c_str()) < 0;
}
bool operator==(const string& s1, const string& s2)
{
return strcmp(s1.c_str(), s2.c_str()) == 0;
}
bool operator<=(const string& s1, const string& s2)
{
return s1 < s2 || s1 == s2;
}
bool operator>(const string& s1, const string& s2)
{
return !(s1 <= s2);
}
bool operator>=(const string& s1, const string& s2)
{
return !(s1 < s2);
}
bool operator!=(const string& s1, const string& s2)
{
return !(s1 == s2);
}
}
void test_string10()
{
bit::string s1("hello world");
bit::string s2(s1);
cout << s1 << endl;
cout << s2 << endl;
bit::string s3("11111111111111111111111111");
s1 = s3;
cout << s1 << endl;
cout << s3 << endl;
s1 = s1;
cout << s1 << endl;
}