C++实验（四）STL应用

最新推荐文章于 2022-08-22 11:00:52 发布

LiaoNanan

最新推荐文章于 2022-08-22 11:00:52 发布

阅读量522

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/LIAO_0312/article/details/121581832

版权

本文介绍了C++的STL，包括其概念体系和泛型程序设计逻辑。重点展示了STL在序列变换、像素处理、学生信息管理及字符串字符统计等场景的应用。通过结合容器和迭代器，实现取反、平方、立方操作，以及二值化处理。同时，利用set进行增删查操作，并用map统计字符串中每个字符的出现次数。

摘要由CSDN通过智能技术生成

一、STL

标准模板库（Standard Template Library，简称STL）定义了一套概念体系，为泛型程序设计提供了逻辑基础
STL中的各个类模板、函数模板的参数都是用这个体系中的概念来规定的。
使用STL的模板时，类型参数既可以是C++标准库中已有的类型，也可以是自定义的类型——只要这些类型是所要求概念的模型。

组件	描述
容器（Containers）	容器是用来管理某一类对象的集合。C++ 提供了各种不同类型的容器，比如 deque、list、vector、map 等。
算法（Algorithms）	算法作用于容器。它们提供了执行各种操作的方式，包括对容器内容执行初始化、排序、搜索和转换等操作。
迭代器（iterators）	迭代器用于遍历对象集合的元素。这些集合可能是容器，也可能是容器的子集。

在这里插入图片描述

二、STL应用

2.1 结合容器和迭代器解决序列变换（如取反、平方、立方）

代码：

#include <iostream>
#include <vector>
using namespace std;

// 取反
template<typename T>
class negatation {
   
public:
	T operator()(T input)
	{
   
		return -input;
	}
};

// 平方
template<typename T>
class square {
   
public:
	T operator()(T input)
	{
   
		return pow(input, 2);
	}
};

// 立方
template<typename T>
class cubic {
   
public:
	T operator()(T input)
	{
   
		return pow(input, 3);
	}
};

// 遍历序列并进行相应的操作
template<typename input, class function>
void traverse(input first, input last, ostream& os, function op)
{
   
	for (; first != last; ++first)
		os << op(*first) << " ";
}

int main() {
   
	const int N = 5;
	vector<int> s(N);
	for (<