자바 다차원 배열의 이해

 

■ 2차원 배열(제7.1조)을 사용하여 데이터를 나타내는 예를 제시한다.

■ 2차원 배열 변수를 선언하려면 배열 생성 및 액세스

행 및 열 인덱스를 사용하여 2차원 배열로 요소 배열

 

(§7.2).

■ 2차원 어레이에 대한 공통 작업을 프로그래밍하려면(표시)

배열, 모든 요소 합계, 최소 및 최대 찾기

요소, 무작위 셔플링)(제7.3조).

 

■ 2차원 배열을 방법(제7.4조)에 전달한다.

■ 객관식 문제 채점 프로그램을 작성하려면

 

2차원 배열 (제7.5조).

■ 2차원 배열(제7.6조)을 사용하여 가장 가까운 페어 문제를 해결한다.

■ 2차원 배열(제7.7조)을 이용한 스도쿠 솔루션 확인

■ 다차원 배열 사용 방법(제7.8조)

다차원 배열

키

포인트

키

포인트

7.1 소개

표 또는 행렬의 데이터는 2차원 배열을 사용하여 나타낼 수 있다.

앞 장에서는 원소의 선형 컬렉션을 저장하기 위해 1차원 배열을 사용하는 방법을 소개했다. 2차원 배열을 사용하여 행렬이나 표를 저장할 수 있다. 예를 들어, 도시 사이의 거리를 나열한 다음 표는 a를 사용하여 저장할 수 있다.

2차원 배열 명명된 거리

이중[][] 거리 = {

{0, 983, 787, 714, 1375, 967, 1087},

{983, 0, 214, 1102, 1763, 1723, 1842},

{787, 214, 0, 888, 1549, 1548, 1627},

{714, 1102, 888, 0, 661, 781, 810},

{1375, 1763, 1549, 661, 0, 1426, 1187},

{967, 1723, 1548, 781, 1426, 0, 239},

{1087, 1842, 1627, 810, 1187, 239, 0},

};

7.2 2차원 배열 기본 사항

2차원 배열의 요소는 행과 열 색인을 통해 액세스된다.

2차원 배열의 변수를 어떻게 선언하는가? 2차원 배열을 만드는 방법은? 2차원 배열의 요소에 어떻게 접근하는가? 이 섹션

이러한 문제를 해결하십시오.

7.2.1 2차원 배열의 변수 선언 및 생성

 

2차원 배열

 

2차원 배열을 선언하는 구문은 다음과 같다.

elementType[][] arrayRefVar;

또는

 

elementType 어레이RefVar[][]; // 허용됨, 그러나 선호되지 않음

예를 들어, 2차원 배열 변수 행렬을 선언하는 방법은 다음과 같다.

int 값:

 

행렬 내[]

문제

 

거리 테이블(마일)

 

시카고 보스턴 뉴욕 애틀랜타 마이애미 댈러스 휴스턴

시카고 0 983 787 714 975 967 1087

보스턴 983 0 214 1102 1763 1723 1842

뉴욕 787 214 0 888 1549 1548 1627

애틀랜타 714 1102 888 0 661 781 810

마이애미 1375 1763 1549 661 0 1426 1187

댈러스 967 1723 1548 781 1426 0 239

휴스턴 1087 1842 1627 810 1187 239 0

 

7.2 2차원 배열 기본사항 265

 

매트릭스[][]; // 이 스타일은 허용되지만 선호되지 않음

 

5 by-5 int 값의 2차원 배열을 생성하여 행렬에 할당할 수 있다.

다음 구문 사용:

매트릭스 = new int[5][5];

 

2차원 배열에는 첨자 두 개가 사용되는데, 하나는 행에, 다른 하나는 열에 사용된다. 1차원 배열에서와 같이 각 첨자에 대한 인덱스는 int 유형이며 시작됨

 

그림 7.1a와 같이 0부터 표시한다.

 

그림 7.1b와 같이 값 7을 2행과 1열의 특정 요소에 할당하려면,

다음 구문을 사용할 수 있다.

행렬[2][1] = 7;

주의

 

행렬[2, 1]을 사용하여 2열에서 요소에 접근하는 것은 일반적인 실수다.

1열 자바에서 각 첨자는 한 쌍의 대괄호로 묶어야 한다.

 

또한 배열 이니셜라이저를 사용하여 2차원을 선언, 작성 및 초기화할 수 있다.

예를 들어, (a)의 다음 코드는 지정된 초기 값을 가진 배열을 생성하며,

그림 7.1c와 같이. 이는 (b)의 코드에 해당한다.

};

(a) (b) (c)

그림 7.1 2차원 배열의 각 첨자 색인은 int 값이며, 시작

0부터

 

 

(a)

int[][] 배열 = new int[4][3];

array[0] = 1; array[0][1] = 2; array[0][2] = 3;

배열[1][0] = 4; 배열[1][1] = 5; 배열[1][2] = 6;

배열[2][0] = 7; 배열[2][1] = 8; 배열[2][2] = 9;

배열[3][0] = 10; 배열[3][1] = 11; 배열[3][2] = 12;

등가

(b)

 

7.2.2 2차원 배열의 길이 파악

 

2차원 배열은 사실 각 원소가 1차원인 배열이다.

 

배열. 배열 x의 길이는 배열에서 얻을 수 있는 요소의 수입니다.

x.length 사용 x[0], x[1], ., x[x.length-1]는 배열이다. 그들의 길이는 될 수 있다.

x[0]length, x[1]length, . 및 x[x.length-1]를 사용하여 구함.길이

 

266 제7장 다차원 배열

예를 들어 x = new int[3][4], x[0], x[1] 및 x[2]가 1차원이라고 가정해 보십시오.

배열 및 각각은 그림 7.2. x.length 3과 같이 4개의 요소를 포함한다.

 

x[0]길이, x[1]길이, x[2]길이 4이다.

7.2.3 누더기 배열

2차원 배열의 각 행이 그것이다.