STL2 Vector - Array와의 차이점과 쓰임새 최근 STL을 공부하며 알고리즘 문제풀이 시에 Vector를 유용하게 사용하고 있다. Vector는 임의 접근 반복자를 지원하는 배열 기반의 컨테이너이다. 하지만 앞으로 Array와 Vector에 대해서 명확히 구분을 해 사용하고 싶어,이번 포스팅은 두 가지를 비교해보는 글을 작성해 보았다. Array Vector 타입 기본적 자료구조 STL 컨테이너 메모리 선언시 메모리 고정됨 메모리 재할당 용이 접근방식 Index 기반 랜덤접근 Iterator 기반 랜덤접근 접근속도 빠름 느림 ( 포인터를 통한 접근이기 때문) *랜덤접근 (Random Access) 무작위가 아닌 어디로든 똑같은 시간으로 접근 가능하다는 의미로서, 메모리의 주소만 알고 그곳을 지정하면 별다른 지연 없이 바로 접근할 수 있다는 의미 V.. 2021. 1. 22. 함수 객체와 그 활용성에 관하여 함수객체(Functor)란 함수처럼 호출 가능한 클래스 객체 이다. 일반적으로 () 연산자를 오버로딩하여 사용된다. 따라서 일반적으로 객체지만 함수처럼 functor() 와 같은 형식으로 호출할 수 있어 직관적으로 사용할 수 있다. #include #pragma warning(disable : 4996) using namespace std; class Adder { public: int operator ()(int a, int b) const // () 연산자 오버로딩 { return a + b; } }; int main() { Adder add; //Adder 클래스의 함수객체 add 선언 int sum = add(10, 20); cout 2021. 1. 6. 이전 1 다음