适合学生做网站的图片,wordpress帐号,电脑建站软件,在哪几个网站里可以做淘客#x1f493;博主个人主页:不是笨小孩#x1f440; ⏩专栏分类:数据结构与算法#x1f440; C#x1f440; 刷题专栏#x1f440; C语言#x1f440; #x1f69a;代码仓库:笨小孩的代码库#x1f440; ⏩社区#xff1a;不是笨小孩#x1f440; #x1f339;欢迎大… 博主个人主页:不是笨小孩 ⏩专栏分类:数据结构与算法 C 刷题专栏 C语言 代码仓库:笨小孩的代码库 ⏩社区不是笨小孩 欢迎大家三连关注一起学习一起进步 string string的介绍结构string的常用接口构造和析构遍历stringsize和lengthcapacityresize和reserve运算符重载push_back和appendinsert和erase查找截取字符串获取字符指针交换对象特殊读取 string的介绍 string是一个类可以看成是一个用模板写的顺序表它的底层结构和顺序表基本是一样的一个字符指针和一个表示存储数据的个数的size还有一个表示容量大小的capacity我们知道C需要兼容C语言所以它的字符串后面也是需要有一个‘\0’的但是size和capacity的大小是不包含这个‘\0’的因此实际的容量要比capacity大一个。 字符串是表示字符序列的类。标准的字符串类提供了对此类对象的支持其接口类似于标准字符容器的接口但添加了专门用于操作单字节字符字符串的设计特性。string类是使用char(即作为它的字符类型使用它的默认char_traits和分配器类型。string类是basic_string模板类的一个实例它使用char来实例化basic_string模板类并用char_traits和allocator作为basic_string的默认参数。注意这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列这个类的所有成员(如长度或大小)以及它的迭代器将仍然按照字节(而不是实际编码的字符)来操作。
总结 string是表示字符串的字符串类。该类的接口与常规容器的接口基本相同再添加了一些专门用来操作string的常规操作。string在底层实际是basic_string模板类的别名typedef basic_stringchar, char_traits, allocator string;不能操作多字节或者变长字符的序列。 结构
string的结构和顺序表很相似一个存放字符的指针还有一个标记个数的size还有一个标记容量的capacity。
class
{private:char* _str;size_t _size;size_t _capacity;
}string的常用接口
构造和析构 构造函数我们可以用个缺省参数直接搞定无参和有参的情况然后使用初始化列表把size和capacity给初始化一下然后开个空间把参数拷贝过去就可以了。 析构函数的话很简单直接释放空间即可把其他值置一下0即可。 //构造
string(const char* s ): _size(strlen(s)), _capacity(_size)
{_str new char[_capacity 1];strcpy(_str, s);
}
//析构
~string()
{delete[] _str;_str nullptr;_size _capacity 0;
}遍历string
我们可以使用for循环来遍历 因为库里的string支持了[]运算符重载我们可以就像遍历数组那样来遍历string。
int main()
{string s(123456);for (int i 0; i 6; i){cout s[i] ;}cout endl;return 0;
}因为它是传引用返回的所以我们可读可写。它重载了一个const版本所以当你传const对象时就只能读不能写。
int main()
{string s(123456);for (int i 0; i 6; i){s[i];}cout s endl;return 0;
}使用迭代器遍历 迭代器我们可以理解为一个指针然后需要一个范围库里有几个函数可以帮我们确定这个范围。 如果我们要正着遍历可以使用begin和end。 它的返回值是一个iterator的迭代器类型然后这个类型在string类里面的所以我们需要确定类域。
int main()
{string s(123456);string::iterator it s.begin();while (it ! s.end()){cout *it ;it;}cout endl;return 0;
}如果要倒着遍历就需要使用了rbegin和rend。 只不过他们的返回类型是reverse_iterator。
int main()
{string s(123456);string::reverse_iterator it s.rbegin();while (it ! s.rend()){cout *it ;it;}cout endl;return 0;
} 这两对都是可读可写的还剩两对前面带c的是只能读不能写。具体可戳标题详解。 使用范围for
int main()
{string s(123456);for (auto e : s){cout e ;}cout endl;return 0;
}size和length size和length的功能是一样的都是返回字符串的长度和C语言的strlen很相似。 int main()
{string s(123456);cout s.size() endl;cout s.length() endl;return 0;
}capacity capacity是返回已经开辟的容量的大小。 int main()
{string s(123456);cout s.capacity() endl;return 0;
}模拟实现
const size_t size() const
{return _size;
}
const size_t capacity() const
{return _capacity;
}resize和reserve
resize resize可以修改size的大小。 库里重载两个版本resize分3个版本它可能比capacity大也可能在size和capacity中间也有可能比size小。如果他比capacity大的话会扩容并且如果我们给字符参数就会在我们原本的字符串后面全补我们给的那个字符直到size变成我们设置的那个我们没给字符的话会补‘\0’如果在size和capacity中间不会扩容但是还是会补充如果比我们的size还小的话就充当删除的功能了。
int main()
{string s(123456);s.resize(20);s.resize(20,x);s.resize(10);s.resize(4);return 0;
}reserve reserve可以设置capacity的大小如果我们知道字符串多大的话我们可以提前开好空间因为让系统自己自动扩容的话可能会频繁扩容消耗太大了所以我们在知道需要存储的字符串多大时可以提起开好空间。 int main()
{string s(123456);cout s.capacity() endl;s.reserve(100);cout s.capacity() endl;return 0;
}模拟实现
void reserve(size_t n)
{if (n _capacity){char* tmp new char[n 1];strcpy(tmp, _str);delete[] _str;_str tmp;_capacity n;}}
void resize(size_t n, char c \0)
{if (n _size){_str[n] \0;_size n;}else{reserve(n);size_t begin _size;_size n;while (begin n){_str[begin] c;begin;}_size n;_str[begin] \0;}
}运算符重载
赋值运算符 也就是说我们可以直接用string对象或者字符串来给新的对象赋值。 int main()
{string s;s 123456;string s1(xxx);s s1;return 0;
}和 从这两张图我们就可以看出来是成员函数而是全局函数。我们需要尾插是可以用也可以用但是的代价是很大的我们尽量使用。 int main()
{string s(123);s 456;s 7;s s 8;return 0;
}模拟实现
string operator(const char s)
{push_back(s);return *this;
}string operator(const char* s)
{append(s);return *this;
}流插入和流提取 也就是说我们可以直接使用cout和cin来对sting对象来进行输入和输出了。 模拟实现
流提取 我们可以一个字符一个字符的提取因为_str为私有的我们无法访问我们也可以使用友元但是我们这里一个字符一个字符的访问。
ostream operator(ostream out, const string s)
{int end s.size();for (int i 0; i end; i){out s[i];}return out;
}流插入 流插入也一样我们一个字符一个字符的读当读到‘\n’或者空格就停止但是cin和scanf都无法读空格和换行这是就需要一个函数cin.get()它的功能就和C语言的getcahr很相似。 istream operator(istream in, string s)
{s.clear();char ch in.get();while (ch ! ch ! \n){s ch;ch in.get();}return in;
}int main()
{string s;cin s;cout s endl;return 0;
}比较运算符 我们可以直接使用比较运算符来对sting对象和字符串等进行比较了。
模拟实现
char operator[](size_t pos)
{assert(pos _size);return _str[pos];
}const char operator[](size_t pos) const
{assert(pos _size);return _str[pos];
}string operator(const char s)
{push_back(s);return *this;
}string operator(const char* s)
{append(s);return *this;
}bool operator(const string s)
{return strcmp(_str, s._str) 0;
}bool operator(const string s)
{return strcmp(_str, s._str) 0;
}bool operator(const string s)
{return *thiss||*thiss;
}bool operator(const string s)
{return !(*thiss);
}bool operator(const string s)
{return !(*thiss);
}bool operator!(const string s)
{return !(*thiss);
}push_back和append
push_back 尾插一个字符 append 尾插一段字符串库里面给的接口很多我们都不是很常用我们都喜欢用。 模拟实现
void push_back(const char ch)
{if (_size _capacity){reserve(_capacity 0 ? 4 : _capacity * 2);}_str[_size] ch;_str[_size] \0;}
void append(const char* s)
{size_t len strlen(s);if (_size len _capacity){reserve(_sizelen);}strcpy(_str _size, s);_size len;
}insert和erase
insert 我们一般用的都是在某个位置插入一个字符或者字符串。 模拟实现
string insert(size_t pos, char ch)
{assert(pos _size);if (_size _capacity){reserve(_capacity 0 ? 4 : _capacity * 2);}int end _size;//必须强转不然会类型提升当pos0时发生死循环while (end (int)pos){_str[end 1] _str[end];end--;}_str[pos] ch;_size;return *this;
}string insert(size_t pos, const char* str)
{size_t len strlen(str);if (_size len _capacity){reserve(_size len);}int end _size;while (end (int)pos){_str[end len] _str[end];end--;}strncpy(_str pos, str, len);_size len;return *this;
}erase 删除某个位置的len个字符 模拟实现 earse我们需要提供一个npos的半缺省参数如果不给的话就表示将pos以后得数据都删了。 nops是一个所有类都有的所以我们可以定义为静态成员变量。 string erase(size_t pos, size_t len npos)
{assert(pos _size);if (pos len _size || len npos){_str[pos] \0;_size pos;return *this;}else{size_t begin pos len;while (begin _size){_str[begin - len] _str[begin];begin;}_size - len;return *this;}
}
public:const static int npos -1;查找
find 我们可以用这个函数来查找字符串或者字符。
int main()
{string s(123456);int i s.find(23);int j s.find(5,2);int x s.find(123, 2, 3);return 0;
}rfind rfind也是查找只不过是从最后开始找。和find相似。
模拟实现
size_t find(char c, size_t pos 0) const{assert(pos _size);for (size_t i pos; i _size; i){if (_str[i] c){return i;}}return npos;}size_t find(const char* s, size_t pos 0) const{size_t len strlen(s);assert(pos len _size);char* str strstr(_str pos, s);if (str ! nullptr){return str - _str;}return npos;}截取字符串
substr 从pos位置开始提取len个字符不给len直接取到最后。 模拟实现
string substr(size_t pos 0, size_t len npos) const
{string s;if (len npos || pos len _size){size_t i 0;for (i pos; i _size; i){s _str[i];}return s;}else{size_t i 0;for (i pos; i poslen; i){s _str[i];}s \0;return s;}
}获取字符指针 我们知道string是一个类那我们想要得到底层的那个字符指针怎么获得呢 我们可以使用c_str这个函数 int main()
{string s(123456);const char* str s.c_str();return 0;
}模拟实现
const char* c_str() const
{return _str;
}交换对象
swap
对于string有一个专门的swap可以用来交换两个string对象。
int main()
{string s(123456);string s1(12);s.swap(s1);cout s endl s1 endl;return 0;
}模拟实现
void swap(string s){std::swap(_str, s._str);std::swap(_size, s._size);std::swap(_capacity, s._capacity);}特殊读取 我们知道cin和scanf一样遇到空格或者换行都会提前结束那我们需要读取的字符串包含空格或者换行怎么办呢这时候就需要getline了。 int main()
{string s;getline(cin, s);cout s;return 0;
}我们也可以自己指定读取结束的字符。
今天的分享就到这里感谢大家的关注和支持。
