CheatSheet :: C++ <vector> container 활용법
container 장점 vector를 선언하면 heap 영역에 자동으로 할당되어 메모리 관리가 용이하다. 앞 뒤로 원소를 추가하고 삭제하는게 쉽다. 단점 vector도 배열처럼 메모리에 연속적으로 저장된다. 그런데 길이가 가변적으로 변하는 vector는, 공간이 없으면 전체적인 재할당이 이루어져야하기 때문에 데이터가 많아지면 속도가 느려질 수 있다. 선언과 초기화 #include vector v; // int타입 vector 생성 vector v(5); // 0으로 초기화된 5개의 원소를 가지는 vector 생성 vector v(5, 2); // 2로 초기화된 5개의 원소를 가지는 vector 생성 vector v = { 1, 2, 3 }; // int형 vector 생성 후 1, 2, 3 으로 초기화 ..
알고리즘/Cheat Sheet
2021. 3. 3.
