EffectiveJava——用函数对象表示策略

  有些语言支持函数指针、代理、lambda表达式,或者支持类似的机制,允许程序把“调用特殊函数的能力”储存起来并传递这种能力。这种机制通常用于允许函数的调用者通过传入第二个函数,来指定自己的行为。比较器函数有两个参数,都是指向元素的指针。如果第一个参数所指的元素小于第二个参数所指的元素,则返回一个负整数;如果两个元素相等则返回零;如果第一个参数所指的元素大雨第二个,则返回一个正整数。通过传递不同的比较器函数,就可以获得各种不同的排列顺序。这正是策略模式的一个例子。比较器函数代表一种为元素排列的策略。

  Java没有提供函数指针,但是可以用对象引用实现同样的功能。调用对象上的方法通常是执行该对象上的某个操作。然而,我们也可能定义这样一种对象,它的方法执行其他对象上的操作。如果一个类仅仅导出这样的一个方法,它的实例上就等同于一个指向该方法的指针。这样的实例被称为函数对象。考虑这样一个类:

class StringLengthComparator {
	public int compare(String s1, String s2) {
		return s1.length() - s2.length();
	}
}

  这个类导出一个带两个字符串参数的方法。指向StringLengthComparator对象的引用可以被当做是一个指向该比较器的“函数指针”,可以在任意一对字符串上被调用。换句话说,StringLengthComparator实例是用于字符串比较操作的具体策略。

  作为典型的具体策略类,StringLengthComparator类是无状态的:它没有域,所以,这个类的所有实例在功能上是相互等价的。因此,它作为一个Singleton是非常合适的,可以节省不必要的对象创建开销:

/**
 * 用函数对象表示策略
 * @author weishiyao
 *
 */
public class StringLengthComparator {
	private StringLengthComparator() {}

	public static final StringLengthComparator INSTANCE = new StringLengthComparator();

	public int compare(String s1, String s2) {
		return s1.length() - s2.length();
	}
}

  为了把StringLengthComparator实例传递给方法,需要适当的参数类型。使用StringLengthComparator并不好,因为客户端无法传递任何其他的比较策略。相反,我们需要定义一个Comparator接口,并修改StringLengthComparator来实现这个接口。换句话说,我们在设计具体的策略类时,还需要定义一个策略接口:

// Strategy interface
public interface Comparator<T> {
	public int compare(T t1, T t2);
}

  Comparator接口的这个定义碰巧也出现在java.util包中,但是这并不神奇,我们自己也可以定义它。Comparator接口时范型的,因此它适合作为除字符串之外其他对象的比较器。它的compare两个参数类型为T,而不是String。只要声明前面所示的StringLengthComparator类要这么做,就可以用它实现Comparator<String>接口。

  具体的策略类往往使用匿名类声明,下面的语句根据长度对一个字符串数组进行排序:

		Arrays.sort(stringArray, new Comparator<T>() {
			@Override
			public int compare(String s1, String s2) {
				// TODO Auto-generated method stub
				return s1.length() - s2.length();
			}
		});

  但是注意,以这种方式使用匿名类时,将会在每次执行调用的时候创建一个新的实例。如果它被重复执行,考虑将函数对象存储到一个私有的静态final域里,并重用它。这样做的另一种好处是,可以为这个函数对象取一个有意义的域名。

  因为策略接口被用作所有具体策略实例的类型,所以并不需要为了倒出具体策略,而把策略类做成公有的。相反“宿主类”还可以导出公有的静态域,其类型为策略接口,具体的策略类可以是宿主类的私有前套类。下面的例子使用静态成员类,而不是匿名类,以便允许具体的策略类实现第二个接口Serializable

/**
 * 用函数对象表示策略
 * @author weishiyao
 *
 */
public class Host {
	private static class StrLenCmp implements Comparator<String>, Serializable {
		/**
		 *
		 */
		private static final long serialVersionUID = -5797980299250787300L;

		public int compare(String s1, String s2) {
			return s1.length() - s2.length();
		}
	}

	// Return comparator is serializable
	public static final Comparator<String> STRING_LENGTH_COMPARATOR = new StrLenCmp();

	public static void main(String[] args) {
		System.out.println(STRING_LENGTH_COMPARATOR.compare("aaaaaa", "aaaaa"));
	}
}

  String类利用这种模式,通过它的STRING_LENGTH_COMPARATOR域,导出一个不区分大小写的字符串比较器。

  总而言之,函数指针的主要用途就是实现策略模式。为了在java中实现这种模式,要声明一个接口来表示该策略,并且为每一个策略声明一个实现了该接口的类。当一个具体策略只被使用一次时,通常使用匿名类来声明和实例化这个具体策略类。当一个具体策略类时设计用来重复使用的时候,它的类通常就要被实现为私有的静态成员类,并通过公有的静态final域被导出,其类型为该策略接口。

时间: 2024-10-03 13:47:42

EffectiveJava——用函数对象表示策略的相关文章

第21条:用函数对象表示策略

有些语言支持函数指针(function pointer).代理(delegate).lambda表达式(lambda expression),或者支持类似的机制,允许程序把“调用特殊函数的能力”存储起来并传递这种能力.这种机制通常用于允许函数的调用者通过传入第二个函数,来指定自己的行为. Java中没有提供函数指针,但是可以用对象引用实现同样的功能.调用对象上的方法通常是执行该对象(that object)上的某项操作.然而,我们也可能定义这样一种对象,它的方法执行其它对象(other obje

Effective Java学习--第21条:用函数对象表示策略

搞ACM大多数是使用C++,用java开发后总感觉对数据处理及输入输出控制不适应,仔细一想,其实是java没有指针的锅.在C++中,如果要实现结构体的自定义排序是非常简单的. #include <algorithm> #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <vect

【C++】C++问题——类模板分离编译、函数对象、智能指针

C++类模板的分离编译 过去很多类模板都是整个类连同实现都放在一个头文件里,像STL库就是遵循这样的策略来实现类模板的.现在的标准正试图矫正这种局面. 在实现中又许多函数模板.这意味着每个函数都必须包含模板声明,并且在使用作用域操作符的时候,类的名称必须通过模板变量来实例化. 比如一个operator=的代码: template <typename Object> const MemoryCell <Object> & MemoryCell<Object>::o

C++ 函数对象

1.考虑下面的需求,从集合中找到一个与当前Student相等的学生,如下:int main(int argc, char* argv[]){ Student s1(20,"Andy"); Student s2(23,"Bill"); Student s3(28,"Caroline"); Student s4(27,"David"); Student s5(21,"Eric"); vector<Stud

C++手稿:STL中的函数对象与函数指针

先来感受一下C++中的函数对象和函数指针: template<typename T> void printer(int a, int b, T func){ cout<<func(a, b)<<endl; } 在STL中定义了很多像上面这样的模板,这里的T是一个可调用(实现了括号运算符)的东西. 这使得我们在使用模板时可以指定一个计算策略,它可以是函数对象,也可以是函数指针. Less<int>便是一个常见的函数对象,常用来配置容器或算法.<funct

C++中的函数对象(一)

STL中的函数对象,大多数STL类属算法(以及某些容器类)可以以一个函数对象作为参数.引入函数对象的目的是为了使算法的功能富于变化,从而增强算法的通用性. 所谓函数对象,是指一段代码实体,它可以不带参数,也可以带有若干参数,其功能是获得一个值,或者改变操作的状态.在C++编程中,任何普通的函数都满足这个定义,而且,任何一个重载了运算符operator()的类的对象也都满足这一定义,称为函数对象. 普通函数 int multfun(int x, int y) { return x*y; } 或者下

python--函数的返回值、函数参数的使用、名称空间与作用域、函数嵌套、函数对象

今天学习内容有函数的返回值.函数参数的使用.名称空间与作用域.函数嵌套. 下来我们一一查看. 函数的返回值 看几个栗子: def func(x): return x**2 y=func(10) print(y) def foo(): return None res=foo() print(res) def foo(): return{'a':1} res=foo() print(res['a']) def foo(): return {'a':1},1,'a',[1,2] res=foo() p

Python 函数对象 命名空间与作用域 闭包函数 装饰器 迭代器 内置函数

一.函数对象 函数(Function)作为程序语言中不可或缺的一部分,但函数作为第一类对象(First-Class Object)却是 Python 函数的一大特性. 那到底什么是第一类对象(First-Class Object)呢? 在 Python 中万物皆为对象,函数也不例外,函数作为对象可以赋值给一个变量.可以作为元素添加到集合对象中.可作为参数值传递给其它函数,还可以当做函数的返回值,这些特性就是第一类对象所特有的. 1.函数身为一个对象,拥有对象模型的三个通用属性:id.类型.和值.

STL算法设计理念 - 函数对象和函数对象当參数和返回值

函数对象: 重载函数调用操作符的类.其对象常称为函数对象(function object),即它们是行为类似函数的对象. 一个类对象,表现出一个函数的特征,就是通过"对象名+(參数列表)"的方式使用一个类对象,假设没有上下文,全然能够把它看作一个函数对待. 这是通过重载类的operator()来实现的. "在标准库中.函数对象被广泛地使用以获得弹性".标准库中的非常多算法都能够使用函数对象或者函数来作为自定的回调行为: demo #include <iostr