【C++ STL基础入门】初识STL

简介: 【C++ STL基础入门】初识STL

前言


本系列STL是以VS2022为编译器,C++20为标准来写的一套STL。


STL是C++标准库中的一部分,它为开发人员提供了一组强大的通用数据结构和算法。STL的设计灵感来自于泛型编程和面向对象编程的理念,旨在提供高度模块化、可复用和高效的代码库。通过使用STL,开发人员可以更轻松地编写可靠且高效的C++代码,提高开发效率和代码质量。

e919b6784e7c4106a7c6ed3aa9dddbd6.png


一、STL是什么?


1.STL概念

STL(Standard Template Library)是C++标准库中内置的一个强大工具集。它提供了一组现成的数据结构和算法,帮助我们更轻松地处理和操作数据。可以把STL看作是一个功能丰富的工具箱,里面有各种容器和算法,就像我们的生活中有各种盒子和工具一样。


2.容器是什么?

首先,让我们来谈谈容器。容器就像盒子一样,我们可以把数据放进容器里面。STL提供了一系列不同类型的容器,比如向量(vector)、列表(list)、队列(queue)等。每种容器都有自己的特点和用途。例如,向量就像一个动态数组,可以根据需要改变大小;而列表更像一个链接的链表,可以在任何位置插入或删除元素。


另外,STL还提供了很多算法,就像各种工具一样,可以对容器中的数据进行各种操作。这些算法可以帮助我们排序、查找、过滤、复制等。举个例子,如果我们需要对一组数字排序,我们可以使用STL中的排序算法,只需简单地调用相应的函数,并传入数据集合,它就会帮助我们快速完成排序。


3.STL的优势

STL的优势在于它的通用性和可重用性。无论你是处理整数、浮点数、字符串还是自定义的数据类型,STL的容器和算法都可以适应多种情况。这意味着我们可以编写更灵活、可维护和高效的代码。只需选择合适的容器和算法,就能轻松地完成任务,就像选择合适的工具完成工作一样。


总的来说,STL是C++标准库中的一个强大工具集,它为我们提供了一系列容器和算法,使我们能够更加高效地处理和操作数据。它就像一个工具箱,里面有各种盒子和工具,我们可以根据需要选择合适的盒子来储存数据,选择合适的工具来完成各种操作。STL的通用性和可重用性使它成为C++编程中不可或缺的一部分。


二、将会学习到的stl和算法


1.将会学到的容器

  1. vector(向量):动态数组,可以随需要改变大小。
  2. list(链表):双向链表,可以在任意位置插入或删除元素。
  3. deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
  4. deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
  5. deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
  6. deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
  7. deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
  8. deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。

除了这些,如果还有其他的可以补充!


2.算法

  1. sort(排序):对容器中的元素进行排序。
  2. find(查找):在容器中查找指定元素。
  3. reverse(翻转):逆序容器中的元素。
  4. copy(复制):将一个容器中的元素复制到另一个容器中。
  5. fill(填充):将指定的值赋给容器中的元素
  6. count(计数):统计容器中等于指定值的元素个数。
  7. accumulate(累加):对容器中的元素进行累加。
  8. transform(转换):对容器中的元素进行特定操作,然后将结果存储在另一个容器中。
  9. transform(转换):对容器中的元素进行特定操作,然后将结果存储在另一个容器中。


3.字符串

基础字符串

  1. string(字符串):存储普通的字符串
  2. wstring(宽字符串):存储宽字符串
  3. std::u8string(自C++20起):这是基于UTF-8编码的字符串容器,它使用 std::basic_string<char8_t> 类型来存储和操作字符串。UTF-8是一种变长的编码方式,可以表示所有Unicode字符。
  4. std::u8string(自C++20起):这是基于UTF-8编码的字符串容器,它使用 std::basic_string<char8_t> 类型来存储和操作字符串。UTF-8是一种变长的编码方式,可以表示所有Unicode字符。
  5. std::u8string(自C++20起):这是基于UTF-8编码的字符串容器,它使用 std::basic_string<char8_t> 类型来存储和操作字符串。UTF-8是一种变长的编码方式,可以表示所有Unicode字符。


字符串视图(basic_string_view)

  1. string_view:基础字符串视图
  2. wstring_view:宽字符串视图
  3. u8string_view :UTF-8编码的字符串视图
  4. u16string_view:UTF-16编码的字符串视图
  5. u32string_view:UTF-32编码的字符串视图


总结


STL是C++标准库中提供的一个强大的工具集,它包含了丰富的容器和算法,可以帮助开发人员高效地处理和操作数据。通过使用STL,开发人员能够以模块化的方式编写代码,提高代码复用性和可维护性。使用STL,就像使用一个精心设计的工具箱,我们可以选择合适的容器和算法来解决各种问题。无论是初学者还是有经验的开发人员,都可以从STL中受益,并利用其提供的功能来提升自己的开发效率和代码质量。

相关文章
|
28天前
|
编译器 C++ 容器
【c++丨STL】基于红黑树模拟实现set和map(附源码)
本文基于红黑树的实现,模拟了STL中的`set`和`map`容器。通过封装同一棵红黑树并进行适配修改,实现了两种容器的功能。主要步骤包括:1) 修改红黑树节点结构以支持不同数据类型;2) 使用仿函数适配键值比较逻辑;3) 实现双向迭代器支持遍历操作;4) 封装`insert`、`find`等接口,并为`map`实现`operator[]`。最终,通过测试代码验证了功能的正确性。此实现减少了代码冗余,展示了模板与仿函数的强大灵活性。
57 2
|
30天前
|
存储 算法 C++
【c++丨STL】map/multimap的使用
本文详细介绍了STL关联式容器中的`map`和`multimap`的使用方法。`map`基于红黑树实现,内部元素按键自动升序排列,存储键值对,支持通过键访问或修改值;而`multimap`允许存在重复键。文章从构造函数、迭代器、容量接口、元素访问接口、增删操作到其他操作接口全面解析了`map`的功能,并通过实例演示了如何用`map`统计字符串数组中各元素的出现次数。最后对比了`map`与`set`的区别,强调了`map`在处理键值关系时的优势。
135 73
|
28天前
|
存储 分布式计算 编译器
C++入门基础2
本内容主要讲解C++中的引用、inline函数和nullptr。引用是变量的别名,与原变量共享内存,定义时需初始化且不可更改指向对象,适用于传参和返回值以提高效率;const引用可增强代码灵活性。Inline函数通过展开提高效率,但是否展开由编译器决定,不建议分离声明与定义。Nullptr用于指针赋空,取代C语言中的NULL。最后鼓励持续学习,精进技能,提升竞争力。
|
1月前
|
存储 算法 C++
【c++丨STL】set/multiset的使用
本文深入解析了STL中的`set`和`multiset`容器,二者均为关联式容器,底层基于红黑树实现。`set`支持唯一性元素存储并自动排序,适用于高效查找场景;`multiset`允许重复元素。两者均具备O(logN)的插入、删除与查找复杂度。文章详细介绍了构造函数、迭代器、容量接口、增删操作(如`insert`、`erase`)、查找统计(如`find`、`count`)及`multiset`特有的区间操作(如`lower_bound`、`upper_bound`、`equal_range`)。最后预告了`map`容器的学习,其作为键值对存储的关联式容器,同样基于红黑树,具有高效操作特性。
68 3
|
2月前
|
存储 缓存 C++
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
C++ 标准模板库(STL)提供了一组功能强大的容器类,用于存储和操作数据集合。不同的容器具有独特的特性和应用场景,因此选择合适的容器对于程序的性能和代码的可读性至关重要。对于刚接触 C++ 的开发者来说,了解这些容器的基础知识以及它们的特点是迈向高效编程的重要一步。本文将详细介绍 C++ 常用的容器,包括序列容器(`std::vector`、`std::array`、`std::list`、`std::deque`)、关联容器(`std::set`、`std::map`)和无序容器(`std::unordered_set`、`std::unordered_map`),全面解析它们的特点、用法
C++ 容器全面剖析:掌握 STL 的奥秘,从入门到高效编程
|
2月前
|
存储 算法 C++
【c++丨STL】priority_queue(优先级队列)的使用与模拟实现
本文介绍了STL中的容器适配器`priority_queue`(优先级队列)。`priority_queue`根据严格的弱排序标准设计,确保其第一个元素始终是最大元素。它底层使用堆结构实现,支持大堆和小堆,默认为大堆。常用操作包括构造函数、`empty`、`size`、`top`、`push`、`pop`和`swap`等。我们还模拟实现了`priority_queue`,通过仿函数控制堆的类型,并调用封装容器的接口实现功能。最后,感谢大家的支持与关注。
105 1
|
2月前
|
存储 算法 C++
深入浅出 C++ STL:解锁高效编程的秘密武器
C++ 标准模板库(STL)是现代 C++ 的核心部分之一,为开发者提供了丰富的预定义数据结构和算法,极大地提升了编程效率和代码的可读性。理解和掌握 STL 对于 C++ 开发者来说至关重要。以下是对 STL 的详细介绍,涵盖其基础知识、发展历史、核心组件、重要性和学习方法。
|
2月前
|
编译器 C++ 开发者
【C++篇】深度解析类与对象(下)
在上一篇博客中,我们学习了C++的基础类与对象概念,包括类的定义、对象的使用和构造函数的作用。在这一篇,我们将深入探讨C++类的一些重要特性,如构造函数的高级用法、类型转换、static成员、友元、内部类、匿名对象,以及对象拷贝优化等。这些内容可以帮助你更好地理解和应用面向对象编程的核心理念,提升代码的健壮性、灵活性和可维护性。
|
1月前
|
设计模式 安全 C++
【C++进阶】特殊类设计 && 单例模式
通过对特殊类设计和单例模式的深入探讨,我们可以更好地设计和实现复杂的C++程序。特殊类设计提高了代码的安全性和可维护性,而单例模式则确保类的唯一实例性和全局访问性。理解并掌握这些高级设计技巧,对于提升C++编程水平至关重要。
46 16
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等