@TOC
前言
本系列STL是以VS2022为编译器,C++20为标准来写的一套STL。
STL是C++标准库中的一部分,它为开发人员提供了一组强大的通用数据结构和算法。STL的设计灵感来自于泛型编程和面向对象编程的理念,旨在提供高度模块化、可复用和高效的代码库。通过使用STL,开发人员可以更轻松地编写可靠且高效的C++代码,提高开发效率和代码质量。
一、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.将会学到的容器
- vector(向量):动态数组,可以随需要改变大小。
- list(链表):双向链表,可以在任意位置插入或删除元素。
- deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
- deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
- deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
- deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
- deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。
- deque(双端队列):类似于向量,支持在两端进行高效的插入和删除操作。 除了这些,如果还有其他的可以补充!
2.算法
- sort(排序):对容器中的元素进行排序。
- find(查找):在容器中查找指定元素。
- reverse(翻转):逆序容器中的元素。
- copy(复制):将一个容器中的元素复制到另一个容器中。
- fill(填充):将指定的值赋给容器中的元素
- count(计数):统计容器中等于指定值的元素个数。
- accumulate(累加):对容器中的元素进行累加。
- transform(转换):对容器中的元素进行特定操作,然后将结果存储在另一个容器中。
- transform(转换):对容器中的元素进行特定操作,然后将结果存储在另一个容器中。
3.字符串
基础字符串
- string(字符串):存储普通的字符串
- wstring(宽字符串):存储宽字符串
- std::u8string(自C++20起):这是基于UTF-8编码的字符串容器,它使用 std::basic_string<char8_t> 类型来存储和操作字符串。UTF-8是一种变长的编码方式,可以表示所有Unicode字符。
- std::u8string(自C++20起):这是基于UTF-8编码的字符串容器,它使用 std::basic_string<char8_t> 类型来存储和操作字符串。UTF-8是一种变长的编码方式,可以表示所有Unicode字符。
- std::u8string(自C++20起):这是基于UTF-8编码的字符串容器,它使用 std::basic_string<char8_t> 类型来存储和操作字符串。UTF-8是一种变长的编码方式,可以表示所有Unicode字符。
字符串视图(basic_string_view)
- string_view:基础字符串视图
- wstring_view:宽字符串视图
- u8string_view :UTF-8编码的字符串视图
- u16string_view:UTF-16编码的字符串视图
- u32string_view:UTF-32编码的字符串视图
总结
STL是C++标准库中提供的一个强大的工具集,它包含了丰富的容器和算法,可以帮助开发人员高效地处理和操作数据。通过使用STL,开发人员能够以模块化的方式编写代码,提高代码复用性和可维护性。使用STL,就像使用一个精心设计的工具箱,我们可以选择合适的容器和算法来解决各种问题。无论是初学者还是有经验的开发人员,都可以从STL中受益,并利用其提供的功能来提升自己的开发效率和代码质量。