vector는 C++ STL에서 쓰이는 선형 자료구조입니다. 이 vector를 쓸 때는 주의해야할 점이 있습니다. 바로 vector를 다른 vector에 대입할 때죠. vector는 기본적으로 다른 vector에 대입될 때 모든 요소들을 그 벡터에 복사하게 됩니다. 그럼으로써, 오버헤드가 발생하게 되죠. int main(void) { int N = 100000; vector test(N, -1); // Code for(int i=0; i< N; ++i){ vector dummy = test; } // } 위의 코드는 상당히 단순합니다. -1을 N만큼 초기화한 vector를 또 N만큼 반복하여 다른 벡터에 복사하는 코드죠. 이 코드의 수행 시간은 다음과 같습니다. [Finished in 3.8s] 만일 단..

Vector 클래스 정리 자바의 배열은 고정 길이를 사용한다. 즉, 배열이 한 번 생성되면 배열의 길이를 증가하거나 감소할 수 없다. [JAVA/Java] - [JAVA] Array 배열, 이중 배열, 다중 배열 사용자가 배열을 사용할 때 배열의 크기를 벗어나는 인덱스에 접근하면 java.lang.ArrayIndexOutOfBoundsException이 발생한다. 그러므로 배열을 사용할 때는 충분한 크기로 설정해야 한다. 그러나 사용할 배열의 크기를 미리 예측하는 것은 쉬운 일이 아니다. 자바에서는 동적인 길이로 여러 데이터형을 저장하기 위해 Vector 클래스를 제공한다.Vector 클래스는 가변 길이의 배열이라고 할 수 있다. 즉, Vector 클래스는 객체에 대한 참조값을 저장하는 배열이므로 다양한..