【编码表 && STL】C++编程基石:从字符编码表到STL标准库的完整入门指南

🔥艾莉丝努力练剑:个人主页

专栏传送门:《C语言》《数据结构与算法》C/C++干货分享&学习过程记录Linux操作系统编程详解笔试/面试常见算法:从基础到进阶

⭐️为天地立心,为生民立命,为往圣继绝学,为万世开太平


🎬艾莉丝的简介:


C++的两个参考文档

老朋友(非官方文档):cplusplus

官方文档(同步更新):cppreference



目录

一、编码表详解

[1.1 编码的概念](#1.1 编码的概念)

[1.2 ASCII码表(C语言)](#1.2 ASCII码表(C语言))

[1.3 string类](#1.3 string类)

[1.4 变长编码集](#1.4 变长编码集)

[1.5 统一码/万国码](#1.5 统一码/万国码)

[1.6 GBK------汉字内码扩展规范](#1.6 GBK——汉字内码扩展规范)

[1.6.1 双字节](#1.6.1 双字节)

[1.6.2 乱码](#1.6.2 乱码)

二、STL简介

[2.1 STL是什么?](#2.1 STL是什么?)

[2.2 STL的版本:原始版本+御三家](#2.2 STL的版本:原始版本+御三家)

[2.2.1 原始版本](#2.2.1 原始版本)

[2.2.2 "御三家"](#2.2.2 “御三家”)

P.J.版本

RW版本

SGI版本

总结

补充

[2.3 STL的六大组件](#2.3 STL的六大组件)

[2.3.1 六大组件](#2.3.1 六大组件)

[2.3.2 备注说明](#2.3.2 备注说明)

[2.4 STL的重要性(三个维度)](#2.4 STL的重要性(三个维度))

[2.4.1 在笔试中](#2.4.1 在笔试中)

[2.4.2 在面试中](#2.4.2 在面试中)

[2.4.3 在工作中](#2.4.3 在工作中)

[2.5 STL的学习](#2.5 STL的学习)

总结

本文完整代码

Test.cpp:

结尾


一、编码表详解

1.1 编码的概念

编码:值和符号的映射关联集合。

1.2 ASCII码表(C语言)

**C语言里面学过的ASCII表------也是编码表,**是美国人搞的他们文字编码表(0~127),是(char整型)在内存中的整型值。

1.3 string类

我们在cplusplus找不到string,这是为什么?

(PS:Containers是"容器"的意思)

这是因为string产生比STL要早,先设计的string这个类,后续的STL有参考string------所以STL会越学越快------string后面也参考STL做了一些修改,总之,string就是容器。

编码表:查询表。

basic_string:模版。

1.4 变长编码集

1.5 统一码/万国码

统一码/万国码是由统一码联盟开发的涵盖各国文字的编码表------unicode

unicode:卖给各国的商品化电脑------给各国用的编码表(小国没分)。

中国有自己的编码表------GBK,汉字编码表。

1.6 GBK------汉字内码扩展规范

"GB"就是"国标"。

小知识,GBK这个汉字包括中日韩汉字(自古以来受中华文化圈辐射影响的国家)。

1.6.1 双字节

双字节:2个字节来编码(Windows也支持GBK,因为中国市场占比大,所以支持汉化)。

1.6.2 乱码

设置的是GBK,读取用了其它的编码集,就会乱码------

这就是乱码,再看下图------


二、STL简介

2.1 STL是什么?

STL(standardtemplatelibaray-标准模板库):STL是C++标准库的重要组成部分,不仅是一个可复用的组件库,而且是一个包罗数据结构与算法的软件框架

2.2 STL的版本:原始版本+御三家

2.2.1 原始版本

AlexanderStepanov、MengLee在惠普实验室完成的原始版本,本着开源精神,他们声明允许
任何人任意运用、拷贝、修改、传播、商业使用这些代码,无需付费。唯一的条件就是也需要向原
始版本一样做开源使用。HP版本------所有STL实现版本的始祖。

C++在1994年就已经成熟了,但是C++委员会却一直到1998年才发布C++的第一个正式大版本------C++98,正是因为惠普实验室(HP)的C++HP版本的发布,推迟了C++大版本标准的发行。

2.2.2 "御三家"

P.J.版本

P.J.Plauger开发,继承自HP版本,被WindowsVisualC++采用,不能公开或修改,缺陷:可读
性比较低,符号命名比较怪异。

RW版本

RougeWage公司开发,继承自HP版本,被C++Builder采用,不能公开或修改,可读性一
般(缺点)。

SGI版本

Silicon Graphics Computer Systems,Inc公司开发,继承自HP版本。被GCC(Linux)采用,可移植性好,可公开、修改甚至贩卖,从命名风格和编程风格上看,阅读性非常高。我们后面学习
STL要阅读部分源代码,主要参考的就是这个版本。

总结
补充

GCC:g++(被认为是GCC的一个组件)、gcc。

2.3 STL的六大组件

2.3.1 六大组件

2.3.2 备注说明

1、仿函数:类似于开关,从前往后、从左往右...类似这种。

2、容器:其实就是数据结构

3、空间配置器内存池

4、算法:如swap(交换)、sort(排序)等直接在STL实现了的简单算法。

5、迭代器:遍历容器。

6、配接器也叫适配器,可以看到,配接器里面有Stack、Queue等数据结构。

2.4 STL的重要性(三个维度)

博主将从三个维度------笔试、面试、工作------来强调STL的重要性。

一般中大厂通过笔试后还有2~3轮面试,有的中小厂甚至没有笔试,直接进行面试。

2.4.1 在笔试中

笔试:20道选择(权重40%)+2~3道算法编程题(权重60%)。

选择题有可能这里考一道那里考一道,但一般还是偏技术性,不过这个还是和岗位挂钩,像测试开发/测试岗位会考一些和技术无关的题目,比如如何处理和开发人员的关系(人情世故)。

我们来看三道算法题------

JZ78 把二叉树打印成多行

JZ7 重建二叉树

JZ9 用两个栈实现队列

大家记住,招聘的本质:筛选符合企业需求的优秀人才**。**

PS:"面试造火箭,工作拧螺丝"。

2.4.2 在面试中

我们直接看面经就很明了了------

2.4.3 在工作中

网上有句话说:"不懂STL,不要说你会C++"。STL是C++中的优秀作品,有了它的陪伴,许多底层
的数据结构以及算法都不需要自己重新造轮子,站在前人的肩膀上,健步如飞的快速开发。

2.5 STL的学习

借用一位前辈大佬的话------

总结

正如前辈所言,学习STL的三个境界------


本文完整代码

Test.cpp:

cpp 复制代码
#define  _CRT_SECURE_NO_WARNINGS  1
#include<iostream>
#include<string>
#include<algorithm>
#include<list>
using namespace std;

//STL简介
// GBK------windows为了中国市场(比较大),汉化
//中文乱码
int main()
{
	char buff1[] = "abcA";
	buff1[0]++;

	char buff2[] = "艾莉丝努力练剑abc";
	cout << sizeof(buff2) << endl;
	buff2[1]++;
	cout << buff2 << endl;

	buff2[1]++;
	cout << buff2 << endl;

	buff2[3]++;
	cout << buff2 << endl;

	buff2[3]++;
	cout << buff2 << endl;

	return 0;
}

结尾

往期回顾:

【C++】模版语法基础:认识模版(初识篇)

**结语:**创作不易,大家不要忘记给已经满头大汗的艾莉丝来个"一键四连"哦!

🗡博主在这里放了一只小狗,大家看完了摸摸小狗放松一下吧!🗡

૮₍ ˶ ˊ ᴥ ˋ˶₎ა

相关推荐
工头阿乐2 小时前
Ubuntu 安装与使用C++ onnxruntime库
linux·c++·ubuntu
Moshow郑锴2 小时前
IDEA/WebStorm 卡顿问题与启动参数调优指南
java·jvm·intellij-idea·webstorm
无挂写代码2 小时前
C++入门
开发语言·c++
艾莉丝努力练剑2 小时前
【测试开发/测试】详解测试用例(下):详解设计测试用例的方法
linux·经验分享·测试用例·bug·测试
努力也学不会java2 小时前
【设计模式】中介者模式
java·设计模式·中介者模式
努力努力再努力wz2 小时前
【C++进阶系列】:位图和布隆过滤器(附模拟实现的源码)
java·linux·运维·开发语言·数据结构·c++
Yeats_Liao2 小时前
Java网络编程(三):NIO核心组件Channel通道详解
java·网络·nio
Yeats_Liao2 小时前
Java网络编程(六):NIO vs BIO性能对比与场景选择
java·网络·nio
争不过朝夕,又念着往昔3 小时前
利用计时器了解Boost Asio
c++