반응형

벡터 개념 2

배열과 벡터의 차이점

배열과 벡터는 모두 요소 모음을 저장하는 데 사용되는 데이터 구조입니다. 그러나 크기, 성능, 구문 등 다양한 곳에서 몇 가지 주요 차이점이 있습니다. 1. 크기 배열의 크기는 고정되어 있습니다. 즉, 배열이 생성되면 크기를 변경할 수 없습니다. 반면에 벡터는 동적 크기를 가지므로 런타임 중에 크기가 변경될 수 있습니다. 2. 메모리 할당 배열은 인접한 메모리 블록에 저장되며 생성 시 크기를 알아야 합니다. 벡터는 동적 메모리에 저장되며 런타임 중에 크기를 변경할 수 있으므로 필요에 따라 더 많은 메모리를 할당할 수 있습니다. 3. 성능 배열의 경우 요소가 인접한 메모리 블록에 저장되므로 임의 액세스와 같이 인덱스로 요소에 액세스하는 것과 관련된 작업에 대해 더 나은 성능을 제공합니다. 벡터는 더 많은 ..

공부/기타 2023.02.07

벡터(Vector)와 리스트(List)의 개념 및 차이점

1. 벡터(Vector) 벡터의 개념을 알기 위해서는 먼저, 배열을 알아야 합니다. 배열은 모두 동일한 유형을 갖는 요소들을 저장하는 데이터 구조입니다. 이 요소들은 저장 될 때 메모리에 연속적으로 저장됩니다. 즉, 요소와 요소 사이에 간격이 없이 차례로 메모리에 배치됩니다. 배열은 배열의 위치(인덱스(index))에 따라 배열 개별 요소에 효율적으로 액세스할 수 있는 간단한 데이터 구조입니다. 배열에 있는 요소의 인덱스는 배열에 있는 요소의 위치에 해당하는 음이 아닌 정수입니다. 즉, 첫 번째 요소는 인덱스가 0이고 두 번째 요소는 인덱스가 1인 식입니다. 배열의 각 요소는 배열 표기법을 사용하여 인덱스로 액세스할 수 있습니다. 예를 들어 myArray[i]는 myArray의 i번째 요소를 반환합니다...

공부/C++ 2023.01.10
반응형