반응형

언어 자료구조 알고리즘 1251

[C언어] 94. 동적 배열 사용하는 예제 코드

94. 사용하는 예제 코드 ◈ Program.c #include #include "Member.h" #include "EHArray.h" Member *MakeMember(int nth); void ExampleSeq(); void ExampleIndex(); int main() { ExampleSeq(); ExampleIndex(); return 0; } Member *MakeMember(int n) { char name[MAX_NAME_LEN+1]=""; printf("%d 번 회원 이름 입력:",n); scanf_s("%s",name); return NewMember(n,name); } void InputSeq(EHArray *arr); void ViewSeq(EHArray *arr); void E..

[C언어] 93. 동적 배열 사용 예 - 인덱스로 보관

93. 동적 배열 사용 예 - 인덱스로 보관 보관할 데이터의 개수가 정해져 있고 특정 키에 따라 보관할 인덱스를 결정할 수 있다면 GetAt, SetAt 함수를 이용하세요. 동적 배열을 생성할 때 최대 보관할 저장소의 크기와 초기값 0을 인자로 전달하세요. int max = 0; printf("최대 관리할 회원 수를 입력하세요.\n"); scanf_s("%d",&max); arr = NewEHArray(max,0); 보관할 때는 SetAt을 이용하고 검색할 때는 GetAt을 이용하세요. 보관한 자료를 확인할 때는 GetAt 함수를 이용하는데 보관한 형식으로 형변환하여 사용하세요. EHArraySetAt(arr,i,member); member = (Member *)EHArrayGetAt(arr,i); Me..

[C언어] 92. 동적 배열 사용 예 - 순차 보관

92. 동적 배열 사용 예 - 순차 보관 먼저 순차적으로 보관하는 간단한 실습을 해 보아요. 순차적으로 보관할 때는 배열을 생성할 때 초기 저장소의 크기를 0으로 설정하세요. EHArray *arr = 0; arr = NewEHArray(0,0); 자료를 보관할 때는 PushBack 함수를 이용하세요. EHArrayPushBack(arr,member); 보관한 자료를 확인할 때는 Begin함수와 End함수를 이용해 얻어온 Iterator 개체를 이용하세요. Iterator의 간접 연산을 취하면 보관한 형식 개체를 참조할 수 있어요. 주의할 점은 자신이 보관한 형식으로 명시적 형변환을 취해야 한다는 거예요. Iterator seek; Iterator end; Member *member = 0; seek =..

[C언어] 91. 동적 배열 사용 예 - 동적 개체 정의

91. 동적 배열 사용 예 - 동적 개체 정의 테스트를 위해 사용할 자료는 회원 번호와 이름을 멤버로 갖는 회원 데이터로 할게요. typedef struct _Member Member; #define MAX_NAME_LEN 20 struct _Member { int mnum; char name[MAX_NAME_LEN+1]; }; 그리고 동적으로 생성하는 함수, 소멸하는 함수, 출력하는 함수를 제공하세요. ◈ Member.h #pragma once typedef struct _Member Member; #define MAX_NAME_LEN 20 struct _Member { int mnum; char name[MAX_NAME_LEN+1]; }; Member *NewMember(int mnum,const c..

[C언어] 90. 동적 배열 소스 작성

90. 동적 배열 소스 작성 먼저 EHArr.c 소스 파일에 EHArray.h 파일과 stdlib.h 파일 포함문을 추가하세요. #include "EHArray.h" #include 동적 배열을 생성하는 NewEHArray 함수를 구현하세요. 동적으로 원하는 형식 개체를 생성할 때는 메모리를 동적으로 할당하는 부분과 초기화 부분이 필요하죠. 동적으로 생성하는 부분은 malloc 함수를 사용하고 초기화 부분은 별도의 함수로 작성하세요. 앞으로 초기화 함수 이름은 형식 이름을 두 번 쓰기로 해요. void EHArrayEHArray(EHArray *arr,int init_capa,Element init_value); EHArray *NewEHArray(int init_capa,Element init_valu..

[C언어] 89. 동적 배열 헤더 작성

89. 동적 배열 헤더 작성 여기에서 만드는 동적 배열은 순차적으로 자료를 보관하게 만들기로 해요. 그리고 자료를 보관하는 저장소가 꽉 차면 알아서 저장소의 크기를 늘려주는 확장 가능한 배열로 만들어요. 이를 위해서는 동적 배열 구조체의 멤버로 동적으로 할당한 저장소의 위치 정보를 기억하고 있어야겠죠. 그리고 현재 저장소의 크기 및 현재 보관 개수를 기억하고 있게 멤버를 정하세요. 여기에서는 동적으로 생성한 자료를 보관할 수 있게 void * 형식을 요소 형식으로 정의하세요. typedef struct _EHArray EHArray; typedef void *Element; struct _EHArray { Element *base; //저장소의 위치 정보 int capacity; //현재 저장소의 크기 ..

[C언어] 88. 사용자 정의 배열 개요

88. 사용자 정의 배열 개요 프로그래밍을 하다 보면 C언어에서 제공하는 형식 배열로 자료를 관리하는 것으로는 한계에 부딪힐 때가 있어요. 예를 들어 회원 관리 프로그램에서 최대 몇 명의 회원을 관리할 것인가를 개발 단계에서 결정할 수 없을 때도 많아요. 프로그램을 사용하는 사용자가 원하는 만큼 관리를 해야 할 때도 있어요. 그리고 프로그램이 알아서 자료를 관리할 공간을 늘려주면 더 좋겠죠. 이 때 동적 메모리 할당을 이용하여 프로그램을 작성하면 가능하겠죠. 이번에는 동적 메모리 할당 함수를 이용하여 확장 가능한 동적 배열 구조체와 관련 함수를 만드는 실습을 할 거예요. C언어에서 제공하는 형식 배열은 컴파일 시점에 원소 개수를 정해서 한계가 있어요. 여기서는 구조체로 동적으로 생성한 개체를 보관할 수 ..

[C언어] 86. 학생 구조체 동적 메모리 할당 실습

86. 학생 구조체 동적 메모리 할당 실습 이번에는 사용자 정의 형식의 데이터를 동적으로 생성하는 기능과 소멸하는 기능을 작성하는 실습이예요. 사용자 정의 형식의 데이터를 동적으로 생성하는 기능은 New_[형식 이름]으로 명명하기로 해요. 소멸하는 기능은 Delete_[형식 이름]으로 정의할게요. 그리고 생성하는 과정에서 초기화하는 기능을 생성자 소멸하는 과정에서 해제화하는 기능을 소멸자라 부를게요. 사용자 정의 형식 실습에 사용한 프로젝트에 필요한 기능을 추가하는 형태로 작성하는 실습이예요. 먼저 Student.h 파일에 필요한 기능을 선언합세요. 여기에서는 동적으로 개체를 생성하는 함수와 소멸하는 함수가 필요하겠죠. Student *New_Student(const char *name);//동적으로 개..

[C언어] 85. realloc 함수

85. realloc 함수 void *realloc(void *base,size_t nsize); C언어에서 동적으로 할당한 메모리는 free 함수를 이용하여 부분적으로 해제할 수 없어요. 대신 realloc 함수를 이용하여 할당한 메모리의 크기를 조절할 수 있어요. 첫 번째 입력 인자에는 이전에 동적으로 할당한 메모리 주소를 전달하세요. 두 번째 입력 인자에는 새로 할당할 메모리 크기를 전달해요. realloc 함수를 이용하면 기존의 메모리의 내용은 유지하면서 메모리 크기를 변경할 수 있어요. 새롭게 늘어난 부분의 값은 쓰레기 값이예요. 그리고 realloc 함수를 호출할 때 첫 번째 입력 인자로 0을 전달해서 동적 메모리를 할당받을 수도 있어요. 대부분 realloc 함수를 사용할 때 동적으로 할당한..

반응형