关于算法之查找和模板

最新推荐文章于 2024-11-13 16:12:06 发布

原创最新推荐文章于 2024-11-13 16:12:06 发布 · 466 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了 C++ 中函数模板的概念及其使用方法。通过具体的代码示例，展示了如何利用函数模板减少代码重复，并提高代码的复用性和泛型编程的能力。

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

C++提供了函数模板(function template)｡所谓函数模板,实际上是建立一个通用函数,其函数类型和形参类型不具体指定,用一个虚拟的类型来代表｡这个通用函数就称为函数模板｡

凡是函数体相同的函数都可以用这个模板来代替,不必定义多个函数,只需在模板中定义一次即可｡在调用函数时系统会根据实参的类型来取代模板中的虚拟类型,从而实现了不同函数的功能。

// 1.cpp : 定义控制台应用程序的入口点。
//

//

#include "stdafx.h"
#include "stdlib.h"
#include <Windows.h>

#include "assert.h"

int find(int array[], int length, int value)
{
//参数判断
if(NULL == array || 0 == length)
return FALSE;
int index = 0;

for (; index < length; index++)
{
if (array[index] == value)
{
return index;
}
}
return FALSE;
}

template<typename type>
int find1(type array[], int length, type value)
{
if (0 ==length || NULL == array)
{
return FALSE;
}
type *start = array;
type *end = array+length;
while(start < end)
{
if (value == *start)
{
return (((int)start-(int)array)/sizeof(type));
}
start++;
}
return FALSE;
}
static void test1()
{
int array[10] = {1,2};
assert(0 == find(array, 10, 1));
assert(FALSE == find(array, 10, 10));
}

int _tmain(int argc, _TCHAR* argv[])
{
test1();
return 0;
}

思考：数组与指针操作之“+”