数值算法 —— 邻接元素操作（adjacent_difference）

最新推荐文章于 2023-03-08 19:29:33 发布

Tobias Shieh

最新推荐文章于 2023-03-08 19:29:33 发布

阅读量487

点赞数

分类专栏： # 算法（algorithms）

本文链接：https://blog.youkuaiyun.com/qq_35484146/article/details/111179838

版权

本文介绍了STL中的数值算法adjacent_difference，详细阐述了算法的功能、源代码和测试过程。该算法用于存储相邻元素之间的操作结果，如相减，并提供了两个外部调用接口。算法特点是操作不影响原始数据，且可以自定义操作方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考书籍：《STL源码剖析》
参考源码： cygnus C++2.91.57 for Windows

I. 所在文件位置

// numeric
#ifndef __SGI_STL_NUMERIC
#define __SGI_STL_NUMERIC

// ......
#include <stl_numeric.h>
// ......

#endif /* __SGI_STL_NUMERIC */

// stl_nameric.h
#ifndef __SGI_STL_INTERNAL_NUMERIC_H
#define __SGI_STL_INTERNAL_NUMERIC_H

// ......
// adjacent_difference 函数定义
// __adjacent_difference 函数定义
// ......

#endif /* __SGI_STL_INTERNAL_NUMERIC_H */

adjacent_difference 在 stl_numeric.h 文件中实现，但此文件为内部文件，STL 规定，想要使用就必须 #include <numeric>。

II. 算法测试

/* 测试代码 */
#include <vector>
#include <numeric>	// adjacent_difference 
#include <functional>	// minus

using namespace std;

int main()
{
   
	int ia[5] = {
    1, 2, 3, 4, 5 };
	vector<int> iv(ia, ia + 5);

	// 此

最低0.47元/天解锁文章