본문 바로가기

전체 글294

Algorithm : Binary search 참고자료 c++.com : http://cplusplus.com/reference/ 일반적프로그래밍과 STL책. 저도 잘 모르는 내용이지만 제 임의대로 제가 기억하려고 올리는 것이므로 태클 환영합니다. Lower_bound : 2진검색 알고리즘. 구간 first-last안에서 value를 찾는다. value보다 작지않은 첫번째 인자를 리턴해줌. template ForwardIterator lower_bound ( ForwardIterator first, ForwardIterator last, const T& value ) { ForwardIterator it; iterator_traits::distance_type count, step; count = distance(first,last); while (.. 2011. 10. 11.
Algorithm : Sorting 참고자료 c++.com : http://cplusplus.com/reference/ 일반적프로그래밍과 STL책. 저도 잘 모르는 내용이지만 제 임의대로 제가 기억하려고 올리는 것이므로 태클 환영합니다. Sort : 정렬해줌 방법1 template void sort ( RandomAccessIterator first, RandomAccessIterator last ); 방법2 template void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp ); Stable_sort : sort이지만 비내림차순으로 정렬. 같은 값들에 대해 순서를 유지함. (sort는 안그럼) 방법1 template void stable_sort .. 2011. 10. 11.
Algorithm : Modifying sequence operations 참고자료 c++.com : http://cplusplus.com/reference/ 일반적프로그래밍과 STL책. 저도 잘 모르는 내용이지만 제 임의대로 제가 기억하려고 올리는 것이므로 태클 환영합니다. Copy : 일정 요소를 복사 (InputIterator ->OutputIterator) OutputIterator copy( InputIterator first, InputIterator last, OutputIterator result) { While( first != last) *result++ = *first++; Return result; } Copy_backward : 역순으로 복사. (InputIterator->OutputIterator이나 Input의 끝부터 복사시작) Bidirectiona.. 2011. 10. 11.
Algorithm : Non-modifying sequence operation 참고자료 c++.com : http://cplusplus.com/reference/ 일반적프로그래밍과 STL책. 저도 잘 모르는 내용이지만 제 임의대로 제가 기억하려고 올리는 것이므로 태클 환영합니다. For_each : First - last까지 function f를 반복 수행함. F의 수행이 가장 큰 목적(리턴값 유지할수도있고 아닐수도 있다.) Function for_eact(InputIterator first, OutputIterator last, Function f) { For( ; first != last ; ++first) f(*first); Return f; } Find : 특정 범위 안에서 값을 찾음 (linear_search) InputIterator find ( InputIterator.. 2011. 10. 11.
STL공부를 하면서.. iterator 정리.. (이 내용은 제가 임의로 작성한것이므로.. 태클 환영합니다. 저도 잘 몰라요 ㅠㅠ) *Iterator : 포인터. 다른 객체들을 가리킴. 입력, 출력, 전진, 양방향, 랜덤접근 (이것만 비순차적) =*i *i= ++i i++ --i i-- i[n] i+n i-n i+=n i-=n 입력 반복자 O O O 출력 반복자 O O O 정방향 반복자 O O O O 양방향 반복자 O O O O O O 임의 접근 반복자 O O O O O O O O O O O Std::advance(iterator, offset); 반복자를 이동시켜주는 함수 Std::distance(iterator, iterator); first와 last사이의 거리를 반환해줌 2011. 10. 11.
QTcpSocket, QTcpServer QTcpSocket과 QTcpServer 관련 블로그 모음. QT관련 사이트 -노키아꺼 http://doc.qt.nokia.com/stable/qtcpsocket.html -QtForum http://www.qtforum.org/article/12772/qt-4-command-line-server.html 블로그 http://creon.tistory.com/tag/QTcpSocket QT도 공부를 해야겠군하. 2011. 10. 10.
728x90