함수호출에 대한 질문입니다...
보람
아.. 함수호출을 잘 모르겠네요...
아이디랑 이름 받고 퀵소트로 정렬 후 바이너리서치로 key 값 받아서 일치하는 id를 찾는 건데요.
바이너리서치를 어떻게 호출해야 될까요...#include iostreamusing namespace std;struct student {
int id;
char name[32]; int operator(student &other) { return id other.id; }
int operator(student &other) { return id other.id; }
};
void QuickSort(student *a, int n);
int binarySearch(int sortedArray[], int first, int last, int key);
int main()
{
int k, a, result;
struct student stdArray[5]; for (k = 0; k 5; k++) {
cin stdArray[k].id;
cin stdArray[k].name;
} for (k=0; k 5; k++){
cout stdArray[k].id\tstdArray[k].nameendl;
}
QuickSort(stdArray, 5); cout QuickSort 함수 호출 후 출력endl; for (k=0; k 5; k++){
cout stdArray[k].id\tstdArray[k].nameendl;
}
cin a;
result = binarySearch(stdArray, stdArray[0], stdArray[k], a); return 0;
}
int binarySearch(int sortedArray[], int first, int last, int key) {while (first = last) {
int mid = (first + last) / 2; // compute mid point.
if (key sortedArray[mid])
first = mid + 1; // repeat search in top half.
else if (key sortedArray[mid])
last = mid - 1; // repeat search in bottom half.
else
return mid; // found it. return position
}
return -(first + 1); // failed to find key
}
void QuickSort(student *a, int n)
{
int i, j;
student v,t; if (n 1) // 재귀호출의 종료 조건
{
v = a[n-1]; // v는 축값
i = -1; // i는 왼쪽에서부터 검색할 위치 저장
j = n-1; // j는 오른쪽에서부터 검색할 위치 저장 while (true) // 분할
{
while (a[++i] v); // 왼쪽에서부터 축값보다 큰 값이 있는지?
while (a[--j] v); // 오른쪽에서부터 축값보다 작는 값이 있는지? if (i = j) break; // i와 j의 위치가 뒤바뀌었으면 분할 끝 t = a[i]; // 아니면 두 값을 바꿈
a[i] = a[ j];
a[ j] = t;
} t = a[i]; // 축값과 축값의 위치에 있는 값을 바꿈
a[i] = a[n-1];
a[n-1] = t; QuickSort(a, i); // 왼쪽 소구간에 대해 퀵 정렬
QuickSort(a+i+1, n-i-1); // 오른쪽 소구간에 대해 퀵 정렬
}
}
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2655184 | 이 세개 프로그램좀 해결해주실.... 고수님들???? (3) | 말달리자 | 2024-05-17 |
2655129 | 다차원 배열 원소들 주소계산하는거 질문이요~ | 터전 | 2024-05-17 |
2655103 | AVRstudio MoveAxis. MoveLine 함수질문 | 앨버트 | 2024-05-16 |
2655072 | 콘솔창의 위치와 크기를 정하고 싶습니다. | 딥레드 | 2024-05-16 |
2655044 | 자료구조랑 online judge site에 대해서 질문있습니다... (1) | 뽀송뽀송 | 2024-05-16 |
2655016 | 별찍기 문제 중 이해안되는 부분이 있어요... | 도전중 | 2024-05-16 |
2654986 | 입력받은 성적을 배열에 저장하기 (3) | 안녕나야 | 2024-05-15 |
2654959 | ===========-이런거 미리 지정하는법 (1) | 김자영 | 2024-05-15 |
2654930 | 도와주십시요 ㅜㅜ 자료구조 ㅜㅜ | 도널드 | 2024-05-15 |
2654881 | PID 모듈 검색 부분 질문합니다 . | 이름없음 | 2024-05-14 |
2654850 | 조건에 만족하는 다음 수를 찾고 싶습니다. | 초엘 | 2024-05-14 |
2654790 | 두파일간 byte단위 txt파일 복사 中 | 슬찬 | 2024-05-14 |
2654768 | 사전만들기 입니다. | 여우By | 2024-05-13 |
2654716 | c언어 고수님들 답좀적어주세요 급합니다 ㅠㅠ | 한말글 | 2024-05-13 |
2654688 | c언어 ㅠㅠ 너 무 어려 워요 ㅠ 도와주세요!! | 별빛 | 2024-05-13 |
2654659 | 구구단 소스 궁금한 점 도움 부탁드립니다! (2) | 미련곰팅이 | 2024-05-12 |
2654633 | 오류가 무었인가요..? (2) | 단순랩퍼 | 2024-05-12 |
2654603 | 어디가 잘못된지를 모르겠습니다. 한 번 봐주세요...ㅠ (2) | 글고운 | 2024-05-12 |
2654574 | 소스 추가좀 부탁드립니다. (등수 출력) | 크리미걸 | 2024-05-12 |
2654550 | 피보나치수열. (3) | 중독적 | 2024-05-11 |