第15章 文件输入/输出与apmatrix类
优质
小牛编辑
128浏览
2023-12-01
本章我们会开发一个程序,它能读写文件、解析输入并说明apmatrix类的用法。我们还会实现集合数据结构Set,它会随着添加元素自动扩充。除了说明这些特性,程序的真正目标是生成一个表示美国一些主要城市间距离的二维表。输出是这样的一个表格:
Atlanta 0
Chicago 700 0
Boston 1100 1000 0
Dallas 800 900 1750 0
Denver 1450 1000 2000 800 0
Detroit 750 300 800 1150 1300 0
Orlando 400 1150 1300 1100 1900 1200 0
Phoenix 1850 1750 2650 1000 800 2000 2100 0
Seattle 2650 2000 3000 2150 1350 2300 3100 1450 0
Atlanta Chicago Boston Dallas Denver Detroit Orlando Phoenix Seattle
因为一个城市到自己的距离是0,所以对角线元素全是0。而且,因为从A到B的距离与从B到A的距离相同,因而矩阵的上半部分没必要打印。