목록🔒 개인 저장용 코드 (1)
개발하는 리프터 꽃게맨입니다.
[C++] fixed_vector 크기 고정 벡터
필요해서 직접 만든 STL 호환 '크기 고정 벡터'입니다. '동적 배열'을 사용하지 않고 굳이 fixed_vector라는 고정길이 벡터를 만든 이유는 기존 '동적 배열'은 매우 뛰어난 자료구조이지만 몇 가지 문제점이 있습니다. 1) 힙 메모리를 사용하기 때문에 스택 메모리에 비해 조금 느리다. 2) 재할당 발생 시 O(n)의 시간복잡도가 소모된다. (초기화시 큰 reserve 를 할당하면 해결 가능) 3) 잦은 재할당 발생시 메모리 파편화 현상이 문제가 될 수 있다. 그렇기 때문에 굳이 동적 배열이 필요하지 않은 경우에는 일반 '배열'을 사용하는 것이 더 유리할 경우가 있습니다. 그냥 배열을 쓰지 않고 fixed_vector를 만든 이유는 필요시 편리한 기능이나 오류 체크 같은 것을 하기 위함이고 최적화..
🔒 개인 저장용 코드
2024. 1. 21. 12:51