전체 글 (58) 썸네일형 리스트형 [C++] Pair , Make_pari 소개 C++ 코테연습중 Pair, make_pari에 대한 기능이있어 간략하게 정리하고자 한다 . 1. Pair 클래스란 ? 두 객체를 하나의 객체로 취급 할 수 있게 묶어주는 클래스로 STL에서 데이터 쌍을 표현할때 사용하게 된다. 헤더에 pair객체가 존재하므로 #include 헤더를 선언해주어야 한다 . 2. Pair 원형 template struct pair; template struct pair; T1 = first T2 = second로 구분한다 . 3. pair 선언 방식 pair A 3.1. pair p = make_pair(30,"test"); 3.2 pair p; p= make_pair(30,40); 3.3 auto v = make_pair(30,40); 4. .. [C++] Template 과 iterator 문법 복습하기 시작하기에 앞서 Template 와 Iterator란 ? Template와 iterator에 대하여 알아보도록 한다. 우선 Template와 Iterator가 무엇인지 알기위해 정의를 해본다면 Template : 함수나 클래스를 개별적으로 사용하지 않아도, 여러 자료형으로 사용할 수 있게 만들어놓은 틀 ( C언어로 따진다면 strucure같은 느낌이 든다. ) Iterator : Container의 위치값(주솟값)을 저장하는 Point-like oject이다. Container의 자료형에 구애 받지 않는다. Why using Template & iterator ? 1. template와 iterator는 Generic programming을 하기위해 사용하는 개념이다. Generic Programming.. [C++] STL MAP 정리 MAP이란 ? MAP은 노드가 KEY: VALUE 쌍으로 이루어진 트리형식의 구조이며 중복을 허용하지 않는다. MPA은 First, Second가 있는 Pair객체로 저장되며 First-key , Second-value로 저장되는 형식을 가지고있다. C++의 STL MAP의 기능은 시간복잡도 O(log N)인 레드블랙트리로 구성되어 있다. map의 기본함수 기본형 map key와 value의 pair형으로 선언 iterator (반복자) begin(), end() begin, end iterator를 반환 추가 insert( make_pair(key,value) ) 맵의 원소에 pair형으로 데이터 추가 삭제 erase(key) 맵에서 key에 해당하는 원소 삭제 claer() 맵의 원소 모두삭제 조회 .. 이전 1 2 3 4 5 6 ··· 20 다음