제 2장 변수와 배열

21. 문자열의 길이는 문자길이 변수 또는 ‘보초 값’이 관리한다

  • 문자열은 1번째 요소부터 차례로 문자가 저장된 문자 타입의 배열 ⇒ 문자열이 끝날 때 배열이 끝났음을 알려주어야한다.
  • 문자열이 끝남을 알려주는 방법
    • 문자 열 길이 변수를 준비

      : 배열 속 문자열 길이를 정수 타입 변수에 저장해 참조한다.

    • 문자 열 끝에 보초 값을 저장

      • 문자열의 구성 문자로 절대로 표시되지 않는 문자 코드(보초 값)를 배열 끝 부분에 저장
      • 일반적으로 숫자 0(문자 ‘0’ 아님)을 사용

Column: 관용적으로 사용되는 변수명

  1. 반복문의 반복 횟수를 저장하는 변수

    : 반복 처리 알고리즘에서 반복 횟수를 유지하는 정수 타입 변수명은 i, j, k를 자주 사용

  2. 배열 첨자로 사용되는 변수

    : index, idx

  3. 수를 세는 데 사용되는 변수

    : count, counter, cnt

  4. 문자열을 다루는 변수(배열)

    : str, string


제 3장: 자료구조

22. 대량 데이터를 효율적으로 관리하기 위한 메커니즘이 자료구조

  • 자료구조: 대량 데이터를 효율적으로 관리하기 위한 메커니즘
  • 예시
    • 우편번호: 앞 3자리로 대략적인 시, 군, 자치구를 파악할 수 있어 배송처의 범위를 빠르게 좁힐 수 있음
    • 출석번호: 무작위로 나열된 학생 명단에서 특정 학생을 찾는 것은 어렵지만 학년, 반, 출석번호 라는 정보를 부여하면 해당 학생을 효율적으로 찾을 수 있다.