从C语言到C++_11(string类的常用函数)力扣58和415(上)

简介: 从C语言到C++_11(string类的常用函数)力扣58和415

此篇算是STL的正式学习,string类的许多操作和以后很多的操作都是一样的,

所以此篇文章的接口函数讲得细一点,以后学习就会舒服很多。

1. 学习string的铺垫

语言中的字符串,是以 \0 为结尾的一些字符的集合。

为了方便操作,C标准库中提供了一些 str 系列的库函数。

但是这些库函数与字符串是分离开的,不太符合面向对象的思想。

而且底层空间需要用户自己管理,一不小心还会造成越界访问,很不方便。  

在工作中为了方便大多会使用 string 类,很少有人去使用 C 标准库中的字符串函数。

1.1 什么是string类

简单来说,string 就是一个管理字符串的类。

上一篇说的查文档: string - C++ Reference(string类的文档介绍)

① 字符串是表示字符序列的类。

② 标准的字符串提供了对此类对象的支持,其接口类似于标准字符容器的接口,

    但添加了专门用于操作单字节字符串的设计特性。

③ string 类是使用 char,即作为它的字符类型,使用它的默认 char_traits 和分配器类型。

  (关于模板的更多信息,可以参阅 basic_string)

④ string类是 basic_sting 模板类的一个实例,它使用 char 来实例化 basic_string 模板类,

    并用 char_traits 和 allocator 作为 basic_string 的默认参数。

   (关于更多的模板信息请参考 basic_sting )

⑤ 注意,这个类独立于所使用的编码来处理字节。

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

总结:

① string 是表示字符串的字符串类。

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

③ string在底层上实际是:basic_string 模板类的别名:

typedef basic_string<char, char_traits, allocator>string;

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

使用 string 类时,必须包含#include 头文件以及using namespace std ;

1.2 basic_string 模板类

在正式开始讲解 string 之前,还要介绍一下刚才提到的 basic_string 模板类:

typedef basic_string<char, char_traits, allocator>string;

从文档中可以看出,string 的原生类并不是直接定义了一个 string 类,而是定义出了一个类模板。

而 string 是用 typedef 出来的,它其实是 basic_string

我们先用 C 格式字符串构造一个 string 类对象:

#include <iostream>
#include <string>
using namespace std;
 
int main()
{
  string str("hello world");
 
  return 0;
}

既然我们知道了它是  basic_string  ,我们来猜想一下它在库里面是如何定义的:

template<class T>
class basic_string 
{
private:
  T* _str;
  // ...
};

这里为什么需要模板?管理字符串不就是一个 char 吗?搞一个模板出来干什么?

字符串还有其它类型?这和编码有关系,这里稍微补充一下关于编码的知识。

1.3 编码表的由来

我们知道,计算机是约翰·冯·诺依曼发明的,早期在计算机上是只需要显示英文的。

英文的显示非常简单,英文字母一组合就是英文单词了,


大写字母 + 小写字母,再加上一些标点符号,顶多也就一百多个字符,


所以出现了一套 ASCII 码。比如说你写了一个 'a' ,想在计算机中存储,因为计算机只有二进制,


虽然  和  只能表示两种状态,但是多个  和  一组合就可以表示出很多状态了。

为了能够记录这些字符,于是就建立了一个映射。值映射符号,于是就产生了编码表:

ASCII ((American Standard Code for Information Interchange): 美国信息交换标准代码)

是基于拉丁字母的一套电脑编码系统,主要用于显示现代英语和其他西欧语言。"

虽然英文是世界通用语言,但也不是所有人都懂英文啊。

为了能让计算机更好地普及,这时候就有人搞出了 Unicode——表示全世界文字的编码表。

"统一码(Unicode),也叫万国码、单一码,是计算机科学领域里的一项业界标准,包括字符集、编码方案等。Unicode是为了解决传统的字符编码方案的局限而产生的,它为每种语言中的每个字符设定了统一并且唯一的二进制编码,以满足跨语言、跨平台进行文本转换、处理的要求。"

utf-8,常见的汉字都用2个字节去编,一些生僻的可以用3个或者4个……

(我们常说的 utf-8   utf-16   utf-32 )

你可以理解为,中文有了一套自己的规则,去找到值对应的汉字。

存的时候存的是 utf-8 对应的值,你要用的时候它就会拿这个表去查。

要对应的上,如果对应不上就会出现我们熟知的乱码。

所以建议在Linux或服务器下统一把编码设置为 utf-8,不然出现乱码会很恶心。

我们已经知道,Unicode 是世界通用编码,而我们中国也有一套自己的编码方式。

GBK —— 中文自己量身定做的编码表。

"GBK全称《汉字内码扩展规范》(GBK即“国标”、“扩展”汉语拼音的第一个字母,英文名称:Chinese Internal Code Specification)"

如果你打开一个文本,Windows 下一般默认的编码是GBK,Linux 下默认的就是 utf-8 。

GBK包括所有的汉字,包括简体和繁体。而这里显示的 GB2312 则只包括简体汉字。

(读音相同的字是编到一起的,打游戏时的C语言被屏蔽就能被体现)

回到刚才的问题 —— string 需要模板的原因:

刚才介绍了编码,现在大家应该能理解为什么 string 需要模板了。

string 不仅要存 char,还有 wchar_t (2个字节)char 16_t,char32 _t 等等,

这就是 string 需要 basic_sting 的原因。

1.4 其它字符编码的string

宽字节是一种扩展的存储方式,unicode 编码的字符一般以 wchar_t 类型存储。

wchar_t 是两个字节,是为了更好地表示字符。

如果涉及 Windows 编程,Windows 下的很多接口都是用的 Unicode,

这时它的字符串不是 char*,而是 wchar_t* ,这时候就涉及到转码,

如果想要存储 wchar_t* ,就最好用 wstring —— 专门处理宽字符的。

概念:wstring 就是每个字符都是一个 wchar_t 的:

不仅仅有 string 和 wstring!

还有 u16string(存16个比特位)、还有u32string(存32个比特位)

总结:

本章主要学习 string,现阶段基本用的都是 string (里面存 char)

如果碰到有些地方是 wchar_t 就要使用与之对应的 wstring 了,

其他也一样,比如有些地方字符串编码是 utf-32,这时候你就可能要用 u32string 去存储了。

因为有的库或API只支持UTF-16编码的字符,

而且有的API使用UTF-16编码的字符时执行速度会快一些。

2. string类对象的常见构造

我们还是以查看文档的方式去学习:

#include <iostream>
#include <string>
using namespace std;
 
void test_string1()
{
  string s1; // 构造空的string类对象s1
  string s2("hello world"); // 用C格式字符串构造string类对象s2
  string s3(s2); // 拷贝构造s3
 
  cout << s1 << endl;
  cout << s2 << endl;
  cout << s3 << endl;
 
  string s4(s2, 6, 3);//从第6个位置开始向后面拷贝3个字母
  cout << s4 << endl;
 
  string s5(s2, 6, 15);// 第三个参数len大于后面字符长度,有多少拷贝多少拷贝到结尾
  cout << s5 << endl;
  string s6(s2, 6);// 第三个参数默认给npos,是整形的最大值,相当于取所有字符串
  cout << s6 << endl;
 
  string s7(10, 'x');// 用10个x构造s7
  cout << s7 << endl;
}
int main()
{
  test_string1();
 
  return 0;
}

3. sting类对象的容量操作

注意事项:

①  size() 和 length() 的计算不包含 \0。

    解释:它不包含最后作为结尾标识符的 \0,告诉你的是有效的字符长度。

②  size() 和 length() 的功能都是返回字符串有效长度,功能上没有区别

    解释: 这是一个 "历史包袱" 问题。

因为 string 比 STL 出现的还要早一些,有了STL容器后,为了和树等对应上所以给出了 size() 。

而 length() 是代替传统的C字符串,所以针对C中的 strlen ,给出相应的函数 length() 。

C++中 string 成员函数 length() 等同于 size() ,功能没有任何区别。

不信可以看 C++标准库中的 string 中 size() 和 length() 的源代码:

size_type   __CLR_OR_THIS_CALL   length()   const
{   //   return   length   of   sequence
    return   (_Mysize);
}
 
size_type   __CLR_OR_THIS_CALL   size()   const
{   //   return   length   of   sequence
    return   (_Mysize);
} 

③ clear 只是把数据清了,但是容量还在。

④ reserve 开空间,影响容量。

   而 resize 是开空间,并对这些空间给一个初始值,进行初始化。(不指定默认用 \0 初始化)

void test_string2()
{
  string s1("hello world");
  cout << s1.size() << endl;
  cout << s1.length() << endl;
  cout << s1.capacity() << endl;
  cout << s1.empty() << endl;
 
  cout << s1 << endl;
  s1.clear();
  cout << s1 << endl;;
 
  string s2;
  cout << s2.capacity() << endl;// 不同编译器的原始值不同,扩容也不同
  s2.reserve(1000);// 实际考虑内存对齐什么的,会多预留一点
  cout << s2.capacity() << endl;
 
  string s3("hello world");
  cout << s3.size() << endl;
  s3.resize(50, 'x');
  cout << s3 << endl;
}


resize(size_t n) 与 resize(size_t n, char c)都是将字符串中有效字符个数改变到n个,不同的是当字符个数增多时:resize(n)用0来填充多出的元素空间,resize(size_t n, char c)用字符c来填充多出的 元素空间。注意:resize在改变元素个数时,如果是将元素个数增多,可能会改变底层容量的大 小,如果是将元素个数减少,会删除后面数据,底层空间总大小不变。

reserve 为string预留空间,不改变有效元素个数,当reserve的参数小于 string的底层空间总大小时,reserver不会改变容量大小,大于才会。

从C语言到C++_11(string类的常用函数)力扣58和415(中):https://developer.aliyun.com/article/1513667

目录
相关文章
|
1月前
|
存储 C语言 开发者
【C语言】字符串操作函数详解
这些字符串操作函数在C语言中提供了强大的功能,帮助开发者有效地处理字符串数据。通过对每个函数的详细讲解、示例代码和表格说明,可以更好地理解如何使用这些函数进行各种字符串操作。如果在实际编程中遇到特定的字符串处理需求,可以参考这些函数和示例,灵活运用。
62 10
|
1月前
|
存储 程序员 C语言
【C语言】文件操作函数详解
C语言提供了一组标准库函数来处理文件操作,这些函数定义在 `<stdio.h>` 头文件中。文件操作包括文件的打开、读写、关闭以及文件属性的查询等。以下是常用文件操作函数的详细讲解,包括函数原型、参数说明、返回值说明、示例代码和表格汇总。
50 9
|
1月前
|
存储 Unix Serverless
【C语言】常用函数汇总表
本文总结了C语言中常用的函数,涵盖输入/输出、字符串操作、内存管理、数学运算、时间处理、文件操作及布尔类型等多个方面。每类函数均以表格形式列出其功能和使用示例,便于快速查阅和学习。通过综合示例代码,展示了这些函数的实际应用,帮助读者更好地理解和掌握C语言的基本功能和标准库函数的使用方法。感谢阅读,希望对你有所帮助!
40 8
|
1月前
|
C语言 开发者
【C语言】数学函数详解
在C语言中,数学函数是由标准库 `math.h` 提供的。使用这些函数时,需要包含 `#include <math.h>` 头文件。以下是一些常用的数学函数的详细讲解,包括函数原型、参数说明、返回值说明以及示例代码和表格汇总。
49 6
|
1月前
|
存储 C语言
【C语言】输入/输出函数详解
在C语言中,输入/输出操作是通过标准库函数来实现的。这些函数分为两类:标准输入输出函数和文件输入输出函数。
237 6
|
1月前
|
存储 缓存 算法
【C语言】内存管理函数详细讲解
在C语言编程中,内存管理是至关重要的。动态内存分配函数允许程序在运行时请求和释放内存,这对于处理不确定大小的数据结构至关重要。以下是C语言内存管理函数的详细讲解,包括每个函数的功能、标准格式、示例代码、代码解释及其输出。
63 6
|
1月前
|
C语言 开发者
【C语言】断言函数 -《深入解析C语言调试利器 !》
断言(assert)是一种调试工具,用于在程序运行时检查某些条件是否成立。如果条件不成立,断言会触发错误,并通常会终止程序的执行。断言有助于在开发和测试阶段捕捉逻辑错误。
41 5
|
2月前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
60 2
|
2月前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
110 5
|
2月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
60 4