C++감시 초소 가 있 는 순서 찾기 알고리즘 구현
예:
순서 검색 알고리즘 설명 은 다음 과 같 습 니 다.
int Search_Sequen(SSTable ST,KeyType key){
// ST Key ，
// ， ， -1.
ST.element[ST.length].key=key; //
i=0;
while(ST.element[i].key!=key) i++;
if(i<ST.length)
return i;
else
return -1;
}앞서 우 객 인터넷 에서 연습 문 제 를 풀 어 보 니 이 독특한 순서 조회 가'감시초 소'라 는 말 을 처음 듣 고 찾 아 봤 다.
구체 적 인 실현 은 배열 의 0 번 째 위 치 를 비 워 두 고 찾 을 때 찾 을 key 를 감시초 로 삽입 하 는 것 이다.
이러한 장점 은 매번 순환 할 때마다 검색 이 끝 났 는 지 확인 하지 않 고 요소 비교 횟수 를 줄 이 는 것 이다.
마지막 반환 값 은 원소 가 표시 되 거나 수조 0 위(이 경우 감시초 소 에 도착)
다음은 제 코드 입 니 다.
#include <iostream>
using namespace std;
template<class T>
int linear_search(T& arr,int key)
{
int length = sizeof(arr) / sizeof(arr[0]);
int i = length;
arr[0] = key;
while (arr[i] != key)
{
i--;
}
return i;
}
int main()
{
int array[] = { 0, 7,9,10,11,15 };
int len = sizeof(array) / sizeof(array[0]);
cout << linear_search(array, 10);
return 0;
}error C2760:문법 오류:예상 치 못 한 영패"식별 자",예상 되 는 영패";"
의 잘못,구체 적 인 원 리 는 잘 모 르 겠 습 니 다.해결 방법 만 제시 하 겠 습 니 다.
항목->속성->C/C++->언어->일치 모드->여부
마지막 으로 자신 에 게 깨 우 쳐 주 십시오.배열 은 함수 매개 변수 로 배열 에 들 어 가 는 첫 번 째 지침 입 니 다.지침 은 배열 의 다른 속성 을 가지 지 않 습 니 다.
따라서 함수 에서 배열 의 길 이 를 얻 으 려 면 참조 와 템 플 릿 형식 으로 배열 자체 에 들 어 갈 수 밖 에 없습니다.그러면 size of()로 배열 의 길 이 를 얻 을 수 있 습 니 다.
총결산
C++감시초 소 가 있 는 순서대로 찾 는 것 에 관 한 이 글 은 여기까지 소개 되 었 습 니 다.더 많은 관련 c+감시초 소 순서 로 내용 을 찾 으 려 면 예전 의 글 을 검색 하거나 아래 의 관련 글 을 계속 찾 아 보 세 요.앞으로 많은 응원 부 탁 드 리 겠 습 니 다!
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdu 1717 소수 화 점수 2 (수학)소수 화 점수 2 레이 는 수학 시간 에 선생님 의 말씀 을 듣 고 모든 소수 가 점수 로 표시 되 는 형식 이 라 고 말 했다. 그 는 녹 기 시 작 했 고 곧 완성 되 었 다. 그러나 그 는 또 하나의 문 제 를...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
