vector1 Part2. 배열 : C 언어에서 C++ 언어로 [01. C 스타일 배열과 std::array] ① 배열(array)이란? ✔︎ 같은 종류의 데이터가 연속적으로 저장되어 있는 자료 구조 - 다섯 학생의 점수를 저장하려면? int score 1, score 2, score 3, score 4, score 5; --> int scores[5]; (인덱스: 0 기반, zero-based) (윗 배열은 한 배열당 4byte이니 4byte*5=20byte이다) - 인덱스(index)를 사용하여 원하는 원소(element)에 곧바로 접근 가능: O(1) - 캐시 지역성 (cache locality) ㄴ 배열의 각 원소는 서로 인접해 있기 때문에 하나의 원소에 접근할 때 그 근방에 있는 원소도 함께 캐시(cache)로 가져옴 - 반복문에서 배열을 사용하면 효율적인.. 2023. 4. 3. 이전 1 다음
