C++初阶 | [七] (上) string类

已于 2023-12-07 21:13:45 修改
阅读量99 收藏
点赞数
分类专栏： # C++初阶 文章标签： c++ 开发语言 c语言
于 2023-12-04 16:56:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fantastic_13_7/article/details/134610207
版权

摘要：标准库中的string类的常用函数

C语言中，字符串是以'\0'结尾的一些字符的集合，为了操作方便，C标准库中提供了一些str系列的库函数， 但是这些库函数与字符串是分离开的，不太符合OOP(面向对象)的思想，而且底层空间需要用户自己管理，稍不留神可能还会越界访问。

在OJ中，有关字符串的题目基本以string类的形式出现，而且在常规工作中，为了简单、方便、快捷，基本 都使用string类，很少有人去使用C库中的字符串操作函数。

（string 类不属于 STL 【C++】-7- STL简介，属于标准库）下面介绍 string类 中比较常用、重要的函数。string类的接口设计繁多，需要时查一下文档即可。cplusplus.com/reference/string/string/

1. Constructor

关于构造函数不多赘述，参考文档可以很清楚的了解这些构造函数。→ https://cplusplus.com/reference/string/string/string/

补充说明： npos 为 string类 中的静态成员变量，类型为 无符号整型。static const size_t npos = -1 ，-1表示为无符号整型的最大值1111 1111 1111 1111 1111 1111 1111 1111 → 4,294,967,295。

2. 遍历string_Element Access

operator[]

Get character of string (public member function)

at

Get character in string (public member function)

back

Access last character (public member function)

front

Access first character (public member function)

1）operator[]

像普通数组一样，以[下标]的方式访问string类对象中的成员是最常用、便捷的一种方式。同样的，这种访问方式也支持修改：

#include<iostream>
#include<string>

int main()
{
	std::string s1("Hello!");

	for (int i = 0; i < s1.size(); ++i)
	{
		std::cout << s1[i] << " ";//访问
	}
	std::cout << std::endl;

    for (int i = 0; i < s1.size(); ++i)
	{
		std::cout << ++s1[i] << " ";//修改
	}

	return 0;
}

注意： operator[] 越界，程序直接终止（assert断言处理）

2）at

at：越界抛异常

#include<iostream>
#include<string>

int main()
{
	std::string s1("Hello!");

	for (int i = 0; i < s1.size(); ++i)
	{
		std::cout << s1.at(i) << " ";
	}
	std::cout << std::endl; 

	return 0;
}

3. Iterator_迭代器

迭代器是更通用、主流的遍历方式——不是所有的容器都适用operator[]，譬如链表——空间按地址不连续。为了方便理解，可以把迭代器看作指针（虽然实际底层实现可能是指针也可能不是）。

begin

Return iterator to beginning (public member function)

end

Return iterator to end (public member function)

rbegin

Return reverse iterator to reverse beginning (public member function)

rend

Return reverse iterator to reverse end (public member function)

cbegin

Return const_iterator to beginning (public member function)

cend

Return const_iterator to end (public member function)

crbegin

Return const_reverse_iterator to reverse beginning (public member function)

crend

Return const_reverse_iterator to reverse end (public member function)

#include<iostream>
#include<string>

int main()
{
	std::string s2("Hello World!");

	std::string::iterator it = s2.begin();
	while (it != s2.end())
	{
		std::cout << *it << " ";
		++it;
	}
	std::cout << std::endl;

	return 0;
}

  • 1）reverse_iterator

  • 2）范围for

    #include<iostream>
#include<string>

int main()
{
	for (auto e : s2)
	{
		std::cout << e << " ";
	}

	return 0;
}

    范围for 本质上就是迭代器，编译器会在编译的时候替换成迭代器。

  • 3）const_iterator

    int main()
{
	const std::string s3("RoundBottle");

	std::string::const_iterator c_it = s3.cbegin();
	while (c_it != s3.cend())
	{
		std::cout << *c_it << " ";
		++c_it;
	}
	std::cout << std::endl;

	std::string::const_reverse_iterator cr_it = s3.crbegin();
	while (cr_it != s3.crend())
	{
		std::cout << *cr_it << " ";
		++cr_it;
	}
	std::cout << std::endl;

	return 0;
}

    如上代码，const 对象调用 std::string::const_iterator 和 std::string::const_reverse_iterator 。

  • ps.可以用 auto 自动识别类型——auto cr_it = s3.crbegin();

4. Capacity

size

Return length of string (public member function)

length

Return length of string (public member function)

max_size

Return maximum size of string (public member function)

resize

Resize string (public member function)

capacity

Return size of allocated storage (public member function)

reserve

Request a change in capacity (public member function)

clear

Clear string (public member function)

empty

Test if string is empty (public member function)

shrink_to_fit

Shrink to fit (public member function)

  • clear()：一般只清理空间，不释放空间
  • size() and length()：string 类对象结尾以 '\0' 为结束标志——为了兼容C语言 。size() and length() 都不把结尾的 '\0' 算在内，先有 length 后有 size，是为了和其他容器保持一致，“size” 这种表达更具有通用性。功能一样，都是返回 string类 的对象的长度（不包括结尾的 '\0' ）。

  • reserve：提前预留空间，因为频繁的扩容是有代价的，提前预留空间可以提高效率（一般不缩容）。另外，不同平台下实际实现方案有所不同，譬如 vs编译器 下有一些对齐的规则，最终开出来的空间会比 reserve 指定的空间大小要大一点；g++平台下一般是按指定的空间大小开空间。

  • resize：改变 size 的大小。（ps.如果指定的 size 大小过大，改变 size 的大小会导致改变 capacity 的大小。

    ​

关于不同平台扩容的不同规则：vs平台一般是1.5倍扩容，g++平台一般是2倍扩容。

5. Modifiers

operator+=

Append to string (public member function)

append

Append to string (public member function)

push_back

Append character to string (public member function)

assign

Assign content to string (public member function)

insert

Insert into string (public member function)

erase

Erase characters from string (public member function)

replace

Replace portion of string (public member function)

swap

Swap string values (public member function)

pop_back

Delete last character (public member function)​

  • operator+=：常用，推荐使用，可以插入字符或字符串
  • push_back：插入字符
  • append：插入一串指定字符
  • insert , erase , replace：能不用就不用。因为挪动数据，影响效率

使用示例： 

int main()
{
	std::string s2("Hello,Round Bottle");
	s2 += 'x';
	s2 += "llllll";
	s2 += "321";
	s2 += '!';

	std::cout << s2;

	s2.push_back('7');
	std::cout << s2;

	s2.append("aaaaaa");
	s2.append(3, '0');
	s2.append("alison", 2);
	std::cout << s2;

	return 0;
}

Non-member function overloads 

  • operator+ ：全局函数（尽量减少用，代价很大） 
    int main()
{
	std::string s2("Hello,Round Bottle");

	std::string s3 = s2 + "777";
	std::cout << s3 << std::endl;

	return 0;
}

关于Swap函数：

①std库中提供了 swap 函数模板：（3次深拷贝——1次拷贝构造+两次赋值——效率低）

②害怕成本太高，std库中又提供了现成的针对 string类对象的：（就是 Non-member function overloads 表格中所展示的 swap 函数）

③ string类中自己有 swap 成员函数：（就是 Modifiers 表格中所展示的 swap 函数）

swap 成员函数使用示例： 

int main()
{
	std::string s1("nothing");
	std::string s2("Hello,Round Bottle");

	std::cout << "s1:" << s1 << std::endl;
	std::cout << "s2:" << s2 << std::endl;

	s1.swap(s2);
	std::cout << "--------------swap---------------" << std::endl;
	std::cout << "s1:" << s1 << std::endl;
	std::cout << "s2:" << s2 << std::endl;

	return 0;
}

综上，针对交换 string类 的对象，建议使用 string类自己的成员函数 swap 进行交换——效率更高。

6. String operations

c_str

Get C string equivalent (public member function)
dataGet string data (public member function)
get_allocatorGet allocator (public member function)
copyCopy sequence of characters from string (public member function)
findFind content in string (public member function)
rfindFind last occurrence of content in string (public member function)
find_first_ofFind character in string (public member function)
find_last_ofFind character in string from the end (public member function)
find_first_not_ofFind absence of character in string (public member function)
find_last_not_ofFind non-matching character in string from the end (public member function)
substrGenerate substring (public member function)
compareCompare strings (public member function)

 c_str：与C语言接口兼容。使用示例如下：

int main()
{
	std::string s1("nothing");
	printf("%s", s1.c_str());

	return 0;
}

7. 设计string类的意义——编码

编码：值和符号一一映射对应的关系 → 编码表 （e.g. ASCII）

Unicode：万国码 ⇨ UTF 

  • UTF-8  ⇢ 兼容 ASCII（Linux → UTF-8）（Windows —— 针对中国用户 → gbk ——参考了UTF-8）
  • UTF-16
  • UTF-32

<string>

stringString class (class) ⇨ UTF-8
u16stringString of 16-bit characters (class)
u32stringString of 32-bit characters (class)
wstringWide string (class)

👆适应不同的编码，为了更好的表示世界上的各种语言。

  • wchar_t：2 byte（宽字符）⇨ wstring
  • char16_t：16 bit → 2 byte （UTF-16）
  • char32_t：32 bit → 4 byte （UTF-32）

乱码：(数)值 通过不同的编码表 得出了不同的符号——存储方式与解释方式不匹配。

GBK：GBK字库_百度百科 (baidu.com)

END

畋坪
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++初阶 | [七] (下) string类模拟实现
fantastic_13_7的博客
12-11 661
摘要：string类的模拟实现【设计思路+代码示例】；string类底层设计的补充说明【sizeof(string)，string类设计上的效率问题：深拷贝的浪费】；扩展【写时拷贝】
C++初阶：STL之string类
weixin_36194037的博客
11-17 203
C++初阶：STL之string类
C++初阶：模拟实现string类
qq_71925940的博客
03-19 195
【代码】C++初阶：模拟实现string类。
C++初阶 —— string类
NapoleonCoder的博客
11-07 1712
string类的使用及模拟实现！
C++初阶 | [八] (上) vector
fantastic_13_7的博客
12-15 868
摘要：vector函数介绍，【例题】杨辉三角
C++初阶：string
yourfriendyo的博客
03-14 2143
C语言中，字符串以'\0'结尾的一些字符的集合。为操作方便，同时提供了一些关于 str 库函数，但这些库函数和字符串是分离的，并不符合面向对象的思想。string 是 C++ 中管理字符数组的一个类，是 STL中的一个容器，把字符串交由 string 管理，减轻了编程难度。是表示字符串的类。在底层上实际上是的别名。在使用 string 类时，必须包含头文件，以及展开命名空间。
C++初阶-string类的模拟实现
sushang的博客
12-09 940
若写成两个构造函数，一个设置成无参，一个设置成带参，若调用如上的带参构造函数就会报错，将str传给_str，属于权限放大，为了解决这个问题，可以将_str改为const char*类型，但是无法修改_str所指向的内容，调用operator[]函数就会报错。为了避免频繁扩容，使用一个128的字符数组接收，若输入的数据比128小，跳出循环将数组中的数据传给string类s，若输入的数据比128大，则将字符数组整体传给string类s，再正常扩容。
C++初阶：string类
qq_71925940的博客
03-16 410
类的形式出现，而且在常规工作中，为了简单、方便、快捷，基本都使用string。系列的库函数，但是这些库函数与字符串是分离开的，不太符合OOP。结尾的一些字符的集合，为了操作方便，己管理，稍不留神可能还会越界访问。的思想，而且底层空间需要用户自。中，有关字符串的题目基本以。库中的字符串操作函数。
c++编写String类代码实例
08-26
主要介绍了c++编写String类，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
详解C++中实现继承string类的MyString类的步骤
09-02
主要介绍了C++中实现继承string类的MyString类的步骤,其中的要点是要实现运算符的重载,需要的朋友可以参考下
C++String类
12-08
自己写的C++String类，用的devc++这个编译软件，为了代码的可观，我用了多个头文件编写，这个String类很全面。
C++中string类的模拟实现
02-23
该资源中模拟实现了C++中string类的一些常用接口，包括resize、reserve、insert、erase等等，重载了流插入和...C++库中的string类接口较多，读者也可在此资源的基础上继续实现相关接口，并编写相应的测试代码进行测试。
代码分析c++中string类
08-27
本篇内容通过详细的源代码详细分析了C++中string类的用法以及知识点，有兴趣的读者们参考下。
【C++提高编程-05】----C++之Deque容器实战
最新发布
一伦明悦的博客
06-15 898
Deque（双端队列）是C++ STL中的一种序列容器
【C++】——Stack与Queue（含优先队列（详细解读）
m0_74092462的博客
06-09 1032
优先队列是一种容器适配器，根据严格的弱排序标准，它的第一个元素总是它所包含的元素中最大的。stack是一种容器适配器，专门用在具有后进先出操作的上下文环境中，其删除只能从容器的一端进行元素的插入与提取操作。 队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。
【C语言】一维数组（详解）
lrq13965748542的博客
06-11 1006
有了下标引用操作符，我们可以轻松访问到数组中的元素了，比如我们访问下标为7的元素，我们就可以使用 arr[7]，想要访问下标为3的元素，就使用 arr[3]。我们知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能计算出来。以后在代码中需要数组元素个数的地方就不用固定写死了，使用上面的计算，不管数组怎样变化，计算出的大小也就随着变化了。数组也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型。实现了数组的访问，现在我们也可以实现对数组中进行数据的输入。
【2024最新华为OD-C/D卷试题汇总】[支持在线评测] CPU算力分配(100分) - 三语言AC题解(Python/Java/Cpp)
清隆学长的博客
06-11 393
### 问题描述 K小姐是某公司运营部门的主管,最近她需要对公司的两组服务器进行算力分配。每组服务器有多个算力不同的 $CPU$,其中 $A$ 组第 $i$ 个 $CPU$ 的运算能力为 $A[i]$,而 $B$ 组第 $i$ 个 $CPU$ 的运算能力为 $B[i]$。一组服务器的总算力是各 $CPU$ 的算力之和。 为了让两组服务器的算力相等,K小姐允许从每组各选出一个 $CPU$ 进行一次交换。她希望从 $A$ 组服务器中选出算力尽可能小的 $CPU$ 来交换,你能帮她计算出应该选择哪两个 $CP
c++ string类
10-14
C++中的string类是一个非常常用的字符串处理类，它可以方便地进行字符串的拼接、查找、替换等操作。string类的实现基于动态数组，因此可以根据需要动态地调整字符串的长度。 string类的常用方法包括： 1. length()...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

畋坪

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值