c++ container 사용법 (1) 썸네일형 리스트형 c++ stl Container 사용법 정리 문제를 해결할 때 적절한 자료구조를 선택하면 문제를 쉽게 해결할 수 있다. c++에서 지원하는 아주 유용한 container들이 있다. 간단하게 각각 접근법,삽입,삭제에 대해서 알아보자. -vector 정리해 놓은 개시물 링크 https://zero-stone.tistory.com/22 >접근법: 1) v[index] / 시간복잡도=O(1) 2) v.at(index) / 시간복잡도=O(1) 3) v.back() / 시간복잡도=O(1) 4) v.front() / 시간복잡도=O(1) 5) v.begin과 v.end를 이용해 iterator로 접근 / 시간복잡도=O(N) 6) v.data를 이용해 포인터로 접근 / 시간복잡도=O(N) iterator가 [] 지원 ex) it[1] >삽입: 1) v.insert.. 이전 1 다음