[자료구조] 1-03. std::vector

std::vector std::array는 실제 응용 프로그램 개발에서 사용하는 몇몇 기능을 제공하지 않는 단점이 있습니다. 크기가 고정되어서 원소 추가, 삭제를 하지 못합니다. 메모리 할당 방법을 변경하지 못합니다. 이러한 문제를 해결하기 위해서 std::vector을 사용합니다. <기본 사용법> 벡터 초기화 방법 std::vector<int> vec; 크기가 0인 벡터 선언 std::vector<int> vec = {1,2,3,4,5}; 지정한 초깃값으로 이루어진 크기 5 벡터 std::vector<int> vec(10); 크기가 10인 벡터 선언 std::vector<int> vec(10, 5); 크기가 10, 모든 원소가 5인 벡터 선언 <새로운 원소 추가하기> push_back() 과 insert() # 벡터에 새로운 원소를 추가하기 위한 함수 push_back(), insert() 각각 걸리는 시간은 대체로 O(1), O(n) # 예제코드 vector<int> vec; /...

원문링크 : [자료구조] 1-03. std::vector