【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中受益,并利用其提供的功能来提升自己的开发效率和代码质量。

相关文章
|
10天前
|
算法 C语言 C++
【c++丨STL】list的使用
本文介绍了STL容器`list`的使用方法及其主要功能。`list`是一种双向链表结构,适用于频繁的插入和删除操作。文章详细讲解了`list`的构造函数、析构函数、赋值重载、迭代器、容量接口、元素访问接口、增删查改操作以及一些特有的操作接口如`splice`、`remove_if`、`unique`、`merge`、`sort`和`reverse`。通过示例代码,读者可以更好地理解如何使用这些接口。最后,作者总结了`list`的特点和适用场景,并预告了后续关于`list`模拟实现的文章。
25 7
|
27天前
|
存储 编译器 C语言
【c++丨STL】vector的使用
本文介绍了C++ STL中的`vector`容器,包括其基本概念、主要接口及其使用方法。`vector`是一种动态数组,能够根据需要自动调整大小,提供了丰富的操作接口,如增删查改等。文章详细解释了`vector`的构造函数、赋值运算符、容量接口、迭代器接口、元素访问接口以及一些常用的增删操作函数。最后,还展示了如何使用`vector`创建字符串数组,体现了`vector`在实际编程中的灵活性和实用性。
52 4
|
29天前
|
C语言 C++ 容器
【c++丨STL】string模拟实现(附源码)
本文详细介绍了如何模拟实现C++ STL中的`string`类,包括其构造函数、拷贝构造、赋值重载、析构函数等基本功能,以及字符串的插入、删除、查找、比较等操作。文章还展示了如何实现输入输出流操作符,使自定义的`string`类能够方便地与`cin`和`cout`配合使用。通过这些实现,读者不仅能加深对`string`类的理解,还能提升对C++编程技巧的掌握。
68 5
|
29天前
|
存储 编译器 C语言
【c++丨STL】string类的使用
本文介绍了C++中`string`类的基本概念及其主要接口。`string`类在C++标准库中扮演着重要角色,它提供了比C语言中字符串处理函数更丰富、安全和便捷的功能。文章详细讲解了`string`类的构造函数、赋值运算符、容量管理接口、元素访问及遍历方法、字符串修改操作、字符串运算接口、常量成员和非成员函数等内容。通过实例演示了如何使用这些接口进行字符串的创建、修改、查找和比较等操作,帮助读者更好地理解和掌握`string`类的应用。
50 2
|
1月前
|
存储 算法 Linux
【c++】STL简介
本文介绍了C++标准模板库(STL)的基本概念、组成部分及学习方法,强调了STL在提高编程效率和代码复用性方面的重要性。文章详细解析了STL的六大组件:容器、算法、迭代器、仿函数、配接器和空间配置器,并提出了学习STL的三个层次,旨在帮助读者深入理解和掌握STL。
52 0
|
13天前
|
存储 编译器 C语言
【c++丨STL】vector模拟实现
本文深入探讨了 `vector` 的底层实现原理,并尝试模拟实现其结构及常用接口。首先介绍了 `vector` 的底层是动态顺序表,使用三个迭代器(指针)来维护数组,分别为 `start`、`finish` 和 `end_of_storage`。接着详细讲解了如何实现 `vector` 的各种构造函数、析构函数、容量接口、迭代器接口、插入和删除操作等。最后提供了完整的模拟实现代码,帮助读者更好地理解和掌握 `vector` 的实现细节。
26 0
|
2月前
|
存储 安全 编译器
【C++打怪之路Lv1】-- 入门二级
【C++打怪之路Lv1】-- 入门二级
30 0
|
2月前
|
自然语言处理 编译器 C语言
【C++打怪之路Lv1】-- C++开篇(入门)
【C++打怪之路Lv1】-- C++开篇(入门)
39 0
|
1月前
|
存储 编译器 C++
【c++】类和对象(下)(取地址运算符重载、深究构造函数、类型转换、static修饰成员、友元、内部类、匿名对象)
本文介绍了C++中类和对象的高级特性,包括取地址运算符重载、构造函数的初始化列表、类型转换、static修饰成员、友元、内部类及匿名对象等内容。文章详细解释了每个概念的使用方法和注意事项,帮助读者深入了解C++面向对象编程的核心机制。
103 5
|
1月前
|
存储 编译器 C++
【c++】类和对象(中)(构造函数、析构函数、拷贝构造、赋值重载)
本文深入探讨了C++类的默认成员函数,包括构造函数、析构函数、拷贝构造函数和赋值重载。构造函数用于对象的初始化,析构函数用于对象销毁时的资源清理,拷贝构造函数用于对象的拷贝,赋值重载用于已存在对象的赋值。文章详细介绍了每个函数的特点、使用方法及注意事项,并提供了代码示例。这些默认成员函数确保了资源的正确管理和对象状态的维护。
90 4