본문 바로가기

씨플플

씨플플 2020. 3. 29. [C++] map, multimap container 정리 map과 multimap container은 연관 컨테이너(associative container) 중 하나이다. 1. map, multimap container의 특징 노드 기반으로 이뤄진 균형 이진 트리 구조이다. 각 노드들은 로 이뤄진 pair 객체를 가진다. (이때 map에서는 각 노드는 고유한 key 값을 가지지만, multimap은 중복된 key 값을 허용한다) 노드가 삽입이 되면서 key 값을 기준으로 자동으로 정렬이 이뤄진다. (default는 오름차순!) 저장공간의 필요에 따라서 allocator 객체를 사용한다. 2. 생성자, 연산자, 멤버함수 더보기 map과 multimap은 멤버함수가 동일하다.. 0) 생성자 map m; - int형 key와 int형 value로 이뤄진 pair 객..
씨플플 2020. 3. 28. [C++] pair 클래스에 대해서 (+ tuple) pair 클래스란 두 객체를 하나의 객체로 취급할 수 있게 묶어주는 역할! 생김새는 template struct pair; 와 같은데 헤더파일에 존재하며 두 객체 중 첫번째 T1을 first, 두번째 T2를 second로 구분할 수 있다. 멤버함수 1) pair p; : 2개의 int형 변수를 가지는 pair 쌍 'p'를 생성한다. 2) make_pair(3, 4); 3과 4를 가지는 pair쌍을 생성한다. 3) pair.fisrt, pair.second : 각각 1번째 객체, 2번째 객체를 반환한다. 4) get(p), get(p) : 각각 p의 1번째 객체, 2번째 객체를 반환한다. (사실 잘 쓰지 않는다) 또한 기본적으로 pair 클래스의 대소비교는 1. first(1번째 인자) , 2. secon..
씨플플 2020. 3. 5. [C++] vector container 정리 내가 느꼈을 땐 c++의 가장 강력한 장점 중 하나가 바로 이 벡터인 것 같다.. 배열을 사용하면서 고려해야 했던 점들이 거의 다 알아서 처리된다는 게 참 대단하다. 1. 벡터란? 벡터란, '자동으로 메모리가 할당되는 배열' 이라고 생각하면 된다. 임의 접근 반복자(Random Access Iterator)가 지원되는 배열 기반 컨테이너이다. 배열처럼 연속적인 메모리 블록에 저장되며 사용법도 거진 비슷하다. 삽입과 삭제는 stack처럼 맨 뒤에서 이뤄지지만, 중간에 값을 삽입하거나 삭제도 가능은 하다. (하지만 이런 경우가 빈번하게 발생한다면 비효율적이다.) 2. 생성자, 멤버함수 많은 멤버함수들이 있지만 간단히 자주 사용하고 헷갈리는 몇 개만 적어보자. 0) 생성자 vector v; - 비어있는 벡터 ..
씨플플 2020. 2. 12. [C++] memset 함수 주의점에 대해서 대표적으로 배열과 같은 특정한 범위에 있는 연속적인 메모리에 값들을 지정할 때 memset 함수를 사용한다면 for문 보다 더 빠른 속도를 낼 수 있는 경우도 있다. 우선 함수의 원형은 void * memset ( void * ptr, int value, size_t num ); 이다. 이때 ptr은 채우고자 하는 메모리의 시작 주소이고, value는 값, num은 메모리의 크기이다. 다만 주의해야 할 점은 value가 int형이지만 내부적으로는 unsigned char(1byte)로 변환되어 저장된다. #include #include using namespace std; int main() { int arr[10]; int brr[10]; memset(arr, 0, sizeof(arr)); memset..
씨플플 2020. 2. 11. [C++] std::cin.ignore(), std::cin.clear(), std::cin.fail() 함수 cin에서 입력을 받을 때 원하지 않는 값이 입력으로 들어올 때가 있다. 이유는 입력버퍼에 해당 값이 아직 남아있기 때문인데, 이때 위 함수들을 사용할 수 있다. 1. cin.ignore() 첫번째, cin.ignore 함수는 C언어의 fflush(stdin)과 같이 작동한다. #include using namespace std; int main() { int a, b; cin >> a; cin.ignore(100, ','); cin >> b; cout >a가 실행되면서 a는 정수 9를 입력 받았고 그리고 cin.ignore(100, ',') 가 실행되면서 ',' 는 입력버퍼에서 지워지게 된 것이다. 따라서 아랫줄의 cin>>b는 따로 입력받지 않고 입력버퍼에서 7을 가져오게 된 것이다. cin.igno..

티스토리툴바