Java 的数组
动手动脑,第六次Tutorial——数组
这次的Tutorial讲解了Java中如何进行数组操作,包括数组声明创建使用和赋值运算,写这篇文章的目的就是通过实际运用已达到对数组使用的更加熟练,下面是实践代码之后的感悟与总结:
动手动脑1:PassArray.java
1 // PassArray.java
2 // Passing arrays and individual array elements to methods
3
4 public class PassArray {
5
6 public static void main(String[] args) {
7 int a[] = { 1, 2, 3, 4, 5 };
8 String output = "The values of the original array are:\n";
9
10 for (int i = 0; i < a.length; i++)
11 output += " " + a[i];
12
13 output += "\n\nEffects of passing array " + "element call-by-value:\n"
14 + "a[3] before modifyElement: " + a[3];
15
16 modifyElement(a[3]);
17
18 output += "\na[3] after modifyElement: " + a[3];
19
20 output += "\n Effects of passing entire array by reference";
21
22 modifyArray(a); // array a passed call-by-reference
23
24 output += "\n\nThe values of the modified array are:\n";
25
26 for (int i = 0; i < a.length; i++)
27 output += " " + a[i];
28
29 System.out.println(output);
30 }
31
32 public static void modifyArray(int b[]) {
33 for (int j = 0; j < b.length; j++)
34 b[j] *= 2;
35 }
36
37 public static void modifyElement(int e) {
38 e *= 2;
39 }
40
41 }
观察并分析程序的输出结果:
可以得出如下结论:
-
按引用传递与按值传送数组类型方法参数的最大关键在于:
- 使用前者时,如果方法中有代码更改了数组元素的值,实际上是直接修改了原始的数组元素。
- 使用后者则没有这个问题,方法体中修改的仅是原始数组元素的一个拷贝。
动手动脑2:QiPan.java
1 import java.io.*;
2
3 public class QiPan
4 {
5 //定义一个二维数组来充当棋盘
6 private String[][] board;
7 //定义棋盘的大小
8 private static int BOARD_SIZE = 15;
9 public void initBoard()
10 {
11 //初始化棋盘数组
12 board = new String[BOARD_SIZE][BOARD_SIZE];
13 //把每个元素赋为"╋",用于在控制台画出棋盘
14 for (int i = 0 ; i < BOARD_SIZE ; i++)
15 {
16 for ( int j = 0 ; j < BOARD_SIZE ; j++)
17 {
18 board[i][j] = "╋";
19 }
20 }
21 }
22 //在控制台输出棋盘的方法
23 public void printBoard()
24 {
25 //打印每个数组元素
26 for (int i = 0 ; i < BOARD_SIZE ; i++)
27 {
28 for ( int j = 0 ; j < BOARD_SIZE ; j++)
29 {
30 //打印数组元素后不换行
31 System.out.print(board[i][j]);
32 }
33 //每打印完一行数组元素后输出一个换行符
34 System.out.print("\n");
35 }
36 }
37 public static void main(String[] args)throws Exception
38 {
39 QiPan gb = new QiPan();
40 gb.initBoard();
41 gb.printBoard();
42 //这是用于获取键盘输入的方法
43 BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
44 String inputStr = null;
45 System.out.println("请输入您下棋的座标,应以x,y的格式:");
46 //br.readLine():每当在键盘上输入一行内容按回车,刚输入的内容将被br读取到。
47 while ((inputStr = br.readLine()) != null)
48 {
49 //将用户输入的字符串以逗号(,)作为分隔符,分隔成2个字符串
50 String[] posStrArr = inputStr.split(",");
51 //将2个字符串转换成用户下棋的座标
52 int xPos = Integer.parseInt(posStrArr[0]);
53 int yPos = Integer.parseInt(posStrArr[1]);
54 //把对应的数组元素赋为"●"。
55 gb.board[xPos - 1][yPos - 1] = "●";
56 /*
57 电脑随机生成2个整数,作为电脑下棋的座标,赋给board数组。
58 还涉及
59 1.座标的有效性,只能是数字,不能超出棋盘范围
60 2.如果下的棋的点,不能重复下棋。
61 3.每次下棋后,需要扫描谁赢了
62 */
63 gb.printBoard();
64 System.out.println("请输入您下棋的座标,应以x,y的格式:");
65 }
66 }
67 }
程序运行输出结果:
棋盘是如何表示的?
整个棋盘是用一个个“+”组成的,共15行15列,所以可以使用一个15X15的二维数组表示,用户下棋的位置用行列位置表示,这样用户下棋的位置所对应的数组元素将由“+”变为“·”。棋盘类结构如下:
1. 私有静态变量BOARD_SIZE,初始值为15;
2. 私有变量二维字符串数组board[][];
3. 共有方法InitBoard(),初始化棋盘;
4. 共有方法PrintBoard(),打印棋盘;
动手动脑3:IntToChinese.java
问题描述:
请编写一个程序将一个整数转换为汉字读法字符串。比如“1123”转换为“一千一百二十三”。
设计思想:
假如说这个整数最高位数不超过9位,那么问题其实并不是很复杂。实现这个功能的方法可以这么定义:
- 定义一个大小为10的字符串型数组chineseNumber,初值为:"零","一","二","三","四","五","六","七","八","九";
- 定义一个大小为5的字符串型数组chinesePost,初值为:"","十","百","千","万";
- 对函数获取的参数num,进行拆解分析位数以及每位上的数字,num如果是String类型的可能会方便一些,结合上面两个数组进行转化汉字即可;
源代码:
1 import java.util.Scanner;
2 public class IntToChinese {
3
4 public static void main(String[] args) {
5 // TODO Auto-generated method stub
6 Scanner in = new Scanner(System.in);
7 System.out.print("请输入一个99999以内的一个整数:");
8 int number = in.nextInt();
9 System.out.println("转换中。。。。");
10 System.out.println( ToChinese(number) );
11 }
12
13 public static String ToChinese(int num) {
14 // 将阿拉伯数字用汉字表示
15 String chineseNumber[] = {"零","一","二","三","四","五","六","七","八","九"};
16 String chinesePost[] = {"","十","百","千","万","十","百","千","亿"};
17 String wanAndyi[] = {"","万","亿"};
18 String result = ""; // 存放结果
19 String n = Integer.toString(num); // 将数字转化为字符串
20
21 char c[] = n.toCharArray();
22 // int m = n.length()/4;
23 int k = 0;
24 for (int i = 0; i < n.length()-1; i++) {
25 if(n.length()-i-1 != 4) { // 不是万位
26 if(c[i] != '0' && k != 0) { // 非零且前一个位上是0
27 result += chineseNumber[c[i-1]-'0']+chineseNumber[c[i]-'0']+chinesePost[n.length()-i-1];
28 k = 0;
29 continue;
30 }
31 else if(c[i] == '0') { // 零
32 k++;
33 continue;
34 }
35 result += chineseNumber[c[i]-'0']+chinesePost[n.length()-i-1];
36 }
37 else { // 万位是0的时候需要区分
38 if(c[i] == '0')
39 result +=chinesePost[n.length()-i-1];
40 else
41 result += chineseNumber[c[i]-'0']+chinesePost[n.length()-i-1];
42 }
43 }
44 if(n.length()>1) {
45 if(c[n.length()-2] == '0'&&c[n.length()-1] !='0')
46 result += chineseNumber[0]+chineseNumber[c[n.length()-1]-'0'];
47 else if(c[n.length()-2] != '0'&&c[n.length()-1] !='0')
48 result += chineseNumber[c[n.length()-1]-'0'];
49 }
50 else
51 result += chineseNumber[c[n.length()-1]-'0'];
52
53 return result;
54 }
55 }
运行结果:
拓展程序:
更进一步,能否将数字表示的金额改为“汉字表达? 比如将“¥123.52”转换为“壹佰贰拾叁元伍角贰分”。
实现代码:
1 public static String ToBigLetter(double money) {
2 // 将金额转换为大写
3 String chineseNumber[] = {"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"};
4 String chinesePost[] = {"圆","拾","佰","仟","万","拾","佰","仟","亿"};
5 String jiaoAndFen[] = {"角","分"};
6 String result = ""; // 存放结果
7 String n = Double.toString(money); // 将数字转化为字符串
8 String n_front = n.substring(0,n.indexOf('.'));
9 String n_back =n.substring(n.indexOf('.')+1);
10 char c[] = n_front.toCharArray();
11 // int m = n.length()/4;
12
13 int k = 0;
14 for (int i = 0; i < n_front.length(); i++) {
15 if(n_front.length()-i-1 != 4) {
16 if(c[i] != '0' && k != 0) {
17 result += chineseNumber[c[i-1]-'0']+chineseNumber[c[i]-'0']+chinesePost[n_front.length()-i-1];
18 k = 0;
19 continue;
20 }
21 else if(c[i] == '0') {
22 k++;
23 continue;
24 }
25 result += chineseNumber[c[i]-'0']+chinesePost[n_front.length()-i-1];
26 }
27 else {
28 if(c[i] == '0')
29 result +=chinesePost[n_front.length()-i-1];
30 else
31 result += chineseNumber[c[i]-'0']+chinesePost[n_front.length()-i-1];
32 }
33 }
34 if(n_front.length()!=1 && k!=0) // 位数大于1 并且 个位不是0(即k!=0)
35 result += chinesePost[0];
36
37 //更进一步,能否将数字表示的金额改为“汉字表达? 比如将“¥123.52”转换为“壹佰贰拾叁元伍角贰分”。
38
39
40 char s[] = n_back.toCharArray();
41 for(int i = 0; i < n_back.length(); i++) {
42 if(s[i] == '0')
43 continue;
44 else
45 result += chineseNumber[s[i]-'0']+jiaoAndFen[i];
46 }
47 return result;
48 }
结果截图:
设计思想:
只需将小数点前面与后面分开,然后分别拆分即可,所用到的方法有:
String.subString();
String.indexOf();
具体思想可根据代码中注释加深理解。
动手动脑4:BigNumber.java
问题描述:
利用数组实现大数相加减。
设计思想:
一个数组元素存取一位数字,无论加法还是减法,都是从低位开始运算,即数组的最后一个元素开始运算,加法满10进1,每个数组元素的最高值为9,相加的和a超过9就让前一个数组+a/10,新的元素值就是a%10,如:
源代码:
1 import java.util.Scanner;
2 public class BigNumber {
3
4 public static void main(String[] args) {
5 // TODO Auto-generated method stub
6 Scanner in = new Scanner(System.in);
7 System.out.print("请输入大数a:");
8 String a = in.nextLine();
9 System.out.print("请输入大数b:");
10 String b = in.nextLine();
11 in.close();
12 System.out.println("a+b = "+sumArray(a,b));
13 }
14 public static String sumArray(String A, String B) {
15 // 数组求和
16 char charA[] = A.toCharArray();
17 char charB[] = B.toCharArray();
18 String result = "";
19 int max = A.length() > B.length() ? A.length()+1 : B.length()+1;
20 int a[] = new int[max] , b[] = new int[max];
21 for (int i = 0; i < max; i++) {
22 if(i<max-A.length())
23 a[i] = 0;
24 else
25 a[i] = charA[i-(max-A.length())] - '0';
26 if(i<max-B.length())
27 b[i] = 0;
28 else
29 b[i] = charB[i-(max-B.length())] - '0';
30 }
31 int sum = 0;
32 int jin = 0;
33 int k = 0;
34 for(int i = max-1; i >= 0; i--) {
35 sum = a[i] + b[i] + jin; // 每位上的和
36 a[i] = sum%10; // 取sum的个位
37 jin = sum/10; // 取sum的十位
38 }
39 for(int i = 0; i < max; i++) {
40 if(a[i] == 0)
41 k++;
42 else
43 break;
44 }
45 for(int i = 0; i < max; i++) {
46 if(i<k) continue; // 前面0去掉
47 result += String.valueOf(a[i]);
48 }
49
50 return result;
51 }
52 }
运行结果:
上一篇: HTML 西洋双陆棋
下一篇: 简单的西洋双陆棋,无计算机人工智能