目录

string的应用

insert函数

insert插入字符串

insert插入string对象

 erase函数

 erase的使用方法：

 assign函数

assign的第一种使用方法：

assign的第二种使用方法：

replac函数：

replace的一种使用方法：

 find

find的使用方法

 c_str

substr

rfind

 find_first_of(+字符串)

operator ==

string的leetcode题目

getline

 验证回文串

string的模拟实现：

构造函数

实现c_str

_size的实现：

 []的实现：

实现迭代器

+=的实现

reserve函数的实现：

string的应用

insert函数

 insert函数的作用是插入string对象或者插入字符、字符串。

我们需要牢记的使用方法是上图画红线标注的两个

我们进行实验

insert插入字符串

void test1()
{string s1("hello world");s1.insert(0, "bit");cout << s1 << endl;
}
int main()
{test1();return 0;
}

我们创建一个类对象s1，用"hello wolrd”进行构造，假如我们想要在hello world的前面头插"bit"，我们可以使用insert函数，第一个参数0表示我们要在第一个元素前面进行插入，第二个参数"bit"，表示我们要插入的字符串，我们进行打印：

 完成了头插。

insert插入string对象

void test1()
{string s1("hello world");string s2("bit");s1.insert(0, s2);cout << s1 << endl;
}
int main()
{test1();return 0;
}

 insert函数我们需要牢记下面两种写法：

 insert函数的缺点：效率太低，因为头插需要挪动数据，时间复杂度会偏高。

 erase函数

erase表示删除元素，对于erase，我们只需要记住第一种使用方法即可。

 erase的使用方法：

void test2()
{string s1("hello world");s1.erase(0, 5);cout << s1 << endl;
}

erase的第一个0表示我们从第一个位置开始删除元素，第二个参数5表示我们要删除5个元素。

 这里有一个问题：npos是什么呢？

 npos这里作为缺省参数，npos的值是无符号整型的最大值，大概是42亿多，所以在不输入第二个参数的情况下，我们会删除从第一个参数开始的所有元素。

我们进行实验：

void test2()
{string s1("hello world");s1.erase(0);cout << s1 << endl;
}
int main()
{/*test1();*/test2();return 0;
}

假如我们的erase只有第一个参数0，表示的意思应该是从第一个元素开始删除后面的全部元素。

 我们再举一个例子：

void test2()
{string s1("hello world");s1.erase(5);cout << s1 << endl;
}
int main()
{/*test1();*/test2();return 0;
}

这里表示我们删除从第五个元素开始，之后的全部元素，所以打印的结果应该是hello

假如我们的第二个参数大于对象的元素个数会怎么办？

void test2()
{string s1("hello world");s1.erase(0,30);cout << s1 << endl;
}
int main()
{/*test1();*/test2();return 0;
}

这时候，我们可以去看erase的定义。

 假如对象的元素个数比我们输入的第二个参数小的情况下，我们会删除掉全部的元素。

 assign函数

assign的作用是覆盖

 用一个新值覆盖旧的值。

我们需要记住两种种常见的使用方法：

assign的第一种使用方法：

void test2()
{string s1("hello world");/*s1.erase(0,30);cout << s1 << endl;*/s1.assign("zsk");cout << s1 << endl; 
}
int main()
{/*test1();*/test2();return 0;
}

这里表示用zsk来覆盖hello world。

assign的第二种使用方法：

void test2()
{string s1("hello world");/*s1.erase(0,30);cout << s1 << endl;*/s1.assign("zskkkkkkkkkkkkkkkkkkkk",10,9);cout << s1 << endl; 
}
int main()
{/*test1();*/test2();return 0;
}

这里表示用从zskkkkkkk...的第十个元素开始，取9个元素赋值给s1。

assign还有很多其他的写法，例如：

 这些函数不需要记住，我们查阅资料会使用即可。

replac函数：

 替代string的一部分。

replace的一种使用方法：

void test3()
{string s1("hello world");s1.replace(6, 5, "bit");cout << s1 << endl;
}
int main()
{/*test1();*/test3();return 0;
}

表示我们从用"bit"覆盖从第六个元素开始的五个元素。

 find

 find函数的作用是找string对象的内容。

find的使用方法

我们用一道算法题来引入find的使用方法。

 对于这样的对象s1，我们使用方法把所有的' '也就是空格替换成为%20.

用写这道算法题，我们需要先了解find函数的返回值

 返回匹配到的第一个元素的位置，如果没有匹配，就返回npos(无符号整型的最大值）

void test4()
{string s1("hello world hello world");size_t pos = s1.find(" ");while (pos != string::npos){s1.replace(pos, 1, "%20");pos = s1.find(" ", pos + 3);}cout << s1 << endl;
}
int main()
{/*test1();*/test4();return 0;
}

我们创建一个对象s1，我们用无符号整型pos来接收find第一个找到的' '所对应的下标，假如没有找到的时候，我们就不对对象s1进行处理，假如找到了，我们使用replace，把从pos位置开始的第一个元素替换成为"%20".然后我们需要对pos的位置进行移动，%20有三个字符，我们用pos来接收find函数从pos+3的位置开始找，第一个' '的位置，如此循环，直到所有的空格都被找到并进行了替换，

但是这里的底层逻辑是通过移动空格后面所有的元素来空出位置来添加%20，所以运行的效率是不够高的，假如我们想要有更高的效率怎么办呢？

我们可以以空间来换取时间

void test4()
{string s1("hello world hello world");string ret;for (auto e : s1){if (e != ' '){ret += e;}else{ret += "%20";}}cout << ret << endl;
}

我们创建一个string对象ret，使用auto for循环来遍历对象s1，当s1对应的元素不为' '时，我们就+=该元素，假如为' '，我们就+="%20"

为了防止我们频繁扩容产生问题，我们可以在创建对象时，对需要的空间进行初始化

ret.reserve(s1.size());

表示我们的ret的所要开辟的空间和对象s1的空间相同，接下来，即使我们要扩容，扩容的次数也会大大减小。

 c_str

我们的string的底层实现逻辑就像一个顺序表。

 这里的c_str我们可以理解为指针，该指针指向动态开辟的元素的地址。

substr

 该函数的作用是：取出字符串的一部分来构建新的string对象。

我们举一个例子：假如我们输入一个文件，我们想要输出文件的后缀

我们该怎么操作呢？

void test_string1()
{string file;cin >> file;size_t pos = file.find(".");if (pos != string::npos){string suffix = file.substr(pos, file.size() - pos);cout << suffix << endl;}
}
int main()
{test_string1();return 0;
}

我们首先创建一个对象，我们输入对象的内容，假如我们输入的test.cpp，然后我们使用string的find函数：

 我们使用这个find函数，第一个参数是我们要找的对象名，第二个参数是我们从哪一个元素对应的下标开始找，第二个参数的缺省值是0，就是我们不写的时候，默认从第一个参数开始找。

这里表示我们从file对象的第一个元素开始找，直到找到'.'为止，然后返回'.'对应的下标。

这个时候我们就找到了'.'的位置，接下来，我们打印出'.'后面的内容即可。

但是我们不仅要打印，我们还要把这部分后缀放到一个新的string对象中。

接下来，我们调用substr函数：

 substr函数的作用是从string对象的pos位置开始取len个字符并返回新的string对象

 第一个参数pos的缺省值为0，第二个参数len的缺省值为npos，也就是size_t类型的最大值。

我们要从pos位置开始，取size()-pos个元素放到新的string对象suffix中。

因为substr函数的第二个参数缺省值为npos，所以这里我们可以不写第二个参数

void test_string1()
{string file;cin >> file;size_t pos = file.find('.');if (pos != string::npos){string suffix = file.substr(pos);cout << suffix << endl;}
}
int main()
{test_string1();return 0;
}

 但是假如出现这种情况

 我们前面的就是压缩文件，我们求出的后缀是.tar，其他的我们都不需要处理。

我们可以从后往前进行寻找，然后找到第一个'.'，然后substr对剩下的元素进行处理。

rfind

 相当于从后往前查找字符串内容。

void test_string1()
{string file;cin >> file;size_t pos = file.rfind('.');if (pos != string::npos){string suffix = file.substr(pos);cout << suffix << endl;}
}
int main()
{test_string1();return 0;
}

 我们进行运行：

 find_first_of(+字符串)

表示从一个string对象找第一个出现的字符串中的元素。

例如：

void test_string1()
{string s1 = "woshihelashdasijdf";size_t found = s1.find_first_of("aeiou");while (found != string::npos){s1[found] = '*';found = s1.find_first_of("aeiou", found + 1);}cout << s1 << endl;
}
int main()
{test_string1();return 0;
}

 我们首先创建一个string对象s1，s1中是一些字符串，我们的目的是把这些字符串中出现'aeiou'这些元音字母转换为'*'。

我们先使用find_first_of函数：

这里表示我们从s1中进行查找，当找到aeiou中任意一个元素时停下，返回s1中对应元素的下标。

然后我们使用while循环，循环的终止条件是found等于npos

我们把s1[found]置为*，我们更新found，使用find_first_of从下一个元素开始查找元音字母。

调用函数完毕后，我们打印s1.

 接下来，让我们来看一下比大小函数。

operator ==

这里的比较是使用ASCII码来进行比较的。

这个函数有三种调用形式，接下来我们看看后两种有什么区别？

 第一个函数调用的是1，第二个函数调用的是2.

这个operator函数是严格按照参数来进行匹配的。

string的leetcode题目

有了rfind，我们很轻松就可以解决这个问题：我们从后往前找第一个空格对应的下标，我们用总元素下标的个数减去1即可。

我们进行尝试：

 这里却报错了，原因是什么呢？

原因是回车和' '在是多项输入的间隔，这两个标志就决定了空格之后和之前的并不是同一个元素，那我们怎么解决呢？

我们可以使用getline函数。

getline

这样只有回车能够表示不同元素之间的间隔，空格并不能够表示。

int main() {string str;getline(cin,str);size_t pos=str.rfind(' ');cout<

class Solution {
public:bool isPalindrome(string s) {string tmp;for(auto ch:s){if(isdigit(ch)||islower(ch)){tmp+=ch;}else if(isupper(ch)){tmp+=(ch+32);}}int i=0;int j=tmp.size()-1;while(i

namespace bit
{class string{public:string(const char*str){}private:char* _str;size_t _size;size_t _capacity;};
}

string(const char*str){_size = strlen(str);_capacity = _size;_str = new char[_capacity + 1];strcpy(_str, str);}

namespace bit
{class string{public:string(const char*str){_size = strlen(str);_capacity = _size;_str = new char[_capacity + 1];strcpy(_str, str);}private:char* _str;size_t _size;size_t _capacity;};void test_string1(){string s1("hello world");}
}

#include"string.h"
int main()
{bit::test_string1();return 0;
}

const char*c_str(){return _str;}

size_t size(){return _size;}

char&operator[](size_t pos){assert(pos<_size);return _str[pos];}

void test_string1(){string s1("hello world");/*cout << s1.size() << endl;*/cout << s1.c_str() << endl;for (size_t i = 0; i < s1.size(); ++i){s1[i]++;}cout << s1.c_str() << endl;}

typedef char*iterator;iterator begin(){return _str;}iterator end(){return _str + _size;}

void test_string1(){string s1("hello world");/*cout << s1.size() << endl;*/cout << s1.c_str() << endl;string::iterator it1 = s1.begin();while (it1 != s1.end()){(*it1)--;++it1;}cout << s1.c_str() << endl;}

void test_string1(){string s1("hello world");/*cout << s1.size() << endl;*/cout << s1.c_str() << endl;string::iterator it1 = s1.begin();while (it1 != s1.end()){(*it1)--;++it1;}cout << s1.c_str() << endl;for (auto ch : s1){cout << ch;}}

void test_string1(){string s1("hello world");/*cout << s1.size() << endl;*/cout << s1.c_str() << endl;/*string::iterator it1 = s1.begin();while (it1 != s1.end()){(*it1)--;++it1;}*/cout << s1.c_str() << endl;for (auto ch : s1){cout << ch;}}

string&operator+=(char ch){push_back(ch);return *this;}string&operator+=(const char*str){append(str);return *this;}

void push_back(char ch){if (_size == _capacity){reserve(_capacity * 2);}_str[_size] = ch;++_size;_str[_size] = '\0';}

void append(const char*str){size_t len = strlen(str);if (_size + len > _capacity){reserve(_capacity = _size + len + 1);}for (int i = 0; i < strlen(str) + 1; i++){*this += str[i];}}

void reserve(size_t n){char*tmp = new char[n + 1];strcpy(tmp, _str);delete[] _str;_str = tmp;_capacity = n;}

void test_string1(){string s1("hello world");/*cout << s1.size() << endl;*//*cout << s1.c_str() << endl;string::iterator it1 = s1.begin();while (it1 != s1.end()){(*it1)--;++it1;}cout << s1.c_str() << endl;for (auto ch : s1){cout << ch;}*//*s1 += 'z';*/s1 += 'c';cout << s1.c_str() << endl;}

void test_string1(){string s1("hello world");/*cout << s1.size() << endl;*//*cout << s1.c_str() << endl;string::iterator it1 = s1.begin();while (it1 != s1.end()){(*it1)--;++it1;}cout << s1.c_str() << endl;for (auto ch : s1){cout << ch;}*//*s1 += 'z';*/s1 += "ch";cout << s1.c_str() << endl;}