마이 플밍 블로그

C++의 STL에는 Vector와 List라는 컨테이너가 있다. 언뜻보기에는 두 컨테이너에는 차이가 없는것 처럼 보이지만 사실 큰 차이점이 있다. 1. Vector Vector 컨테이너는 일반적인 배열처럼 연속적인 메모리 공간에 저장하는 방식. 후에 들어올 요소들을 대비해 미리 예비 공간을 할당함. 배열과 달리 크기의 제한을 받지않음.(32bit 기준으로 10억개 정도는 있긴함) 맨뒤에 추가하는건 빠르지만 중간에 삽입할 시 O(n)만큼의 시간이 걸림. 중간에 삽입시 원소들을 뒤로 밀어냄. [1] 과 같이 랜덤 접근이 가능함. 동적으로 크기가 확장되지만 비용이 큼 2. List List 컨테이너는 더블 링크드 리스트로 구현되어 있음. 값을 추가할 때마다 메모리를 할당함 중간에 있는 특정 원소를 찾기 위해서..

벡터의 외적은 간단히 말하면 다음과 같다. 두 벡터를 가지고 다른 벡터를 만드는 연산 이렇게 만들어진 벡터는 처음 주어진 두 벡터 모두에게 수직이 된다. 벡터의 외적은 수식으로 다음과 같이 표현된다. 내적에서는 * 로 연산을 표현하였지만 외적은 X를 쓰는 것에 주목하자 이렇게 외적으로 구한 벡터 a의 크기는 다음과 같이 구할 수 있다. $$\left \| v \right \| = \left \| v \right \| \cdot \left \| w \right \| \cdot sin \theta$$ v = a w = b 내적 공식과 비슷해보이지만 cos가 아닌 sin을 사용한다. 외적 벡터의 크기는 두 피연산자 벡터들로 이루어지는 평행사변형의 넓이와 같음을 알 수 있다. 벡터의 외적은 각 벡터의 x,y,z..