Develop Develop

list의 가장 큰 특징 중 하나는 vector나 deque처럼 원소를 밀어내지않고 노드를 서로 연결하기만 하면 됨. 또한, 노드 기반 컨테이너의 삽입과 제거 동작은 반복자를 무효화시키지 않음. 아래는 예를 든 소스.. deque dq; dq.push_back(10); dq.push_back(20); dq.push_back(30); deque::iterator iter=dq.begin(); deque::iterator iter2; cout

STL list를 사용하면 좋은점 * 연결리스트를 따로 만들어야 하는 시간을 절약할 수 있다. 사용해야 하는 이유 1. 저장할 데이터 개수가 가변적이다. - 저장 공간의 크기가 자동으로 변하므로 유연하게 사용할 수 있다. 2. 중간에 데이터 삽입이나 삭제가 자주 일어나는 경우 3. 데이터를 랜덤하게 접근하는 경우가 많지 않다. - list의 경우 순차접근만 가능하므로 랜덤접근의 경우 비효율적 사용법 #include를 포함하고 list형식은 list 변수 이름 list list1; 동적할당도 가능하다. list* 변수이름 = new list; list* list1=new list; 리스트에 접근을 하려면 반복자를 사용해야한다. Iterator 포인터의 일반화된 개념이라고 봐도 된단다. 무슨이야기냐하면.. ..