'Language/C++' 카테고리의 글 목록

[C++] Map과 Hash Map(unordered_map) 차이 (STL)

Map과 Hash Map(unordered_map) 차이 (STL) 맵과 해시맵은 key와 value를 pair 형태로 가진다는 점은 같으나 맵은 자동으로 정렬( key를 기준으로 정렬하며 오름차순으로 정렬)을 해주며 해시맵은 정렬하지 않은 채 해시테이블을 통해 자료를 넣는다는 차이가 있다. Map 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include #include using namespace std; int main() { map m; // int형 키와 string 밸류를 가지는 맵 생성 m.insert(make_pair(2,"a")); // make_pair 을 활용하여 자료 추가 m.insert(make_pair(1, "b")); ..

Language/C++ 2020. 11. 11. 21:59

[C++] 벡터(vector)에서 최대, 최소값 (max_element(), min_element() )

벡터(vector)에서 최대, 최소값 (max_element(), min_element() ) #include 에 포함된 *max_element(arr, arr+size) *min_element(arr, arr+size) 함수를 사용하면 벡터의 최대,최소를 알수 있다. 단 저 함수는 값 자체를 리턴하지않고 주소를 리턴하기 때문에 *를 사용해야 한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 #include #include #include using namespace std; int main() { vector a = { 1,5,4,7,2 }; int min = *min_element(a.begin(), a.end()); // 벡터의 최소 int max = *max_element(a..

Language/C++ 2020. 11. 11. 21:19

[C++] 문자열을 숫자로, 숫자를 문자열로 바꾸기 (stoi, stof, to_string)

숫자를 문자열로 바꾸기 (to_string) 숫자를 문자로 바꾸고 싶을 때, to_string(변수이름) 으로 쉽게 바꿀 수 있다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include #include using namespace std; int main() { int n1 = 10; float n2 = 10.2f; cout

Language/C++ 2020. 11. 5. 17:05

[C++] 벡터를 이용한 2차원 배열 동적할당과 STL 정렬

벡터를 이용한 2차원 배열 동적할당과 STL 정렬 vector 이름(n,vector(m,0)); 형태로 선언하게 되면 n행 m열을 가지는 int형의 2차원 배열처럼 사용할 수 있다. C++ 에서는 라이브러리로 정렬을 제공한다. sort( 배열의 시작, 배열의 끝, 함수) ex) sort(arr,arr+10) 형태로 쉽게 정렬할 수 있으며, 함수 자리에는 사용자가 직접 정렬 기준을 정해줄 수 있다. 함수 자리에 아무 값을 넣지 않으면 defalut로 오름차순 정렬을 해준다. greater() = 내림차순 less() = 오름차순 2차원 벡터를 기준함수 없이 sort함수로 정렬하면 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27..

Language/C++ 2020. 11. 4. 14:53

[C++] 모든 표준 라이브러리 헤더 <bits/stdc++.h> 사용하기

는 GCC 환경의 컴파일러 (백준, 코드포스 등) 에서 활용하면 별도의 다른 include 없이 모든 헤더를 추가할 수 있다. 하지만 Visual Studio 에는 포함되어 있지 않은데, C:\Program Files (x86)\Microsoft Visual Studio\(2019)\Community\VC\Tools\MSVC\(14.27.29110)\include 에 들어가서 bits 폴더를 만들어준후 헤더파일을 임의로 추가해주면 된다.

Language/C++ 2020. 11. 1. 22:59

[C++] 우선순위 큐 (Priority Queue STL) 를 이용한 정렬

우선순위 큐(Priority Queue) 사용방법 (STL) priority_queue : Compare = greater(내림차순) less(오름차순-기본) push(a) : 큐에 원소 추가 top() : greater라면 가장 큰 값, less라면 가장 작은 값 반환 pop() : top의 원소 삭제 empty() : 비어있으면 true 아니면 false size() : 사이즈 반환 예시코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 #include #include using namespace std; void HeapSort(int arr[], int MAX) { priority_queue a..

Language/C++ 2020. 11. 1. 15:31

[C++] 공백을 포함한 문자열 한줄로 입력받기

공백을 포함한 문자열 한줄로 입력받기 getline(cin, str); 를 사용하면 된다. 1 2 3 4 5 6 7 8 9 10 11 #include #include using namespace std; int main() { string s; getline(cin, s); cout

Language/C++ 2020. 10. 27. 17:29

[C++] string 배열 초기화

string 배열 초기화 string p; p = '\0'; // string 배열 초기화 string 값을 사용 후 다른 곳에 사용하려고 초기화가 필요할 때, \0값을 넣어주면 초기화된다.

Language/C++ 2020. 10. 27. 16:47

[C++] 배열의 동적할당

배열의 동적할당 동적으로 배열을 할당하면 배열의 크기를 설정할 수 있고, 배열의 크기가 상당히 커도 문제없이 작동하는 이점이 있다. int* arr = new int[n]; n의 크기를 가지는 배열을 선언 이후엔 일반 배열처럼 사용 가능하다. delete[] arr; 배열 동적할당 해제

Language/C++ 2020. 10. 13. 16:39

[C++] Vector 기본적인 사용법

Vector 자동으로 메모리가 할당되는 배열 예제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 #include #include using namespace std; int main() { vector v_1; // int형의 벡터 생성 vector v_2(5); // 0으로 초기화된 5개의 원소를 가지는 벡터 생성 vector v_3(5, 3); // 3으로 초기화된 5개의 원소를 가지는 벡터 생성 vector::iterator iter; // 반복자 cout

Language/C++ 2020. 10. 13. 15:38

경험의 기록