CHAPTER 8 
ARRAYS

This chapter introduces arrays. Our focus is on declaring arrays, accessing their elements, and passing them as parameters. We introduce arrays with a program that reverses its input and show how to pass arrays as parameters by rewriting this program, building it on top of a pair of user-defined functions. We further illustrate arrays by writing several useful functions: one reads values into an array until it encounters a sentinel, another searches an array for a particular value, and the last reads values into an array using a technique known as insertion sort. The chapter concludes with a case study that makes use of almost all the C features we've seen so far: a program that produces a histogram of its input.

Jump to: [Previous Chapter | Next Chapter]

1. USING ARRAYS---A PROGRAM TO REVERSE ITS INPUT
• Preventing Illegal Array Accesses
• Using for Loops to Process Arrays
2. PASSING ARRAYS AS PARAMETERS
• A Function to Read Values into an Array
• Arrays and Function Prototypes
• Arrays and the sizeof Operator
3. SOME EXAMPLE PROGRAMS USING ARRAYS
• Searching an Array with Sequential Search
• Sorting an Array with Insertion Sort
4. CASE STUDY: A HISTOGRAM PRODUCER

Objectives

• 프로그래밍에 있어서 array data의 중요성을 인식한다.
• Array 정의 및 처리 방법을 익힌다.
• Memory에 array 값들이 어떻게 저장되는지 이해한다.
• Function의 parameter로 array가 일반 변수와 어떻게 달리 처리되는지 이해한다.

 

Array는 순서를 갖는 동일한 형의 자료들의 모임이다. (An ordered collection of homogeneous data)

Array의 각 요소를 element라 한다.

Array는 element type과 size로 정의된다.

• Array declaration: DataType ArrayName[Size];

Array는 (element 하나를 저장할 수 있는 메모리) * (array size) 만큼의 메모리를 할당받는다.

Array name (배열명)은 할당받은 메모리의 시작 주소와 같다.
 
 

예) 32 bit compile 경우

         int ary[5];         // integer 5개를 저장할 수 있는 배열 ary 정의
         sizeof (int) ==> 4
         sizeof (ary) ==> 20

Array의 각 element는 index를 사용하여 참조한다.

사용 예) 입력을 거꾸로 출력하는 프로그램 (revintp2.c)
입력: 10 20 18 68 1
출력: 1 68 18 20 10

위 프로그램의 for-loop version: (revint.c)
 
 

다차원 배열 (Multi-dimensional array)

        int    ary1[10][10];       // not   ary1[10, 10];
        double ary2[10][10][10];

Function argument로 array를 전달할 때 array element를 정확히 지정할 수 있도록 정의하여야 한다.

func(int ary[]) { . . . }        // func는 1차원 배열을 parameter로 사용
func (int ary[10][10]) { . . . }
func(int ary[][10]) { . . . }

배열의 초기화

int ary[5] = { 1, 2, 3, 4, 5 };
int ary[] = { 1, 2, 3, 4, 5 };
char ch[5] = { 'a', 'b', 'c', 'd', 'e' };
int ary[3][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int ary[][3] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
int ary[3][] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; // Wrong
int ary[3][3] = {
                 { 1, 2, 3 },
                 { 4, 5, 6 },
                 { 7, 8, 9 }
                };
char ch[10][5] = {{ 'O', 'n', 'e' }, { 'T', 'w', 'o' }};

• 배열 초기화 값으로는 numeric expression만 사용 가능
• 초기화되지 않은 배열 요소에는 0이 할당

 

 

실습 1) n개의 integer 값을 입력 받아 array에 저장하고 저장된 값들의 평균을 print하는 program 작성

           n = 3
           [1] = 10
           [2] = 20
           [3] = 30
           Average = 20

실습 2) 배열에 저장된 값을 크기순으로 정렬하는 프로그램 작성

Assignment #6 (기간: 1주일)

1에서 100 사이의 수를 입력하여 각 범위의 수 갯수를 히스토그램으로 출력하는 프로그램 작성 (-1을 입력하면 입력 종료)

89  87  56  89  67  78  79  80 
85  97 100 100  23  45  12  14 
87  88  84  84  84  84  77  77 
72  73  68  69  69 100 100  11 
75  71  71  72  79  84  71  72 
70  74  75  73  71  79  72  55 
55  68  65  67  72  71  75  73 
71  74  71  71  78  79  80 100 
91  92  66  61  61  57  57  65 
71  74  78  78  78  78  78 -1

  0-  9 |                         
 10- 19 |**                        (3)
 20- 29 |*                         (1)
 30- 39 |                         
 40- 49 |*                         (1)
 50- 59 |***                       (5)
 60- 69 |*******                   (11)
 70- 79 |************************* (37)
 80- 89 |********                  (13)
 90- 99 |**                        (3)
100-100 |***                       (5)