본문 바로가기

기타[etc]

효율적인 strstr 함수 만들기

SMALL

속도가 빠른 strstr 함수를 만드는 문제가 있었다.

http://itguru.tistory.com/m/129에서 효과적인 c 프로그래밍 내용을 확인했다.

bit로 비교하거나 반복문 끝나면 빠져나오게 하거나 등 등..

이것 저것 많이 해봤지만 원래 구현대로 된거 같다.

안쓰다 보니 못쓰는거 같다. 틈틈히 생각해봐야겠다.

char* custom(char* str, char* subStr) { //Do it your self :p char* org; char* target; //본문이 끝날때 까지 while (*str){ //틀릴경우 다시 복귀 가능 org = str; target = subStr; //비교문이 끝날때 까지 while ( *target == *org && //같아야 한다. 1 or -- 같으면 뒤 연산 진행 x target++ && org++ ) { //문자열 찾았을때 if (!*target) return str; } str++; } return 0; }


LIST

'기타[etc]' 카테고리의 다른 글

[QEMU] Rpi jessi  (0) 2016.12.06
C++ Virtual  (0) 2016.11.27
DLL 정리  (2) 2016.11.18
Python Module install  (0) 2016.11.10
OS 만들기 - 1  (0) 2016.01.10