Language/C++ (5) 썸네일형 리스트형 [C++] 우선순위 큐(PRIORITY_QUEUE) & 페어(PAIR) 사용법 개요우선순위 큐는 컨테이너 안의 자료들을 내림차순 혹은 오름차순으로 정렬해주는 자료형이다. 그런데 pair와 같이 자료가 두 개 이상이 되면 어떻게 될까?? 간략하게 알아보도록 하자. 1. 기본 사용법(내림차순)첫 번째 인자를 기준으로 내림차순으로 정렬된다.첫 번째 인자가 같다면 두 번째 인자를 기준으로 내림차순 정렬된다.#include #include #include using namespace std;int main(void) { ios_base::sync_with_stdio(false); cin.tie(nullptr); priority_queue> pq; pq.push({1, 1}); pq.push({1, 2}); pq.push({2, 3}); pq.push.. [C++] memset 함수(메모리 초기화) 함수 이해C언어와 C++에서 쓰이는 memset 함수는 메모리의 내용(값)을 원하는 크기만큼 특정 값으로 세팅할 수 있는 함수 입니다. 주로 0으로 배열의 값들을 초기화할 때 자주 사용하는 함수입니다. 함수 원형void* memset(void* ptr, int value, size_t num); 1. 반환값: 정상적인 값이 들어온다면 첫 번째 인자로 들어온 ptr 포인터를 반환하지만,실패한다면 NULL을 반환합니다. 2. 첫 번째 인자(void* ptr): 바꾸고자 하는 메모리의 시작 주소가 들어가는 자리입니다.즉, 그 주소를 가리키고 있는 포인터가 위치하는 자리입니다. 흔히 사용하는 방법으로 배열을 초기화한다면 배열의 이름(배열의 시작 주소)이 들어갑니다.Ex)int Rank[500];memse.. [C++] int를 string으로 변환하는 방법 std::to_string()으로 int를 string으로 변환 std::to_string()은 C++ 11에서 추가된 함수입니다. 인자로 전달된 int형 변수를 string 변수로 변환시켜줍니다. #include #include using namespace std; int main(){ int num = 12345; string s = to_string(num); cout [C++] 수학 함수 제곱(pow) 함수 원형 double pow(double base, double n) // base가 되는 숫자의 n 제곱 새로운 수학 함수를 사용할 때마다 차근차근 정리할 예정입니다. [C++] 맵(MAP) 핵심 요약 pair 를 원소로 저장 key를 기준으로 데이터를 정렬 key는 유일하다. 찾고자 하는 원소를 빨리 찾기 위해 사용 - O(logN) 중복된 key값을 사용하고 싶다면 multimap을 사용하자! 사용 방법 #include 원소 삽입 pair 임시 객체 생성을 통한 삽입 pair 를 만들어주는 make_pair 함수 사용 make_pair로 pair 를 만들어 이를 직접 삽입 emplace 내부에서 pair 를 직접 생성하여 삽입 insert_or_assign을 통해 key가 없는 경우에만 삽입 원소 삭제 1. erase(key)함수를 통해 제거 value 값 참조 - '[ ]' 연산자를 통해 value값 참조가 가능하다. map testMap; map testStringMap; testMa.. 이전 1 다음