공부 기록용 블로그

오버로딩이 존재하기 때문에, abs라는 하나의 함수 이름이 존재한다. 그러나 자료형에 따라 라이브러리가 다르다. 1. 라이브러리 선언 #include 2. 사용 abs();

associative container중 하나인 set의 특징 1. 숫자, 문자의 중복을 없앰. 2. 삽입하는 순서에 상관 없이 정렬되어 입력됨. (기본은 오름차순) 3. 이진트리로 구현 4. 중복 허용하지 않음. 5. 중복 허용하려면 multiset을 사용해야 함. set 원하는 자료형 및 클래스 T를 통하여 생성함. begin(), end()로 iterator를 반환하고 insert(원소),earse(원소),clear()로 추가/삭제 할 수 있고 find(원소)는 원소에 해당하는 iterator를 반환하고, count(원소)는 원소에 해당하는 갯수를 반환한다. empty(), size()도 함수도 사용 가능.

항상 반복문을 쓸 때 for(int i=0; i < N; i++) 이렇게 증감문을 썼었는데, 모르는 문제의 풀이들을 보다보면 종종 이렇게 전위 증감문을 쓴 분들이 있었다. for(int i=0; i < N; ++i) 문득 무슨 차이인지 궁금했는데 결과는 같지만 내부적으로 동작 원리가 다르다고 한다.(당연한 소리겠지만) operator부분을 보면 차이점을 알 수 있다. i++는 임시변수를 생성하는데 ++i는 자신의 값에 바로 더해 리턴해줌. 전위 증가가 더 빠르다고 하긴 하는데 성능차이는 그닥.. 뭐 없다고 함.