从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

目录
相关文章
|
3月前
|
存储 安全 C语言
C++ String揭秘:写高效代码的关键
在C++编程中,字符串操作是不可避免的一部分。从简单的字符串拼接到复杂的文本处理,C++的string类为开发者提供了一种更高效、灵活且安全的方式来管理和操作字符串。本文将从基础操作入手,逐步揭开C++ string类的奥秘,帮助你深入理解其内部机制,并学会如何在实际开发中充分发挥其性能和优势。
|
3月前
|
C++
模拟实现c++中的string
模拟实现c++中的string
|
6月前
|
C语言 C++ 容器
【c++丨STL】string模拟实现(附源码)
本文详细介绍了如何模拟实现C++ STL中的`string`类,包括其构造函数、拷贝构造、赋值重载、析构函数等基本功能,以及字符串的插入、删除、查找、比较等操作。文章还展示了如何实现输入输出流操作符,使自定义的`string`类能够方便地与`cin`和`cout`配合使用。通过这些实现,读者不仅能加深对`string`类的理解,还能提升对C++编程技巧的掌握。
288 5
|
6月前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
174 2
|
7月前
|
存储 安全 C++
【C++打怪之路Lv8】-- string类
【C++打怪之路Lv8】-- string类
64 1
|
7月前
|
C语言 C++
深度剖析C++string(中)
深度剖析C++string(中)
95 0
|
7月前
|
存储 编译器 程序员
深度剖析C++string(上篇)(2)
深度剖析C++string(上篇)(2)
75 0
|
3月前
|
编译器 C++ 开发者
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
|
26天前
|
编译器 C++ 容器
【c++11】c++11新特性(上)(列表初始化、右值引用和移动语义、类的新默认成员函数、lambda表达式)
C++11为C++带来了革命性变化,引入了列表初始化、右值引用、移动语义、类的新默认成员函数和lambda表达式等特性。列表初始化统一了对象初始化方式,initializer_list简化了容器多元素初始化;右值引用和移动语义优化了资源管理,减少拷贝开销;类新增移动构造和移动赋值函数提升性能;lambda表达式提供匿名函数对象,增强代码简洁性和灵活性。这些特性共同推动了现代C++编程的发展,提升了开发效率与程序性能。
54 12
|
2月前
|
设计模式 安全 C++
【C++进阶】特殊类设计 && 单例模式
通过对特殊类设计和单例模式的深入探讨,我们可以更好地设计和实现复杂的C++程序。特殊类设计提高了代码的安全性和可维护性,而单例模式则确保类的唯一实例性和全局访问性。理解并掌握这些高级设计技巧,对于提升C++编程水平至关重要。
58 16

热门文章

最新文章