[C++开发 03_2/2 _ STL(185)]

2024-01-26 22:44
文章标签 c++ 开发 03 stl 185

本文主要是介绍[C++开发 03_2/2 _ STL(185)],希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

知识点1:STL初始

 概述:

        STL是标准模板库的意思,STL从广义上来讲分为:容器,算法,迭代器。

容器算法之间通过迭代器进行无缝连接。

知识点2:STL初始

 2.1 STL诞生

 C++中面向对象的三大特性:封装、继承、多态。

封装:把一些属性和行为,类似的东西抽象出来作为一个整体,来实现一些事和物。

继承:子类继承父类,把父类中的一些属性和行为继承过来,拿过来一份,不用再重新声明一遍了,这样也提高了代码的复用。

多态:同一个函数名称有多种实现,同一个函数名有多种不同的形态,也提高了代码的复用性。

C++中泛型编程:模板

模板:将我们的类型参数化之后,我们可以把它更通用性。

大多数情况下:数据结构和算法都没有一套标准,导致被迫从事大量的重复性工作。比如实现一个加法运算,你写的加法和我写的加法,本质是一样的,但是函数名和函数的参数可能就不一样了。但是功能完全一样,就是实现两个数相加,这样就导致了重复的工作。为了建立一套标准,我们就诞生了STL,这套标准之后,就更进一步的提高了我们代码的复用性。系统给我们提供了一套加法,以后你也不写加法函数,我也不用写加法函数,我们都使用系统提供的这套加法。这样就减轻了我们代码的重复工作。

2.2 STL基本概念

2.3 STL六大组件

 1、容器:各种数据结构,如vector,list,deque,set,map等,用来存放数据。

  2、算法

2.4 STL中容器、算法、迭代器

2.5 容器、算法、迭代器初始

2.5.1 vector存放内置数据类型

要点:使用容器数据类型时需要包含头文件,迭代器是属于标准库中的类或函数,使用时需要带上域的解析。std::vector<int> v;

第三种遍历方式:使用编译器提供的算法遍历。需要包含头文件,需要写一个回调函数。

v.end()指向最后一个元素的下一位置:

当v.begin()==v.end()时,退出循环。

2.5.2 vector存放内置数据类型

总结:

vector<Person>中<>内是什么数据类型,*it解出来的值就是什么数据类型。

示例:

for(vector<Person*>::iterator it=v.begin();it!=v.end();it++)
{
        cout<<"姓名 "<<(*it)->m_name<<"年龄"<<(*it).m_age<<endl;
}

因为<>中放的是Person*,所以*it解出来的是Person*,所以我们访问的时候,需要使用->,而不能点出来
 

2.5.3 vector容器中嵌套容器

学习目标:容器中嵌套容器,我们将所有数据进行遍历输出

假设容器是一个一维数组,那么容器嵌套容器,就相当于是一个二维数组。

知识点3: STL常用容器

3.1 string基本概念

 3.1.1  string基本概念

 总结:

        char*是一个指针。

        string的本质就是一个类,其内部维护了一个char*,是一个char*的容器。

3.1.2   string构造函数

 构造字符串的方式:

 总结:

        string的多种构造函数方式没有可比性,灵活使用即可。

3.1.3   string赋值操作

功能描述:

        给string字符串进行赋值。

 

总结:

        string的赋值方法很多,operator=这种方式比较使用的。

3.1.4   string字符串拼接

 

3.1.5    string查找和替换

如果父串中有子串,那么会返回,父串中子串的第一个元素所在父串中位置,从0开始算起。如果没有找到字串返回-1。

3.1.6   string字符串比较
3.1.7   string字符串存取
3.1.8   string插入和删除
3.1.9   string字串

3.2 vector容器

3.2.1 vector基本概念

随机访问的意思就是可以跳跃式的访问,可以一下跳好几个来访问。

3.2.2 vector构造函数

注意:vector(v.begin(),v.end)

3.2.3 vector赋值操作

3.2.4 vector容器和大小

3.2.5 vector 插入和删除

3.2.6 vector 数据存取

3.2.7 vector互换容器

3.2.8 vector预留空间

3.3 deque容器

3.4案例_评委打分

3.5 stack容器

3.7 list容器

3.8 set/multiset容器

3.9 map/ multimap容器

这篇关于[C++开发 03_2/2 _ STL(185)]的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/648295

相关文章

C++ 中的 if-constexpr语法和作用

《C++中的if-constexpr语法和作用》if-constexpr语法是C++17引入的新语法特性,也被称为常量if表达式或静态if(staticif),:本文主要介绍C++中的if-c... 目录1 if-constexpr 语法1.1 基本语法1.2 扩展说明1.2.1 条件表达式1.2.2 fa

利用Python开发Markdown表格结构转换为Excel工具

《利用Python开发Markdown表格结构转换为Excel工具》在数据管理和文档编写过程中,我们经常使用Markdown来记录表格数据,但它没有Excel使用方便,所以本文将使用Python编写一... 目录1.完整代码2. 项目概述3. 代码解析3.1 依赖库3.2 GUI 设计3.3 解析 Mark

利用Go语言开发文件操作工具轻松处理所有文件

《利用Go语言开发文件操作工具轻松处理所有文件》在后端开发中,文件操作是一个非常常见但又容易出错的场景,本文小编要向大家介绍一个强大的Go语言文件操作工具库,它能帮你轻松处理各种文件操作场景... 目录为什么需要这个工具?核心功能详解1. 文件/目录存javascript在性检查2. 批量创建目录3. 文件

C++中::SHCreateDirectoryEx函数使用方法

《C++中::SHCreateDirectoryEx函数使用方法》::SHCreateDirectoryEx用于创建多级目录,类似于mkdir-p命令,本文主要介绍了C++中::SHCreateDir... 目录1. 函数原型与依赖项2. 基本使用示例示例 1:创建单层目录示例 2:创建多级目录3. 关键注

C++从序列容器中删除元素的四种方法

《C++从序列容器中删除元素的四种方法》删除元素的方法在序列容器和关联容器之间是非常不同的,在序列容器中,vector和string是最常用的,但这里也会介绍deque和list以供全面了解,尽管在一... 目录一、简介二、移除给定位置的元素三、移除与某个值相等的元素3.1、序列容器vector、deque

C++常见容器获取头元素的方法大全

《C++常见容器获取头元素的方法大全》在C++编程中,容器是存储和管理数据集合的重要工具,不同的容器提供了不同的接口来访问和操作其中的元素,获取容器的头元素(即第一个元素)是常见的操作之一,本文将详细... 目录一、std::vector二、std::list三、std::deque四、std::forwa

C++字符串提取和分割的多种方法

《C++字符串提取和分割的多种方法》在C++编程中,字符串处理是一个常见的任务,尤其是在需要从字符串中提取特定数据时,本文将详细探讨如何使用C++标准库中的工具来提取和分割字符串,并分析不同方法的适用... 目录1. 字符串提取的基本方法1.1 使用 std::istringstream 和 >> 操作符示

C++原地删除有序数组重复项的N种方法

《C++原地删除有序数组重复项的N种方法》给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度,不要使用额外的数组空间,你必须在原地修改输入数组并在使用O(... 目录一、问题二、问题分析三、算法实现四、问题变体:最多保留两次五、分析和代码实现5.1、问题分析5.

C++ 各种map特点对比分析

《C++各种map特点对比分析》文章比较了C++中不同类型的map(如std::map,std::unordered_map,std::multimap,std::unordered_multima... 目录特点比较C++ 示例代码 ​​​​​​代码解释特点比较1. std::map底层实现:基于红黑

C++中函数模板与类模板的简单使用及区别介绍

《C++中函数模板与类模板的简单使用及区别介绍》这篇文章介绍了C++中的模板机制,包括函数模板和类模板的概念、语法和实际应用,函数模板通过类型参数实现泛型操作,而类模板允许创建可处理多种数据类型的类,... 目录一、函数模板定义语法真实示例二、类模板三、关键区别四、注意事项 ‌在C++中,模板是实现泛型编程