从零到精通:用C++ STL string优化代码

一叶之秋1412 2024-10-03 10:35:06 阅读 94

目录

1:为什么要学习string类

2:标准库中的string类

2.1:string类(了解)

2.2:总结

3:string类的常用接口

3.1:string类对象的常见构造

3.1.1:代码1

3.1.2:代码2

3.2:string类对象的遍历操作

3.2.1:代码1(begin + end)

3.2.2:代码2(rbegin + rend)

3.3:string类对象的容量遍历

3.3.1:代码1(测试容量)

3.3.2:代码2(测试resize)

3.3.3:代码3(测试reserve)

3.4:string对象的访问

3.5:string类对象的修改操作

3.5.1:代码1

3.5.2:代码2

3.5.3:代码3

3.6:string类的非成员函数

4:vs下与g++下string结构的说明

4.1:vs下string的结构

4.2:g++下的string

hello,家人们,今天咱们来介绍string相关的操作,好啦,废话不多讲,开干.


1:为什么要学习string类

C语言中,字符串是以'\0'结尾的一些字符的集合,为了操作方便,C标准库中提供了一些str系列的库函数,

但是这些库函数与字符串是分离开的,不太符合OOP的思想,而且底层空间需要用户自己管理,稍不留神可能还会越界访问.

2:标准库中的string

2.1:string类(了解)

字符串时表示字符序列的类.标准的字符串提供了对此类对象的支持,其接口类似于字符容器的接口,但添加了专门用于操作单字节字符字符串的设计特性.string类是使用char(即作为它的字符类型,使用它的默认char_traits和分配器类型(关于模板的更多信息,可以去阅读basic_string)string类是basic_string模板类的一个实例,它使用char来实例化basic_string模板类,并用char_traits和allocator作为basic_string的默认参数(根于更多的模板信息可以参考basic_string)

PS:注意,这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列,这个类的所有成员(如长度或大小)以及它的迭代器,将仍然按照字节(而不是实际编码的字符)来操作~

2.2:总结

1. string是表示字符串的字符串类

2. 该类的接口与常规容器的接口基本相同,再添加了一些专门用来操作string的常规操作。

3. string在底层实际是:basic_string模板类的别名,typedef basic_string<char,char_traits, allocator>string;

4. 不能操作多字节或者变长字符的序列。

3:string类的常用接口

3.1:string类对象的常见构造

3.1.1:代码1

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_constructor()

{

//构造空的字符串对象即空字符串

string s1;

//使用字符串构造字符串对象

string s2("hello world");

//拷贝构造,将s2拷贝给s3

string s3(s2);

//拷贝字符串,并且只拷贝5个字符

string s4("hello world", 5);

cout << "s1" << s1 << endl;

cout << "s2 = " << s2 << endl;

cout << "s3 = " << s3 << endl;

cout << "s4 = " << s4 << endl;

}

int main()

{

test_constructor();

return 0;

}

3.1.2:代码2

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_constructor()

{

//从下标为3的位置开始拷贝字符串,拷贝12个字符串

string s5("you are welcome", 3, 12);

//使用字符'*'填充对象s6,填充10个

string s6(10, '#');

string s7;

//赋值运算符重载

s7 = s5;

cout << "s5 = " << s5 << endl;

cout << "s6 = " << s6 << endl;

cout << "s7 = " << s7 << endl;

}

int main()

{

test_constructor();

return 0;

}

3.2:string类对象的遍历操作

3.2.1:代码1(begin + end)

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_iterators()

{

string str("how are you");

//获取指向第一个字符的迭代器

std::string::iterator it = str.begin();

while(it != str.end())

{

cout << *it;

it++;

}

}

int main()

{

test_string_iterators();

return 0;

}

3.2.2:代码2(rbegin + rend)

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_reverse_iterators()

{

string str("how are you");

//使用反向迭代器时需要指定类域

string::reverse_iterator rit = str.rbegin();

string::reverse_iterator ren = str.rend();

while(rit != str.rend())

{

cout << *rit;

++rit;

}

}

int main()

{

test_string_reverse_iterators();

return 0;

}

3.3:string类对象的容量遍历

3.3.1:代码1(测试容量)

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_capacity()

{

string str("hello world");

//返回字符串的长度

cout << "size:>" << str.size() << endl;

cout << "length:>" << str.length() << endl;

//返回字符串所能触及的最大长度

cout << "max_size:>" << str.max_size() << endl;

//返回当前对象所分配的容量大小

cout << "capacity:>" << str.capacity() << endl;

//清空字符串但是不影响容量

str.clear();

cout << "size:>" << str.size() << endl;

cout << "capacity:>" << str.capacity() << endl;

//判断字符串是否为空

str = "hello world";

int result = str.empty();

cout <<"清空前:>" << result << endl;

str.clear();

cout <<"清空后:>" << str.empty() << endl;

//默认将capacity缩到15

str.shrink_to_fit();

cout << "size:>" << str.size() << endl;

cout << "capacity:>" << str.capacity() << endl;

}

int main()

{

test_string_capacity();

return 0;

}

3.3.2:代码2(测试resize)

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_resize()

{

string str("hello world");

//比size小则进行删除

str.resize(10);

cout << "size:>" << str.size() << endl;

cout << "capacity:>" << str.capacity() << endl;

cout << str << endl;

cout << endl;

//比size大但小于capacity会用改变size,并用\0插入

str.resize(13);

cout << "size:>" << str.size() << endl;

cout << "capacity:>" << str.capacity() << endl;

cout << str << endl;

//比capacity大,会先改变size的大小同时进行扩容

str.resize(20);

cout << "size:>" << str.size() << endl;

cout << "capacity:>" << str.capacity() << endl;

cout << str << endl;

}

int main()

{

test_string_resize();

return 0;

}

3.3.3:代码3(测试reserve)

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_reserve()

{

string str("hello world");

cout << "size:>" << str.size() << endl;

cout << "capacity:>" << str.capacity() << endl;

cout << "reserver后" << endl;

cout << endl;

//比size小不变化

str.reserve(10);

cout << "size:>" << str.size() << endl;

cout << "capacity:>" << str.capacity() << endl;

cout << str << endl;

cout << endl;

//比size大但小于capacity也不发生变化

str.reserve(13);

cout << "size:>" << str.size() << endl;

cout << "capacity:>" << str.capacity() << endl;

cout << str << endl;

cout << endl;

//比capacity大才会进行扩容

str.reserve(20);

cout << "size:>" << str.size() << endl;

cout << "capacity:>" << str.capacity() << endl;

cout << str << endl;

}

int main()

{

test_string_reserve();

return 0;

}

clear只是将string中的有效字符清空,不改变底层的空间大小.resize(size_t n)与resize(size_n,char c)都是将字符串中的有效字符个数改变到n个,不同的是,当字符个数增多时:resize(n)用0来填充多出的元素空间,resize(size_n,char c)用字符c来填充多出的空间.reserve(size res_arg):为string预留空间,不改变有效元素,只有在reserve的参数大于底层的空间总大小时 reserve才会进行扩容.

3.4:string对象的访问

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_element_access()

{

string s1("hello world");

for(size_t i = 0; i < s1.size(); i++)

{

cout << s1[i] << " ";

}

cout << endl;

for (size_t i = 0; i < s1.size(); i++)

{

cout << s1.operator[](i) << " ";

}

cout << endl;

//获取尾部元素

cout << s1.back() << endl;

//获取头部元素

cout << s1.front() << endl;

cout << s1.at(0) << endl;

}

int main()

{

test_string_element_access();

return 0;

}

3.5:string类对象的修改操作

3.5.1:代码1

 

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_Modifiers()

{

string s1("hello world");

string s2("bit");

//operator+=运算符重载

s1 += s2;

s1 += 'c';

s1 += "bit";

cout << s1 << endl;

cout << endl;

//append

s1.append(" hello world");

cout << s1 << endl;

//给对象s1分配新内容,并且代替当初的字符串内容

s1.assign(" xxxxxx");

cout << s1 << endl;

}

int main()

{

test_string_Modifiers();

return 0;

}

3.5.2:代码2

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_Modifiers()

{

string s1("hello world");

string s2("bit");

//在下标为5的位置插入字符串0

s1.insert(5, "0");

cout << s1 << endl;

cout << endl;

//从下标为5的位置开始抹除,抹除的长度为3

s1.erase(5, 3);

cout << s1 << endl;

cout << endl;

//交换两个字符串的内容

s1.swap(s2);

cout<<"s1 == " << s1 << endl;

cout<<"s2 == " << s2 << endl;

}

int main()

{

test_string_Modifiers();

return 0;

}

3.5.3:代码3

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_operatorions()

{

string s1("hello world");

string s2("bit");

//返回C类型的字符串

cout << s1.c_str() << endl;

cout << s2.c_str() << endl;

//find

//查找字符,默认从首元素开始

cout << s1.find(' ') << endl;

//查找字符,从下标为5的位置开始

cout << s1.find(' ', 5) << endl;

//查找字符串,返回出现该字符串的首字符位置,类似于strstr

cout << s1.find("world") << endl;

cout << endl;

//rind

//查找最后一次出现该字符的位置

cout << s1.rfind('l') << endl;

//查找最后一次出现该字符串的位置

cout << s1.rfind("wo") << endl;

cout << endl;

size_t position = s1.find(' ');

//从position + 1的位置开始取后面字符串

cout << s1.substr(position + 1);

}

int main()

{

test_string_operatorions();

return 0;

}

3.6:string类的非成员函数

<code>#define _CRT_SECURE_NO_WARNINGS

#include <iostream>

using namespace std;

#include <string>

void test_string_Non_member_function_overloads()

{

string s1("hello world");

string s2("hello world");

string s3("hello xorld");

cout << (s1 == s2) << endl;

cout << (s1 > s2) << endl;

cout << endl;

//读取一行字符串

getline(cin, s1);

string::iterator it = s1.begin();

string::iterator end = s1.end();

cout << s1 << endl;

cout << endl;

//区间为左闭右开,反转字符串

reverse(it, end);

cout << s1 << endl;

}

int main()

{

test_string_Non_member_function_overloads();

return 0;

}

4:vs下与g++下string结构的说明

PS:这是在32位平台下进行验证滴,32位平台下,指针占4个字节

4.1:vs下string的结构

string总共占28个字节,内部结构稍微复杂些,先是有一个联合体,联合体用来定义string中字符串的存储空间:

当字符串长度 < 16时,使用内部固定的字符数组来进行存放当字符串长度 >= 16时,从堆区上开辟空间.

<code>union _Bxty

{ // storage for small buffer or pointer to larger one

value_type _Buf[_BUF_SIZE];

pointer _Ptr;

char _Alias[_BUF_SIZE]; // to permit aliasing

} _Bx;

这种设计也是有一定道理的,大多数情况下字符串的长度都小于16,那string对象创建好之后,内部已经有了16个字符数组的固定空间,不需要通过堆创建,效率高.

还有一个size_t字段保存字符串长度,一个size_t字段保存从堆上开辟空间总的容量.

有一个指针

做一些其他事情.

因此总共占 16 + 4 + 4 + 4 = 28个字节.

 

4.2:g++下的string

g++下,string是通过写时拷贝实现的,string对象总共占4个字节,内部只包含了一个指针,该指针将来指向一块堆空间,内部包含了如下字段:

        

空间总大小.字符串有效长度.引用计数.指向堆空间的指针,用来存储字符串

<code>struct _Rep_base

{

size_type _M_length;

size_type _M_capacity;

_Atomic_word _M_refcount;

};


 好啦,uu们,string的这部分滴详细内容博主就讲到这里啦,如果uu们觉得博主讲的不错的话,请动动你们滴小手给博主点点赞,你们滴鼓励将成为博主源源不断滴动力,同时也欢迎大家来指正博主滴错误~



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。