티스토리

오늘의 공부

검색하기

블로그 홈

오늘의 공부

novemberfirst.tistory.com/m

11월1일 님의 블로그입니다.

구독자: 7

방명록 방문하기

주요 글 목록

[STL] erase와 remove의 차이 erase와 remove의 차이 erase, remove 한줄로 간단하게 말하자면 erase는 멤버함수이고 remove는 알고리즘이다. ◎ erase 컨테이너의 erase는 실제 객체를 제거한다. 하나를 지울 수 있는데 STL의 데이터 공간까지 다 지우는 것이다. 즉, iterator에 해당하는 하나의 요소만을 삭제하며 capacity가 감소한다. vector v; v.resize(10, 0); for (int i = 0; i < v.size(); ++i) { v[i] = i + 1; } 다음과 같이 1부터 10까지의 벡터가 있다고 가정한다. auto iter = v.begin(); v.erase(iter + 1); // index 1번값 = 2 printVector(v); iterator가 begin값.. 공감수 0 댓글수 0 2021. 10. 4.
[STL] next_permutation & prev_permutation (순열) Permutation 순열 ◎ 수학에서 순열 구하기 n개에서 r개를 택하는 순열이란 서로 다른 n개의 원소에서 r개를 중복없이 골라 순서에 상관있게 나열하는 것이다. 여기서 중요한 것은 '순서 있게'다. 왜냐하면 개념이 헷갈리는 조합은 '순서'가 없이 나열하는 것이기 때문에 구분을 잘 해야 한다. 표현은 주로 nPr로 한다. (n개에서 r개를 택하는 Permutation) 이 순열을 구하는 방법은 간단하다. 바로 팩토리얼을 이용하면 된다. nPr = n x (n-1) x (n-2) x ... x (n-r+1) 식을 간단하게 표현하면 위와 같다. ◎ Permutation 사용 순열을 구하기 위해서는 재귀를 통해서 직접 구현할 수도 있다. 하지만 stl에 있는 기능을 가져다가 사용하면 빠르고 간단하게 순열을.. 공감수 0 댓글수 0 2020. 9. 11.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.