동적배열한 구조체와 기수정렬...
제나
struct student{char Name[NAME_LEN];ULLONG Student_code;int Kor;int Math;int Eng;int Sum;int Ranking;//48byte};
struct student *data;
//동적배열 생성{int l;
temp = (int**)malloc( sizeof(int*) * (MAX_POINT+1));for(l=0 ; l301 ; l++)temp[l] = (int*)malloc( sizeof(int)*1000 );
data = (struct student *)malloc(sizeof(struct student)*Student_Number);if((data == NULL) || (temp == NULL)){printf(메모리공간 부족으로 프로그램을 종료합니다\n);exit(0);}}
//기수정렬void RedixSorting(struct student* data){
struct student **buckit, temp;int digit[10]={0};int x,y,l,i,index;int pos=1;ULLONG factor;
buckit = (int**)malloc( sizeof(int*)*10);
if(buckit == NULL) exit(0);
for(x=0 ; x10; x++){buckit[x] = (int*)malloc(sizeof(int)*200000);if(buckit[x] == NULL) exit(0);}//기수정렬을 위해 x자릿수부터 구하는 과정
for(x=0 ; x POS_NUM ; x++){factor = pow(10.0 , pos);for(y=0 ; ySIZE ; y++){//x자릿수의 값을 구하여 해당 buckit에 넣고 해당 buckit의 갯수를 digit에 입력index = (data[y].Student_code%factor) / (factor/10);buckit[index][digit[index]++] = data[y];}for(y=0, i=0 ; i 10 ; i++)for(l=0 ; ldigit[i] ; l++)data[y++] = buckit[i][l];br /
for(i=0 ; i10 ; i++)digit[i]=0;
pos++;}for(x=0 ; x10 ; x++)
free(buckit[x]);free(buckit);}
[/code]
구조체를 동적배열로 생성하구요 메인에서 RadixSortng(data)를 호출하여정렬을 하려는데 int형으로 정렬하는건 성공했는데요.... 그 코드를 구조체에서 쓸 수 있게끔만 바꿨는데구조체의 StudentCode를 정렬하려니까 일정 갯수까진 성공하고 그림처럼 9단위 넘어가서 일정갯수부터정렬을 못하는것 같습니다.어디서 망가지고 있는건지 감이 안잡히네요 ㅠ
번호 | 제 목 | 글쓴이 | 날짜 |
---|---|---|---|
2700484 | 두 개가 차이가 뭔지 알려주세요...(소수 찾는 프로그램) (2) | 날위해 | 2025-07-05 |
2700426 | 인터넷 창 띄우는 질문이요 (1) | 정훈 | 2025-07-04 |
2700400 | 원넓이를 계산이요 ㅜㅜ | 천칭자리 | 2025-07-04 |
2700368 | if에 관해서 질문이요... | Orange | 2025-07-04 |
2700339 | 이거 결과값이 왜이런건지.. (4) | 그댸와나 | 2025-07-04 |
2700313 | 파일 읽어서 저장하는데 빈파일일 경우 문재가 발생하네요.. (2) | 크나 | 2025-07-03 |
2700287 | 구조체 동적할당 연습을 하는데 오류가 뜹니다...(해결) (3) | 아련나래 | 2025-07-03 |
2700264 | 문자와 숫자 동시에 입력??? | 글고운 | 2025-07-03 |
2700236 | txt파일로만 쓰고 읽게 하려면 어떻게 해야 하나요..?? (8) | 미국녀 | 2025-07-03 |
2700211 | 전위 연산자 (2) | 어른처럼 | 2025-07-02 |
2700183 | C에서 파일이름을 받고, 그 파일의 사이즈를 출력해줘야하는데 내용이 출력이 안되네요 ;ㅅ; | 피스케스 | 2025-07-02 |
2700150 | 꼭좀 도와주세요ㅠㅠㅠ | 호습다 | 2025-07-02 |
2700095 | 연산문제...질문... | 오빤테앵겨 | 2025-07-01 |
2700070 | while문 , 3의배수 출력하는 프로그램좀 짜주세욤. | 횃불 | 2025-07-01 |
2700041 | 초보인데요 ㅎ 배열안에 배열을 집어넣을수 있나요?? | 헛장사 | 2025-07-01 |
2700012 | 배열// (1) | 전갈자리 | 2025-07-01 |
2699895 | 무한루프에 빠집니다.!! 해결좀부탁드려요 (10) | 선아 | 2025-06-30 |
2699842 | 질문을 너무 많이 하네여.....죄송.... (2) | 해님꽃 | 2025-06-29 |
2699816 | 오류 질문입니다.. (1) | 해비치 | 2025-06-29 |
2699763 | 질문입니다 ! 꼭 좀 도와주세요ㅠㅠ (2) | 미라 | 2025-06-28 |