수다닷컴

  • 해외여행
    • 괌
    • 태국
    • 유럽
    • 일본
    • 필리핀
    • 미국
    • 중국
    • 기타여행
    • 싱가폴
  • 건강
    • 다이어트
    • 당뇨
    • 헬스
    • 건강음식
    • 건강기타
  • 컴퓨터
    • 프로그램 개발일반
    • C언어
    • 비주얼베이직
  • 결혼생활
    • 출산/육아
    • 결혼준비
    • 엄마이야기방
  • 일상생활
    • 면접
    • 취업
    • 진로선택
  • 교육
    • 교육일반
    • 아이교육
    • 토익
    • 해외연수
    • 영어
  • 취미생활
    • 음악
    • 자전거
    • 수영
    • 바이크
    • 축구
  • 기타
    • 강아지
    • 제주도여행
    • 국내여행
    • 기타일상
    • 애플
    • 휴대폰관련
  • 프로그램 개발일반
  • C언어
  • 비주얼베이직

동적배열한 구조체와 기수정렬...

제나

2023.04.01

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단위 넘어가서 일정갯수부터정렬을 못하는것 같습니다.어디서 망가지고 있는건지 감이 안잡히네요 ㅠ

신청하기





COMMENT

댓글을 입력해주세요. 비속어와 욕설은 삼가해주세요.

번호 제 목 글쓴이 날짜
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
<<  이전  1 2 3 4 5 6 7 8 9 10  다음  >>

수다닷컴 | 여러분과 함께하는 수다토크 커뮤니티 수다닷컴에 오신것을 환영합니다.
사업자등록번호 : 117-07-92748 상호 : 진달래여행사 대표자 : 명현재 서울시 강서구 방화동 890번지 푸르지오 107동 306호
copyright 2011 게시글 삭제 및 기타 문의 : clairacademy@naver.com