책 정리/Effective STL 검색 결과

해당 글 52건
항목 39 : 술어 구문은 순수 함수로 만들자.

내가 STL에 조예가 깊어서 글을 남기는 것이 아니라, Effecitve STL 을 공부하는 사람들이 이 글을 보고, 도움이 되었으면 하는 생각과, 혹시 내가 틀린것이 있다면 지적해 주시지 않을까 란 생각으로 글을 올리는것임을 미리 밝힙니다. - 최익필 주제에 들어가기에 앞서, 술어구문? 순수 함수? 무슨 뜻인지 알아보자. 술어구문(predicate) 이란? bool 값을 반환하는 함수를 뜻하는데 번역 단계에서 우리나라말 선택시 조금 어려운 부분이기도 하다. 자세한 내용은 링크 : http://occamsrazr.net/tt/82 에서 아~ 그렇구나 하고 넘기길 바란다. 순수 함수(pure function) 이란? 순수 가상 함수는 알겠는데 이건 참 생소한 말이였다. 이것은 매개변수로 함수의 리턴값이 결..
책 정리/Effective STL 2008. 9. 5. 13:48
항목 38 : 함수자 클래스는 값으로 전달되도록(pass-by-value) 설계하자.

내가 STL에 조예가 깊어서 글을 남기는 것이 아니라, Effecitve STL 을 공부하는 사람들이 이 글을 보고, 도움이 되었으면 하는 생각과, 혹시 내가 틀린것이 있다면 지적해 주시지 않을까 란 생각으로 글을 올리는것임을 미리 밝힙니다. - 최익필 실제로 내가 사용해본 바로, 함수 객체는 정말 STL 의 감초같은 녀석이였다. 이 녀석을 만드는 방법과 어떻게 효율적으로 사용하는지 42항목까지 설명해 준다. 이번 항목에서는 함수 객체 설계시 값에 의한 전달을 고려해야 설계하라는 것이다. 왜냐하면 1. 지금까지 사용했던 알고리즘 중 함수객체를 사용하는 것들은 전부 함수객체를 값에 의한 전달로 사용했고 2. 함수 객체는 함수 포인터 본 뜬 것 을 들 수 있다. 그렇다면 값에 의한 전달을 어떻게 하면, Ef..
책 정리/Effective STL 2008. 9. 5. 12:15
항목 37 : 범위 내의 데이터 값을 요약하거나 더하는 데에는 accumilate나 for_each를 사용하자

내가 STL에 조예가 깊어서 글을 남기는 것이 아니라, Effecitve STL 을 공부하는 사람들이 이 글을 보고, 도움이 되었으면 하는 생각과, 혹시 내가 틀린것이 있다면 지적해 주시지 않을까 란 생각으로 글을 올리는것임을 미리 밝힙니다. - 최익필 이상하게도 알고리즘의 주제는 알고리즘을 정확하게 파악해서 사용하기만 하면, 효율적인 사용이 가능하다.. 뭐 이런식으로 필자는 글을 쓴듯 하다. 알고리즘이 워낙 많다보니 .. 정확한 사용법을 알아가는것이 Effective 인가.. 이번 항목도 마찬가지 accumulate 와 for_each 에 대한 설명이다. accumulate http://ilu8318.egloos.com/836480 http://lagoons.net/tt/604 http://blog.e..
책 정리/Effective STL 2008. 9. 5. 11:42
항목 36 : copy_if를 적절히 구현해 사용하자

내가 STL에 조예가 깊어서 글을 남기는 것이 아니라, Effecitve STL 을 공부하는 사람들이 이 글을 보고, 도움이 되었으면 하는 생각과, 혹시 내가 틀린것이 있다면 지적해 주시지 않을까 란 생각으로 글을 올리는것임을 미리 밝힙니다. - 최익필 이번 항목은 copy 알고리즘의 술어 구문 copy_if 알고리즘이 없으므로 사용자가 적절히 구현해서 사용 하자라는 취지에서 쓰여진 것이다. copy 알고리즘은 알다시피 구역 반복자( 어디부터 어디까지..)를 받아서 지정한 반복자로 대입해 주는 알고리즘이다 _if는 관례상 술어구문을 받아 들려라 란 의미이다. 이것으로 copy_if 의 경우, 술어구문을 받아들이어 참인것만 복사해라 로 요약할수 있다. 자 그렇다면 copy_if 를 한번 만들어 보자. #i..
책 정리/Effective STL 2008. 9. 3. 15:25
항목 35 : 대소문자를 구분하지 않는 문자열 비교는 mismatch 아니면 lexicographical_compare를 써서 간단히 구현할 수 있다.

내가 STL에 조예가 깊어서 글을 남기는 것이 아니라, Effecitve STL 을 공부하는 사람들이 이 글을 보고, 도움이 되었으면 하는 생각과, 혹시 내가 틀린것이 있다면 지적해 주시지 않을까 란 생각으로 글을 올리는것임을 미리 밝힙니다. - 최익필 이번 항목은 두 알고리즘의 사용 방법을 알아보자는 취지로 이야기 된 것 같다. 그러므로 나는 두 알고리즘의 사용 법을 기준으로 설명을 하도록 한다. 두 알고리즘 전부 algorithm 안에 들어 있다. 각각 어떻게 사용 하는지, 그 소스코드를 보자. 1. mismatch #include #include #include int main( void ) { int a[10]; std::vector v(10); for( int i = 0; i < 10; i++ ..
책 정리/Effective STL 2008. 9. 3. 13:24
항목 34 : 정렬된 범위에 대해 동작하는 알고리즘이 어떤 것들인지 파악해 두자

내가 STL에 조예가 깊어서 글을 남기는 것이 아니라, Effecitve STL 을 공부하는 사람들이 이 글을 보고, 도움이 되었으면 하는 생각과, 혹시 내가 틀린것이 있다면 지적해 주시지 않을까 란 생각으로 글을 올리는것임을 미리 밝힙니다. - 최익필 이번 한목은 Container 내부가 정렬되어 있어야지만 정상적으로 동작하는 알고리즘이 있기 때문에, 어떤 알고리즘인지 알아보자 라는 취지에서 필자가 글을 쓴 것으로 보인다. 정렬된 데이터를 넘겨야지만 정상적으로 동작하는 알고리즘 리스트에 대해서 알아보자. 이진 탐색을 사용하는 알고리즘 binary_search lower_bound upper_bound equal_range 집합(set) 조작 알고리즘 set_union set_intersection se..
책 정리/Effective STL 2008. 9. 3. 10:06