본문 바로가기

vector3

[STL] vector, deque, list - 배열과 동일하게 연속적인 메모리 공간에 저장한다. 하여 원소들간의 포인터 연산이 가능하다.- 개별 원소들에 대해서 iterator 접근 외에도 position index를 통하여 접근이 가능하다.- 어떠한 순서로도 원소 순회가 가능하다. random access iterating이 가능하다.- 동적으로 할당이 가능한 dynamic array로 구현되어 있다.- 원소 끝부분에 삽입/삭제는 빠르나, 그 외 부분에서의 삽입/삭제는 deque, list에 비해 현저히 느리다.- 동적으로 컨테이너의 크기가 확장/축소가 가능하나, 확장시 전체 메모리 크기만큼 reallocating이 발생함으로 비용이 크다.- capacity를 확장시켜줄 수 있도록 적절한 크기의 reserve로 인한 메모리 확보가 중요하다. -.. 2014. 9. 22.
[STL] vector에서 size(), reserve() 함수의 역할 - size() 함수는 전달된 인자만큼의 요소 갯수를 늘리고 초기화(생성)한다. - reserve() 함수는 전달된 인자가 들어갈 만큼의 메모리를 예약(할당)할 뿐 요소를 추가하지는 않는다. 2013. 12. 11.
Vector와 Scalar 스칼라 : 크기만 갖는 물리량. 크기만으로 그 물리량이 결정된다. 벡터 : 크기와 방향을 갖는 물리량. 크기와 방향이 정해져야 그 물리량이 결정된다. 벡터의 크기와 단위벡터(방향)로 표현 Size : 벡터는 크기와 방향을 가지는데 크기를 나타내는 것이 벡터의 길이이다. 벡터의 길이는 당연히 스칼라값이다. 벡터의 길이를 나타내기 위해 ||v||와 같은 방식으로 표기한다. 벡터의 길이를 구하는 공식은 ||v|| = sqrt(v0^2 + v1^2 + v2^2...+vn^2) Normalization : 벡터의 정규화는 크기가 1이 아닌 벡터를 단위 벡터(1인 벡터)로 만들어 주는 것이다. 1의 크기를 가지고 있는 단위벡터는 방향을 표현하는데 유용하게 사용되며 컴퓨터 그래픽스에서 광원의 방향, 평면의 법선 방향.. 2013. 12. 11.