【C++进阶(一)】STL大法以及string的使用

💓博主CSDN主页:杭电码农-NEO💓
 
⏩专栏分类:C++从入门到精通⏪
 
🚚代码仓库:NEO的学习日记🚚
 
🌹关注我🫵带你学习C++
  🔝🔝

在这里插入图片描述

STL标准库

  • 1. 前言
  • 2. STL库的版本以及缺陷
  • 3. STL库的六大组件
  • 4. string的使用
    • 4.1 string类对象常见构造
  • 5. string类对象的容量操作
    • 5.1 size和capacity接口函数
    • 5.2 empty和clear函数
    • 5.3 resize和reserve函数
  • 6. 迭代器以及string的访问和遍历
    • 6.1 运算符重载[ ]
    • 6.2 反向迭代器和范围for
  • 7. string类对象的修改操作
    • 7.1 c_str和find函数
  • 8. insert和erase函数
  • 9. 总结以及拓展

1. 前言

由于C语言的标准库不够强大
没有数据结构和一些基本算法
什么都需要程序员自己实现
所以C语言在某种意义上并不实用

在这里插入图片描述

本章重点:

本章会简单介绍STL的各个版本
STL的六大组件和怎样学STL
STL的缺陷
重点讲解string的使用
熟悉string的重要接口
目标是讲完能够独自使用string库

2. STL库的版本以及缺陷

STL的版本:

  • 原始版本
    Alexander Stepanov、Meng Lee 在惠普实验室完成的原始版本，本着开源精神，他们声明允许任何人任意运用、拷贝、修改、传播、商业使用这些代码，无需付费。唯一的条件就是也需要向原始版本一样做开源使用。 HP 版本–所有STL实现版本的始祖。
  • P. J. 版本
    由P. J. Plauger开发，继承自HP版本，被Windows Visual C++采用，不能公开或修改，缺陷：可读性比较低，符号命名比较怪异。
  • RW版本
    由Rouge Wage公司开发，继承自HP版本，被C+ + Builder 采用，不能公开或修改，可读性一般。
  • SGI版本
    由Silicon Graphics Computer Systems，Inc公司开发，继承自HP版 本。被GCC(Linux)采用，可移植性好，可公开、修改甚至贩卖，从命名风格和编程 风格上看，阅读性非常高。我们后面学习STL要阅读部分源代码主要参考的就是这个版本

比较重要的是P.J版和SGI版
一个被Windows系统采用
一个被Linux系统采用

STL库的缺陷:

  1. STL库的更新太慢了。
    这个得严重吐槽，上一版靠谱是C++98，中间的C++03基本一些修订。C++11出来已经相隔了13年，STL才进一步更新。
  2. STL现在都没有支持线程安全。
    并发环境下需要我们自己加锁。且锁的粒度是比较大的。
  3. STL极度的追求效率，导致内部比较复杂。比如类型萃取，迭代器萃取。

在这里插入图片描述

3. STL库的六大组件

请看下图:

在这里插入图片描述
后期对于STL的学习将按照以下顺序:

  • 进阶内容:
    各种算法
    string vector
    list stack
    queue deque
    priority_queue
    仿函数

  • 高阶内容:
    map和set
    AVL数和红黑树
    哈希相关

4. string的使用

首先,所有的STL库函数的使用都要查看
C++字典来学习接口函数,并且模拟实现

先看string解释(不懂可以翻译)

在这里插入图片描述

简单来说,string是表示字符串的字符串类
该类的接口与常规容器的接口基本相同
再添加了一些专门用来操作string的常规操作

4.1 string类对象常见构造

在这里插入图片描述

一共有七个构造函数,但实用的有下面5个

  1. 用一个字符串构造
string str("abcdefg");
  1. 用一个字符构造
string str('w');
  1. 用n个字符c构造
string str(10,'x');
  1. 用一段迭代器区间构造
string tmp("abcdefg");
string str(tmp.begin(),tmp.end());
  1. 拷贝构造
string tmp("abcdefg");
string str(tmp);

注:迭代器类似于指针,在string和
vector中,迭代器就是普通指针
在后期会介绍迭代器的概念

5. string类对象的容量操作

请看下图:

在这里插入图片描述
string的内部实现中有size
和capacity两个和容量相关的变量

size代表字符串有效长度
capacity代表字符串的实际长度

在这里插入图片描述

5.1 size和capacity接口函数

size和capacity函数比较简单
可自行查看接口函数的返回值,参数

使用方法:

string str("abcdefg");
int size = str.size();
int capacity = str.capacity();

切记要加上括号!
size和capacity是成员函数
用.或者->访问

5.2 empty和clear函数

empty函数十分简单
若类对象是空串,就返回true
若不是空串就返回false

在这里插入图片描述

clear需要注意的点:

  • clear后,使用empty会返回true
  • clear函数只将size清零
  • clear函数不会改变capacity

5.3 resize和reserve函数

在这里插入图片描述

resize函数需要注意的点:

  • 此函数既能改变size也能改变capacity
  • 在不初始化的情况下直接将size扩为n
  • 将size扩为n并且用n个字符c初始化

在这里插入图片描述

reserve函数需要注意的点:

  • 此函数只改变capacity不改变size

6. 迭代器以及string的访问和遍历

迭代器: iterator
像指针一样的类型,用法和指针相似

  • 函数begin返回第一个位置的迭代器
  • 函数end返回size位置的迭代器

在这里插入图片描述

迭代器的使用:

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

迭代器可以像指针一样++和–
也可以解引用拿到指向的内容

6.1 运算符重载[ ]

在这里插入图片描述

它可以让我们像使用数组一样
随机访问string类对象中的字符
比如:

 string str ("Test string");for (int i=0; i<str.size(); ++i){cout << str[i];}

并且string类会检查[]是否越界

  • string不喜欢用迭代器,因为[]更好用
  • vector也不喜欢用迭代器,[]更好用
  • list不能用[],因为它不支持随机访问

6.2 反向迭代器和范围for

反向迭代器: reverse_iterator
顾名思义是倒着走的迭代器
和反向迭代器相对应的是
rbegin和rend函数

在这里插入图片描述

使用方法:

string s("abcdefg");
string::reverse_iterator rit = s.rbegin();
while(rit != s.rend())
{cout<<*rit;rit++;
}

rit++是往前走,会打印gfedcba

支持了迭代器后就可以使用范围for遍历:

string str("abcdefg");
for(auto ch : str)
{cout<<ch;
}

7. string类对象的修改操作

在这里插入图片描述
首先,npos是int的最大值

append不常用,+=很常用!

push_back使用:

string str("abcde");
str.push_back('f');
str.push_back('g');
//str现在是:abcdefg

接口函数:operator+=

在这里插入图片描述

此函数可以+=一个字符或一个字符串
甚至是一个string类对象:

string tmp("hij");
string str("abc");
str+='d';
str+="efg";
str+=tmp;
//str现在为:abcdefghij

7.1 c_str和find函数

c_str函数返回字符串从\0结尾的字符串
但是c++中的字符串不一定以\0结尾
c++中字符串类以size为准来结尾
所以它叫:c_str,是c语言的规则

在这里插入图片描述

下面这段代码可以自己理解一下:

string filename("test.cpp");
cout << filename << endl;
cout << filename.c_str() << endl;filename += '\0';
filename += "string.cpp";
cout << filename << endl; // string 对象size为准
cout << filename.c_str() << endl; // 常量字符串对象\0

在这里插入图片描述

find函数比较简单
大家阅读文档就应该知道这是啥意思

8. insert和erase函数

在这里插入图片描述

insert函数可以在pos位置插入
一个字符或者一个字符串或者
一个string类,甚至还可以指定插入
字符串的长度,接口很多,需要自己理解

在这里插入图片描述

erase函数可以删除从pos位置
往后len个字符,若erase函数全用
缺省参数,则从0位置删除npos个
也就是将字符全部删除完

甚至可以删除一段迭代器区间

9. 总结以及拓展

string类需要我们单独拿出来学习
这是因为STL库函数中很多接口
都是相似的,学习了string后
会对vector和list等等容器的学习有帮助

vector的接口函数:

在这里插入图片描述

不能说和string一模一样
只能说和string完全相同

大家有兴趣可以自行去搜vector和list

拓展题目以及阅读

学完string后可以尝试做一下简单题:

反转字符
唯一出现的字符
最后一个单词的长度
字符是否回文

拓展阅读

string类的operator<</ operator>>/ getline

🔎 下期预告:vector的接口函数 🔍

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/53453.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

远程调试环境

远程调试环境

一、远程调试 1.安装vscode 2.打开vscode&#xff0c;下载插件Remote-SSH,用于远程连接 3.安装php debug 4.远程连接&#xff0c;连接到远端服务器 注&#xff1a;连接远程成功后&#xff0c;在远程依然要进行安装xdebug&#xff0c;刚才只是在vscode中进行的安装。 5.配置la…
阅读更多...
UG\NX二次开发 使用BlockUI设计对话框时，如何设置默认的开发语言？

UG\NX二次开发 使用BlockUI设计对话框时，如何设置默认的开发语言？

文章作者：里海 来源网站：王牌飞行员_里海_里海NX二次开发3000例,C\C++,Qt-CSDN博客 简介： NX二次开发使用BlockUI设计对话框时，如何设置默认的代码语言？ 效果： 方法： 依次打开“文件”->“实用工具”->“用户默认设置”->“用户界面”->“操作记录”->“…
阅读更多...
【机器学习】python基础实现线性回归

【机器学习】python基础实现线性回归

手写梯度下降的实现ykxb的线性回归 算法步骤&#xff1a; &#xff08;1&#xff09;构造数据&#xff0c;y3*x5; &#xff08;2&#xff09;随机初始化和&#xff0c;任意数值&#xff0c;例如9,10; &#xff08;3&#xff09;计算&#xff0c;,并计算 &#xff08;4&…
阅读更多...
只考一门数据结构，计算机学硕复录比1：1的山东双非学校考情分析

只考一门数据结构，计算机学硕复录比1：1的山东双非学校考情分析

青岛理工大学 考研难度&#xff08;☆&#xff09; 内容&#xff1a;23考情概况&#xff08;拟录取和复试分析&#xff09;、院校概况、23专业目录、23复试详情、各专业考情分析、各科目考情分析。 正文1420字&#xff0c;预计阅读&#xff1a;3分钟 2023考情概况 青岛理工…
阅读更多...
Vue2向Vue3过度核心技术指令补充

Vue2向Vue3过度核心技术指令补充

目录 1 指令修饰符1.1 什么是指令修饰符&#xff1f;1.2 按键修饰符1.3 v-model修饰符1.4 事件修饰符 2 v-bind对样式控制的增强-操作class2.1 语法&#xff1a;2.2 对象语法2.3 数组语法2.4 代码练习 3 京东秒杀-tab栏切换导航高亮3.1 需求&#xff1a;3.2 准备代码:3.3 思路&…
阅读更多...
Mac电脑系统应该用什么软件进行优化清理？

Mac电脑系统应该用什么软件进行优化清理？

作为一枚资深的Windows系统使用者&#xff0c;小编刚刚转向Mac系统的怀抱时&#xff0c;各种不适应&#xff0c;Windows系统中普遍使用的360清理软件目前暂时没有Mac版本的&#xff0c;这就让小编很是头疼了&#xff0c;大家的Mac都是用的什么清理软件呢&#xff1f; 经过一番…
阅读更多...
大数据：AI大模型对数据分析领域的颠覆（文末送书）

大数据：AI大模型对数据分析领域的颠覆（文末送书）

随着数字化时代的到来&#xff0c;大数据已经成为了各行各业中不可或缺的资源。然而&#xff0c;有效地分析和利用大数据仍然是一个挑战。在这个背景下&#xff0c;OpenAI推出的Code Interpreter正在对数据分析领域进行颠覆性的影响。 如何颠覆数据分析领域&#xff1f;带着这…
阅读更多...
MySQL高级篇——MySQL架构篇2（MySQL的数据目录）

MySQL高级篇——MySQL架构篇2（MySQL的数据目录）

目录 1 MySQL8的主要目录结构1.1 数据库文件的存放路径1.2 相关命令目录1.3 配置文件目录 2 数据库和文件系统的关系2.1 查看默认数据库2.2 数据库在文件系统中的表示2.3.1 InnoDB存储引擎模式2.3.2 MyISAM存储引擎模式 2.4 总结2.5 视图在文件系统中的表示2.6 其他的文件 1 My…
阅读更多...
Python如何进行基本的数学运算

Python如何进行基本的数学运算

Python进行基本的数学运算 Python是一门功能强大且易于学习的编程语言&#xff0c;它不仅可以用于开发应用程序&#xff0c;还可以用于执行各种数学运算。让我们一起来看看如何在Python中进行基本的数学运算。 加法、减法、乘法和除法 Python支持常见的加法、减法、乘法和除…
阅读更多...
【剑指offer】【C语言】调整数组中奇偶数顺序_冒泡法+二分法_调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分

【剑指offer】【C语言】调整数组中奇偶数顺序_冒泡法+二分法_调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分

题目&#xff1a; 输入一个整数数组&#xff0c;实现一个函数&#xff0c;来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分&#xff0c;所有偶数位于数组的后半部分。 示例&#xff1a;{4&#xff0c;6&#xff0c;5&#xff0c;7&#xff0c;2&#xff0c;3…
阅读更多...
PAT 1127 ZigZagging on a Tree

PAT 1127 ZigZagging on a Tree

个人学习记录&#xff0c;代码难免不尽人意。 Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences. And it is a simple standard routine t…
阅读更多...
机器学习分类，损失函数中为什么要用Log，机器学习的应用

机器学习分类，损失函数中为什么要用Log，机器学习的应用

目录 损失函数中为什么要用Log 为什么对数可以将乘法转化为加法&#xff1f; 机器学习&#xff08;Machine Learning&#xff09; 机器学习的分类 监督学习 无监督学习 强化学习 机器学习的应用 应用举例&#xff1a;猫狗分类 1. 现实问题抽象为数学问题 2. 数据准备…
阅读更多...
Tcp 协议的接口测试

Tcp 协议的接口测试

首先明确 Tcp 的概念&#xff0c;针对 Tcp 协议进行接口测试&#xff0c;是指基于 Tcp 协议的上层协议比如 Http &#xff0c;串口&#xff0c;网口&#xff0c; Socket 等。这些协议与 Http 测试方法类似&#xff08;具体查看接口自动化测试章节&#xff09;&#xff0c;但在测…
阅读更多...
iMX6ULL QT环境配置 | CMake在Linux下的交叉编译环境搭建及使用

iMX6ULL QT环境配置 | CMake在Linux下的交叉编译环境搭建及使用

习惯了使用cmake&#xff0c;再也不想回到手写makefile的年代了。相比手写makefile&#xff0c;使用cmake则像是实现了机动化&#xff0c;管理项目工程的编译变得很简单了。况且cmake很流行&#xff0c;linux下的很多软件源码包&#xff0c;很多也都使用了cmake的方式编译。因此…
阅读更多...
创建型（四） - 原型模式

创建型（四） - 原型模式

一、概念 原型模式&#xff08;Prototype Pattern&#xff09;&#xff1a;利用对已有对象&#xff08;原型&#xff09;进行复制&#xff08;或者叫拷贝&#xff09;的方式来创建新对象&#xff0c;以达到节省创建时间的目的。 使用场景&#xff1a;如果对象的创建成本比较大…
阅读更多...
【IO进程线程】使用标准IO函数完成用户的登录和注册

【IO进程线程】使用标准IO函数完成用户的登录和注册

1 实现登录功能 自定义一个usr.txt&#xff0c;先手动输入其账户密码。 格式&#xff1a;账户 密码 例&#xff1a; zhangsan 12345 lisi abcde wangwu abc123 需求如下&#xff1a; 1. 从终端获取账户密码&#xff0c;与文件中的账户密码比较&#xff1b; 2. 若终端输入的账户…
阅读更多...
商城-学习整理-高级-商城业务-Sentinel限流熔断降级Sleuth+Zipkin链路追踪（二十二）

商城-学习整理-高级-商城业务-Sentinel限流熔断降级Sleuth+Zipkin链路追踪（二十二）

目录 一、秒杀系统的架构二、SpringCloud Alibaba-Sentinel简介1、熔断降级限流什么是熔断什么是降级异同&#xff1a;什么是限流 2、Sentinel 简介官方文档&#xff1a;Sentinel 具有以下特征:Sentinel 分为两个部分: 3、Hystrix 与 Sentinel 比较4、整合 FeignSentinel 测试熔…
阅读更多...
微服务集成spring cloud sentinel

微服务集成spring cloud sentinel

目录 1. sentinel使用场景 2. sentinel组成 3. sentinel dashboard搭建 4. sentinel客户端详细使用 4.1 引入依赖 4.2 application.properties增加dashboard注册地址 4.3 手动增加限流配置类 4.4 rest接口及service类 4.5 通过dashboard动态配置限流规则 1. sentinel使…
阅读更多...
Docker入门概述

Docker入门概述

阅读更多...
Vue3项目实战

Vue3项目实战

目录 一、项目准备 二、基础语法应用 2.1、mixin应用 2.2、网络请求 2.3、显示与隐藏 2.4、编程式路由跳转 2.5、下载资料 2.6、调用方法 2.7、监听路由变化 2.8、pinia应用 (1)存储token(user.js) (2)全选全不选案例(car.js) 一、项目准备 下载&#xff1a; cnp…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023