목록algorithm/STL (5)
개발세리의 성장기🌿
0. set 헤더 #include 1. set 특징 -중복되는 값을 넣어도 안들어감, 수학적 집합의 개념임 -자동으로 작은 수 부터 정렬됨 2. set 사용법 #incldue //헤더 set s; //set 선언 s.insert(10); //삽입 현재 set: 10 s.insert(2); //삽입 현재 set: 2, 10 set::iterator it; //set형 반복자 (포인터 같은거임) for (it = s.begin(); it != s.end(); it++) { //set 출력하려면 반복자 사용해야함 cout > m; int a, b; for (int i = 0; i> a >> b; if (a == 1) { //상근이랑 친구인 관계 f.insert(b); invite..
0. #include 1. 사용 문법 2. 사용자 정의 3. 두 개의 정렬 기준을 정의 4. vector p; 자료형 정렬 예제
0. #include //vector #include //pair #include //sorting 1. 선언 vector > meeting; 2. 할당 meeting.resize(N); for (int i = 0; i < N; i++) { meeting[i] = make_pair(0, 1); } 3. 사용 meeing[i] == meeting[i].first == 0 meeting[i].second == 1 4. 정렬 이후에 링킹
1. 선언과 메모리 할당을 분리 vector G; G.resize(v + 1); 2. 선언과 메모리 할당은 같이 vector G(v+1); 3. 2차원 벡터 (선언과 메모리 할당을 분리) vector G; G.resize(v + 1, vector(e + 1)); 4. 2차원 벡터 ("벡터을 원소로 가지는 벡터"의 크기까지만 할당해줌/ G[10][] 까지만 한 상태) vector G; G.reserve(10); 5. 벡터의 크기를 재할당 해줌 G.resize(20); 6. 벡터의 크기와 내용을 초기화 하는 법 (같은 이름으로 내용을 덮어 쓰는 것 임) vector visited; visited = vector (N+1, false); + 참고한 벡터 예제 https://canna90.tistory.com/41
0. 표준 라이브러리 #include #include C/Cpp 프로그래밍을 할 때, 입출력이나 메모리 할당 등등의 기능들을 ex) malloc(), printf(), scanf() 직접 구현하지 않고 사용할 수 있게 해주는 표준 라이브러리이다. 1. STL standard "TEMPLATE" library 표준 "템플릿" 라이브러리 -프로그래밍에서 공통적으로 사용되는 자료구조와 알고리즘을 작성한 것이다. -cpp에서 제공하는 표준 "템플릿" 라이브러리이다. 일종의 자료형이 지정되지 않은 클래스, 즉 템플릿이라는 틀을 제공하여 사용자가 원하는 자료형으로 만들어 쓸 수 있다. 더 비유적으로 템플릿은 "클래스를 만드는 클래스"라고 이해할 수 있다. ex) cpp 제공 컨테이너 + 사용자 정의 = 사용자가 정..