现有一个接口DataOperation定义了排序方法sort(int[])和查找方法search(int[],int),已知类QuickSort的quickSort(int[])方法实现了快速排序算法

Adapter.java
package Adapter;

public class Adapter implements DataOperation{

	private QuickSort quickSort;	//定义适配者QuickSort对象
	private BinarySearch binarySearch;	//定义适配者BinarySearch对象
	
	public Adapter(){
		quickSort=new QuickSort();
		binarySearch=new BinarySearch();
	}

	public void sort(int a[]) {
		quickSort.quickSort(a);
	}

	public int search(int a[],int start,int end,int key) {
		return binarySearch.binarySearch(a,start,end,key);
	}
}

BinarySearch.java
package Adapter;

public class BinarySearch {
	//二分查找算法
	public int binarySearch(int a[],int start,int end,int key) {
		int mid = (end - start) / 2 + start;
        if (a[mid] == key) {
            return mid;
        }

        if (start >= end) {
            return -1;

        } else if (key > a[mid]) {
            return binarySearch(a, mid + 1, end, key);

        } else if (key < a[mid]) {
            return binarySearch(a, start, mid - 1, key);

        }

        return -1;

    }
}

DataOperation.java
package Adapter;

public interface DataOperation {
	//定义排序方法和查找方法
	public void sort(int a[]);
	public int search(int a[],int start,int end,int key);
}

QuickSort .java
package Adapter;

import java.util.Arrays;

public class QuickSort {//实现快速排序
	public void quickSort(int a[]) {
		Arrays.sort(a);
	}
}

 Client.java
package Adapter;

import java.util.Scanner;

public class Client {

	public static void main(String[] args) {
		DataOperation dataOperation=new Adapter();
		int a[]= {4,6,7,3,2,8,0};
		System.out.println("未排序前的数组值为:");
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
		}
		dataOperation.sort(a);
		System.out.println("\n快速排序后数组的信息为:");
		for(int i=0;i<a.length;i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println("\n请输入你要查找的数");
		Scanner scanner=new Scanner(System.in);
		int key=scanner.nextInt();
		int start=0;
		int end=a.length-1;
		System.out.println("数字"+key+"在数组中的索引为:"+dataOperation.search(a,start,end,key));
		scanner.close();
	}

}

优点:

1、将目标类和适配者类解耦

2、增加了类的透明性和复用性,将具体的实现封装在适配者类中,对于客户端类来说是透明的,而且提高了适配者的复用性

3、灵活性和扩展性都非常好,符合开闭原则

类适配器的缺点:

对于Java、C#等不支持多重继承的语言,一次最多只能适配一个适配者类,而且目标抽象类只能为接口,不能为类,其使用有一定的局限性,不能将一个适配者类和他的子类同时适配到目标接口。

  • 8
    点赞
  • 46
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
下面是代码示例: ```c++ #include <iostream> #include <algorithm> using namespace std; template<typename T> T get_max(T arr[], int size) { T max_val = arr[0]; for(int i=1; i<size; i++) { if(arr[i] > max_val) { max_val = arr[i]; } } return max_val; } template<typename T> class Array { private: T* data; int size; public: Array(T arr[], int size) { this->size = size; this->data = new T[size]; for(int i=0; i<size; i++) { this->data[i] = arr[i]; } } void sort() { std::sort(data, data+size); } T sum() { T sum_val = 0; for(int i=0; i<size; i++) { sum_val += data[i]; } return sum_val; } void display() { for(int i=0; i<size; i++) { cout << data[i] << " "; } cout << endl; } }; int main() { int int_arr[] = {1, 5, 3, 2, 6}; double double_arr[] = {3.14, 2.71, 1.41, 2.0, 0.618}; int int_max = get_max(int_arr, 5); double double_max = get_max(double_arr, 5); cout << "int array max: " << int_max << endl; cout << "double array max: " << double_max << endl; Array<int> int_array(int_arr, 5); Array<double> double_array(double_arr, 5); cout << "before sort: " << endl; int_array.display(); int_array.sort(); cout << "after sort: " << endl; int_array.display(); cout << "int array sum: " << int_array.sum() << endl; cout << "before sort: " << endl; double_array.display(); double_array.sort(); cout << "after sort: " << endl; double_array.display(); cout << "double array sum: " << double_array.sum() << endl; return 0; } ``` 输出结果如下: ``` int array max: 6 double array max: 3.14 before sort: 1 5 3 2 6 after sort: 1 2 3 5 6 int array sum: 17 before sort: 3.14 2.71 1.41 2 0.618 after sort: 0.618 1.41 2 2.71 3.14 double array sum: 10.859 ``` 可以看到,我们成功地使用函数模板求出了int型数组和double型数组的最大值,并且使用类模板对数组元素进行了排序和求和。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值