프로그래밍/C++
[ C++ ] 배열과 vector
배열배열이란 index와 그에 대응되는 데이터들로 이루어진 자료구조이며, 일반적으로 같은 타입의 데이터들이 순차적으로 메모리에 저장된다. 배열의 성질O(1)에 k번째 원소를 확인/ 변경 가능추가적으로 소모되는 메모리의 양, 즉 overhead가 거의 없음Cache hit rate가 높음메모리 상에 연속한 구간을 잡아야 해서 할당에 제약이 걸림배열의 선언 당시 지정된 크기로 고정됨.=> 사이즈를 벗어난 인덱스에 접근 시, 런타임 에러 발생int arr1[5]={1,2,3} // 1,2,3,0,0int arr2[]={1,2,3,4,5} //크기 5로 고정됨int arr3[5]={0}; // 원소가 모두 0으로 초기화 됨int arr4[5]; //원소가 모두 쓰레기값으로 초기화 됨이때 배열의 크기는 상수로만..
2023. 10. 31. 16:00