C/C++에서 검색 속 도 를 높이 는 팁
제목 이 한 배열 에서 어떤 요 소 를 찾 거나 한 문자열 에서 어떤 문 자 를 찾 는 것 을 보면 우 리 는 보통 다음 과 같은 코드 를 쓴다.그러나 이런 코드 는 간단명료 하지만 배열 요소 가 많은 상황 에서 좋 은 해결 방안 이 아 닙 니 다.오늘 은 검색 속 도 를 높이 는 작은 기 교 를 공유 하 겠 습 니 다.
// int
int find(int A[],int n,int element)
{
for( int i = 0; i < n; i++ )
{
if( A[i] == element )
return i;
}
return -1;
}
//
int find(string& str,char c)
{
for( int i = 0; i < str.length(); i++ )
{
if( str[i] == c )
return i;
}
return -1;
}
// int
int find1(int A[],int n,int element)
{
if( n <= 0 )
return -1;
if( A[--n] == element )
return n;
int hold = A[n];
A[n] = element;
int i = 0;
for( ; ; i++ )
{
if( A[i] == element )
break;
}
A[n] = hold;
return i < n ? i : -1;
}
//
int find1(string& str,char c)
{
int n = str.length();
if( n <= 0 )
return -1;
if( str[--n] == c )
return n;
int hold = str[n];
str[n] = c;
int i = 0;
for( ; ; i++ )
{
if( str[i] == c )
break;
}
str[n] = hold;
return i < n ? i : -1;
}배열 의 끝 에 보초병 을 추가 하 는 것 입 니 다.i
테스트 코드 는 다음 과 같 습 니 다:
void testFind()
{
int N = 200000;
int* A = new int[N];
A[N-2] = 1;
DWORD start = ::GetTickCount64();
for( int i = 0; i < 10000; i++ )
find(A,N,1);
DWORD end = ::GetTickCount64();
cout <<" ：" << end - start <<" " << endl;
start = ::GetTickCount64();
for( int i = 0; i < 10000; i++ )
find1(A,N,1);
end = ::GetTickCount64();
cout <<" ：" << end - start <<" " << endl;
}
그래도 속도 가 빨 라 요.
총결산
이상 은 이 글 의 전체 내용 입 니 다.본 논문 의 내용 이 여러분 의 학습 이나 업무 에 어느 정도 도움 이 되 기 를 바 랍 니 다.궁금 한 점 이 있 으 면 댓 글 을 남 겨 주 십시오.
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdu 1717 소수 화 점수 2 (수학)소수 화 점수 2 레이 는 수학 시간 에 선생님 의 말씀 을 듣 고 모든 소수 가 점수 로 표시 되 는 형식 이 라 고 말 했다. 그 는 녹 기 시 작 했 고 곧 완성 되 었 다. 그러나 그 는 또 하나의 문 제 를...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
