《编程珠玑》学习记录第三章数据决定程序的结构

我叫龙傲天

于 2020-09-12 16:19:26 发布

阅读量192

点赞数 2

分类专栏：编程珠玑

本文链接：https://blog.csdn.net/shaochuang1/article/details/108549243

版权

本章探讨了数据结构对程序的重要影响，强调代码的可读性和效率。以税收问题为例，通过对比if-else分支和递推公式法，指出数组分阶段查询法结合二分查找或标示法更高效。此外，还介绍了解决日期问题的不同方法，包括计算日期间隔、判断星期以及生成日历。

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

这章讲的是数据结构对程序的影响：

使得程序代码简洁、已读。毕竟程序是给人看的，所以能被人看懂，才是代码的首要任务。
提高效率。不仅是代码的运行效率，还有代码的维护效率。

习题1：税收问题。题目中使用if-else的分支语句的缺点有两点：

代码太长，需要大概500行代码左右才能完成功能，也不利于之后的代码更新。
代码从上到下执行，是一个顺序查找的过程，效率太低。

问题分析：分段的税收问题。这个问题可以有两种方法进行处理：

递推公式法。很容易就可以得到分段税收的递推公式，但是对于一次税收结果的计算时间复杂度太高。税收计算可能是需要进行大规模计算的，所以递推公式法并不适应于现实情况。
数组分阶段查询法。对于每一个阶段可以用公式表示：本阶段基础税 + 本阶段税率 * （income - 本阶段基础收人），其实这与题目中的if-else分支方法中的做法一样。现在需要有两个数组来记录 “本阶段基础税” 和“本阶段基础收入”，对于“本阶段税率”可以由数组的下标计算出来。接下来的问题就对数组的查询，对于这个问题可以使用两个方法：二分查找、标示法（取余）。代码如下：

#include <iostream>
using namespace std;
#define MinIcome 2200    //最低征税收入 
#define MaxIcome 102200  //阶段收税的最大收入，大于此收入的按照统一标准 
#define IcomeSpan 500    //阶段税收的跨度 
#define MinRate 0.14     //最低税率 
#define RateSpan 0.01    //税率的跨度 

double incomeArray[(MaxIcome - MinIcome) / IcomeSpan + 1]; //阶段收入数组 
double baseTaxArray[(MaxIcome - MinIcome) / IcomeSpan + 1];//阶段税数组 

//使用二分查找计算税 
double calculateTax(double income){
	if(income <= MinIcome){
		return 0;
	}
	else if(income >= MaxIcome){
		return 53090 + 0.7 * (income - 102200);
	}
	
	//使用二分查找，找到income所处的阶段， incomeArray[i] <=  income < incomeArray[i+1]
	//二分查找的区间[ start, end ), 左闭右开。 
	int s