十四天学会C++之第七天:STL(标准模板库)

2023-10-22 12:28

本文主要是介绍十四天学会C++之第七天:STL(标准模板库),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

1. STL容器

  • 什么是STL容器,为什么使用它们。
  • 向量(vector):使用向量存储数据。
  • 列表(list):使用列表实现双向链表。
  • 映射(map):使用映射实现键值对存储。

什么是STL容器?

STL容器是一种用于存储和管理数据的C++模板类,它们提供了多种数据结构,以满足不同的需求。STL容器分为序列容器(Sequence Containers)和关联容器(Associative Containers)两大类。序列容器类似于数组,关联容器则基于键值对存储数据。

向量(vector)

向量是序列容器中最常用的之一,它类似于动态数组。它具有自动扩展和收缩的能力,因此可以根据需要存储任意数量的元素。

#include <vector>
#include <iostream>int main() {std::vector<int> myVector;  // 创建一个整数向量// 向向量中添加元素myVector.push_back(1);myVector.push_back(2);myVector.push_back(3);// 遍历并输出向量中的元素for (int i : myVector) {std::cout << i << " ";}return 0;
}

列表(list)

列表是双向链表的实现,提供了高效的插入和删除操作。与向量不同,列表的元素在内存中不是连续存储的,因此适用于需要频繁插入和删除操作的情况。列表的简单示例:

#include <list>
#include <iostream>int main() {std::list<std::string> myList;  // 创建一个字符串列表// 向列表中添加元素myList.push_back("Hello");myList.push_back("World");myList.push_front("C++");// 遍历并输出列表中的元素for (const std::string& str : myList) {std::cout << str << " ";}return 0;
}

映射(map)

映射是关联容器,它将键与值关联起来,允许通过键快速查找对应的值。这在需要构建字典、查找表或关系映射时非常有用。以下是一个映射的简单示例:

#include <map>
#include <iostream>int main() {std::map<std::string, int> myMap;  // 创建一个字符串到整数的映射// 向映射中添加键值对myMap["apple"] = 5;myMap["banana"] = 3;myMap["cherry"] = 8;// 查找并输出映射中的值std::cout << "The number of bananas is: " << myMap["banana"] << std::endl;return 0;
}

STL容器的强大功能使它们成为C++开发中不可或缺的一部分。无论你的项目规模如何,STL都提供了各种工具,用于有效地管理和操作数据,让代码更加高效和可维护。

2. STL算法

  • 什么是STL算法,它们的作用。
  • 排序算法:介绍STL的排序算法。
  • 查找算法:介绍STL的查找算法。
  • 使用STL算法来处理容器中的数据。

什么是STL算法?

STL算法是一组通用的、可复用的算法,它们独立于特定的容器类型,可以用于处理各种数据结构。STL算法可以显著提高代码的可读性和可维护性,同时还能提供高效的性能。

排序算法

STL提供了多种排序算法,其中最常用的是std::sort()函数,它可以对容器中的元素进行升序排序。排序算法:

#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = {5, 2, 8, 1, 9};// 使用std::sort()对向量进行升序排序std::sort(numbers.begin(), numbers.end());// 输出排序后的结果for (int num : numbers) {std::cout << num << " ";}return 0;
}

查找算法

STL还提供了多种查找算法,其中包括std::find()函数,它可以在容器中查找指定的元素。

#include <algorithm>
#include <vector>
#include <iostream>int main() {std::vector<int> numbers = {5, 2, 8, 1, 9};int target = 8;// 使用std::find()在向量中查找目标元素auto result = std::find(numbers.begin(), numbers.end(), target);// 检查查找结果if (result != numbers.end()) {std::cout << "Found " << target << " at position " << (result - numbers.begin()) << std::endl;} else {std::cout << target << " not found." << std::endl;}return 0;
}

使用STL算法处理容器中的数据

STL算法通常以迭代器作为参数,因此它们可以应用于各种容器,如向量、列表、映射等。这使得算法非常通用和灵活。你可以使用std::for_each()std::transform()等算法来遍历容器中的元素,执行自定义的操作。

3. 自定义模板

  • 什么是模板,为什么使用模板。
  • 函数模板:创建可以处理不同数据类型的通用函数。
  • 类模板:创建可以处理不同数据类型的通用类。

什么是模板?

模板是一种通用的代码蓝图,它允许你编写可以处理不同数据类型的代码。C++中有两种主要类型的模板:函数模板和类模板。

函数模板

函数模板允许你编写通用的函数,这些函数可以接受不同类型的参数。函数模板的定义以template关键字开始,后跟模板参数列表和函数声明。

简单的函数模板,用于交换两个值:

template <typename T>
void swapValues(T &a, T &b) {T temp = a;a = b;b = temp;
}int main() {int x = 5, y = 10;double a = 3.14, b = 2.71;swapValues(x, y);  // 交换整数swapValues(a, b);  // 交换双精度浮点数return 0;
}

函数模板的typename T部分表示模板参数,它可以是任何数据类型。

类模板

类模板允许你编写通用的类,这些类可以处理不同类型的成员变量和成员函数。类模板的定义以template关键字开始,后跟模板参数列表和类定义。

类模板,用于创建通用的栈数据结构:

template <typename T>
class Stack {
public:Stack() : top(-1) {}void push(T item) {if (top < MaxSize - 1) {data[++top] = item;}}T pop() {if (top >= 0) {return data[top--];} else {// 处理栈为空的情况throw std::runtime_error("Stack is empty");}}private:static const int MaxSize = 100;T data[MaxSize];int top;
};int main() {Stack<int> intStack;intStack.push(5);intStack.push(10);int x = intStack.pop();  // 弹出值为10的元素Stack<double> doubleStack;doubleStack.push(3.14);doubleStack.push(2.71);double y = doubleStack.pop();  // 弹出值为2.71的元素return 0;
}

类模板的typename T部分表示模板参数,可以是任何数据类型。

为什么使用模板?

使用模板可以使代码更加通用和灵活,无需为不同的数据类型编写重复的代码。模板还有助于提高代码的可维护性,只需编写一次通用代码,即可适用于多种数据类型。

4. 示例和练习

使用STL容器

使用STL容器的示例代码,演示向量(vector)的用法,包括添加元素、遍历容器和查找元素:

#include <iostream>
#include <vector>int main() {std::vector<int> numbers;  // 创建整数向量// 向向量添加元素numbers.push_back(1);numbers.push_back(2);numbers.push_back(3);// 遍历向量并输出元素for (int num : numbers) {std::cout << num << " ";}// 查找元素是否存在int target = 2;auto it = std::find(numbers.begin(), numbers.end(), target);if (it != numbers.end()) {std::cout << "\n" << target << " found at position " << std::distance(numbers.begin(), it);} else {std::cout << "\n" << target << " not found";}return 0;
}

使用STL算法

使用STL算法的示例代码,演示排序和查找算法的用法:

#include <iostream>
#include <vector>
#include <algorithm>int main() {std::vector<int> numbers = {3, 1, 4, 1, 5, 9, 2, 6, 5, 3};// 排序向量std::sort(numbers.begin(), numbers.end());// 输出排序后的向量for (int num : numbers) {std::cout << num << " ";}// 使用二分查找查找元素int target = 5;if (std::binary_search(numbers.begin(), numbers.end(), target)) {std::cout << "\n" << target << " found";} else {std::cout << "\n" << target << " not found";}return 0;
}

使用模板

使用函数模板的示例代码,如何创建一个通用的函数来比较两个值:

#include <iostream>template <typename T>
bool isEqual(T a, T b) {return a == b;
}int main() {int x = 5, y = 5;double a = 3.14, b = 2.71;if (isEqual(x, y)) {std::cout << "x and y are equal\n";} else {std::cout << "x and y are not equal\n";}if (isEqual(a, b)) {std::cout << "a and b are equal\n";} else {std::cout << "a and b are not equal\n";}return 0;
}

练习题

创建一个向量,存储一组学生的分数,并计算平均分。

#include <iostream>
#include <vector>int main() {std::vector<double> scores; // 创建一个双精度浮点数向量来存储学生的分数// 向向量添加学生分数scores.push_back(85.5);scores.push_back(92.0);scores.push_back(78.5);scores.push_back(88.0);scores.push_back(90.5);// 计算平均分double sum = 0.0;for (double score : scores) {sum += score;}double average = sum / scores.size();// 输出平均分std::cout << "平均分: " << average << std::endl;return 0;
}

运行结果:

在这里插入图片描述

解答:

  • 首先,包含 <iostream><vector> 头文件来使用C++的标准输入输出和向量容器。
  • 然后,创建一个std::vector<double>类型的向量,用于存储学生的分数。
  • 使用 push_back 函数将分数添加到向量中。
  • 通过迭代向量中的分数,计算它们的总和并除以向量的大小来获得平均分。
  • 最后,输出平均分。

使用STL的列表容器存储一组单词,并按字母顺序排序。

#include <iostream>
#include <list>
#include <algorithm>int main() {std::list<std::string> words; // 创建一个字符串列表来存储单词// 向列表添加单词words.push_back("apple");words.push_back("banana");words.push_back("cherry");words.push_back("date");words.push_back("fig");// 使用STL的排序算法对单词进行排序words.sort();// 遍历并输出排序后的单词for (const std::string& word : words) {std::cout << word << " ";}return 0;
}

运行结果:

在这里插入图片描述

解答:

  • 包含了 <iostream><list> 头文件,以便使用C++的标准输入输出和列表容器。
  • 然后,创建一个 std::list<std::string> 类型的列表,用于存储单词。
  • 使用 push_back 函数将单词添加到列表中。
  • 使用 sort 函数对列表中的单词进行字母顺序排序。
  • 最后,遍历并输出排序后的单词。

创建一个通用的函数模板,用于计算两个数的最大值。

#include <iostream>template <typename T>
T findMax(T a, T b) {return (a > b) ? a : b;
}int main() {int intMax = findMax(42, 17);double doubleMax = findMax(3.14, 2.71);std::cout << "最大整数值: " << intMax << std::endl;std::cout << "最大双精度浮点数值: " << doubleMax << std::endl;return 0;
}

运行结果:

在这里插入图片描述

解答:

  • 定义一个通用函数模板 findMax,它可以接受任何类型的参数 ab
  • 函数模板的返回类型也是参数的类型。
  • main 函数中,演示如何使用这个模板函数来查找整数和双精度浮点数的最大值。

创建一个类模板,表示二维坐标点,包括x和y坐标。

#include <iostream>template <typename T>
class Point {
public:Point(T x, T y) : x_(x), y_(y) {}void display() const {std::cout << "X坐标: " << x_ << ", Y坐标: " << y_ << std::endl;}private:T x_;T y_;
};int main() {Point<int> intPoint(2, 3);Point<double> doublePoint(1.5, 2.0);std::cout << "整数坐标点:" << std::endl;intPoint.display();std::cout << "双精度浮点数坐标点:" << std::endl;doublePoint.display();return 0;
}

运行结果:

在这里插入图片描述

解答:

  • 定义一个类模板 Point,它有两个模板参数 typename T,表示x和y坐标的类型。
  • 类模板有一个构造函数,可以接受两个参数,分别用于初始化x和y坐标。
  • 类模板还有一个成员函数 display,用于显示坐标点的值。
  • main 函数中,我们演示了如何创建不同类型的坐标点。

使用STL的映射容器存储学生的姓名和分数,然后按姓名查找分数。

#include <iostream>
#include <map>
#include <string>int main() {std::map<std::string, double> studentScores; // 创建一个映射容器,姓名映射到分数// 向映射容器添加学生和分数studentScores["Alice"] = 90.5;studentScores["Bob"] = 88.0;studentScores["Charlie"] = 92.5;studentScores["David"] = 85.0;// 按姓名查找分数std::string nameToFind = "Bob";if (studentScores.find(nameToFind) != studentScores.end()) {double score = studentScores[nameToFind];std::cout << nameToFind << " 的分数是 " << score << std::endl;} else {std::cout << "找不到学生:" << nameToFind << std::endl;}return 0;
}

运行结果:

在这里插入图片描述

解答:

  • 使用 std::map 容器来创建一个学生姓名到分数的映射。
  • 使用方括号操作符 [] 添加学生和分数的映射。
  • 使用 find 函数按姓名查找分数,如果找到,就输出分数;如果找不到,就输出找不到的消息。

这篇关于十四天学会C++之第七天:STL(标准模板库)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



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

相关文章

C++如何通过Qt反射机制实现数据类序列化

《C++如何通过Qt反射机制实现数据类序列化》在C++工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作,所以本文就来聊聊C++如何通过Qt反射机制实现数据类序列化吧... 目录设计预期设计思路代码实现使用方法在 C++ 工程中经常需要使用数据类,并对数据类进行存储、打印、调试等操作。由于数据类

Linux下如何使用C++获取硬件信息

《Linux下如何使用C++获取硬件信息》这篇文章主要为大家详细介绍了如何使用C++实现获取CPU,主板,磁盘,BIOS信息等硬件信息,文中的示例代码讲解详细,感兴趣的小伙伴可以了解下... 目录方法获取CPU信息:读取"/proc/cpuinfo"文件获取磁盘信息:读取"/proc/diskstats"文

IDEA自动生成注释模板的配置教程

《IDEA自动生成注释模板的配置教程》本文介绍了如何在IntelliJIDEA中配置类和方法的注释模板,包括自动生成项目名称、包名、日期和时间等内容,以及如何定制参数和返回值的注释格式,需要的朋友可以... 目录项目场景配置方法类注释模板定义类开头的注释步骤类注释效果方法注释模板定义方法开头的注释步骤方法注

C++使用printf语句实现进制转换的示例代码

《C++使用printf语句实现进制转换的示例代码》在C语言中,printf函数可以直接实现部分进制转换功能,通过格式说明符(formatspecifier)快速输出不同进制的数值,下面给大家分享C+... 目录一、printf 原生支持的进制转换1. 十进制、八进制、十六进制转换2. 显示进制前缀3. 指

C++中初始化二维数组的几种常见方法

《C++中初始化二维数组的几种常见方法》本文详细介绍了在C++中初始化二维数组的不同方式,包括静态初始化、循环、全部为零、部分初始化、std::array和std::vector,以及std::vec... 目录1. 静态初始化2. 使用循环初始化3. 全部初始化为零4. 部分初始化5. 使用 std::a

C++ vector的常见用法超详细讲解

《C++vector的常见用法超详细讲解》:本文主要介绍C++vector的常见用法,包括C++中vector容器的定义、初始化方法、访问元素、常用函数及其时间复杂度,通过代码介绍的非常详细,... 目录1、vector的定义2、vector常用初始化方法1、使编程用花括号直接赋值2、使用圆括号赋值3、ve

如何高效移除C++关联容器中的元素

《如何高效移除C++关联容器中的元素》关联容器和顺序容器有着很大不同,关联容器中的元素是按照关键字来保存和访问的,而顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的,本文介绍了如何高效移除C+... 目录一、简介二、移除给定位置的元素三、移除与特定键值等价的元素四、移除满足特android定条件的元

Python获取C++中返回的char*字段的两种思路

《Python获取C++中返回的char*字段的两种思路》有时候需要获取C++函数中返回来的不定长的char*字符串,本文小编为大家找到了两种解决问题的思路,感兴趣的小伙伴可以跟随小编一起学习一下... 有时候需要获取C++函数中返回来的不定长的char*字符串,目前我找到两种解决问题的思路,具体实现如下:

C++ Sort函数使用场景分析

《C++Sort函数使用场景分析》sort函数是algorithm库下的一个函数,sort函数是不稳定的,即大小相同的元素在排序后相对顺序可能发生改变,如果某些场景需要保持相同元素间的相对顺序,可使... 目录C++ Sort函数详解一、sort函数调用的两种方式二、sort函数使用场景三、sort函数排序

Java调用C++动态库超详细步骤讲解(附源码)

《Java调用C++动态库超详细步骤讲解(附源码)》C语言因其高效和接近硬件的特性,时常会被用在性能要求较高或者需要直接操作硬件的场合,:本文主要介绍Java调用C++动态库的相关资料,文中通过代... 目录一、直接调用C++库第一步:动态库生成(vs2017+qt5.12.10)第二步:Java调用C++