stl 잘 사용하기!
1.vector
//참고 자료입니다. c++ 최적화 10장 벡터 공부 뇌를 자극하는 c++ 이펙티브 stl c++ 스탠다드 레퍼렌스 코드없는 프로그래밍 : 동적으로 크기를 조절할 수 있는 배열 : 임의 접근자를 사용함.1) random Access는 O(1) 의 시간복잡도를 가진다.
2.class를 set, map에 넣기
: unordered_map은 클래스를 담기가 어렵다. 왜냐하면 해시이기 때문에 유저가 만들기에는 복잡하다. 만약에 class를 나열시키거나, 컨테이너에 저장하고 싶다면 map을 사용하자.
3.set
dd
4.중요!! 우선순위큐 의 비교연산자 , 정렬 조정.
클래스 집어넣기
5.multimap
: map에서 인덱스로 접근해서 추가를 했지만, multimap은 불가능하다. 프로그래머스 베스트 앨범.https://programmers.co.kr/learn/courses/30/lessons/42579카카오 실패율 https://programmer
6.map 종류 잘사용하기
기존의 값 변경 불가능 한 삽입 기존의 값 변경 가능한 삽입
7.unordered vs 순차 map
: 해시를 이용한 stl로, 트리 구조를 가지고 있는 것과는 다름.해시는 해시함수라는 특정 연산에 의해 만들어진 키값을 이용한 자료구조임. 동일한 값이 나올 경우, 해시 충돌이라고 하며, 이 때 동일한 키값에 대해 연결리스트로 저장하는 방법이 있음. 해시 함수를 통해
8.push_back vs emplace_back
push_back은 2개의 오버로딩 함수를 가지고 있음. \- rvalue 와 lvalue emplace_back은 보편 참조로 되어 있고, 내부적으로 forward 처리하고 있음. push_back의 한계 : lvalue 도 아니고, rvalue도 아님. rval
9.map 컨테이너에 클래스 넣기.
: stl 철저 입문 의 4장. map 알아야 할 점.1) 비교 연산자가 필요 함.2) 일반 타입에서도 중복 키처리 되는 것처럼 여기서도 중복 처리되는 것을 확인할 수 있음.3) 비교 연산자는 const 키워드 반드시 작성해야 함.\-> 작성하지 않으면 오류 발생 :