본문 바로가기

C Language

 (99)
스택초기화 | Stack Initialization 이 init_stack 함수는 더블 링크드 리스트를 사용하여 두 개의 스택(스택 A와 스택 B)을 구현하는 프로그램의 데이터 구조를 초기화합니다. 함수의 동작을 자세히 설명하면 다음과 같습니다:스택 초기화 스택 메모리 할당: var->stack_a와 var->stack_b에 t_stack 구조체를 위한 메모리를 할당합니다. 스택 A 초기화: get_new_node(0)를 사용하여 스택 A의 상단과 하단 센티널 노드를 생성합니다. 이 센티널 노드들을 연결합니다: 상단의 오른쪽은 하단을 가리키고, 하단의 왼쪽은 상단을 가리킵니다. 스택 B 초기화: 스택 A와 유사하게, 스택 B의 센티널 노드들을 생성하고 연결합니다. 추가 변수 초기화 리스트 할당: var->list에 정수 배열을 위한 메모리를 할당합니다. ..
양수와 0인 경우 len값 1 증가 | increasing one for len when it's plus or zero if (nbr 0의 처리:0은 한 자리 숫자이므로, 문자열로 변환할 때 한 개의 문자('0')가 필요합니다.따라서 0일 때도 길이를 1로 계산해야 합니다.음수 부호 처리:음수일 경우, '-' 부호를 위한 추가 공간이 필요합니다.nbr 코드 간소화:0과 음수를 한 번에 처리함으로써 코드를 더 간결하게 만듭니다.메모리 할당:이후 malloc에서 정확한 크기의 메모리를 할당하기 위해 필요합니다.이 방식은 0을 포함한 모든 경우에 대해 올바른 문자열 길이를 계산하여, 메모리 할당과 문자열 생성을 정확하게 수행할 수 있게 합니다.그러면 왜 양수인 경우는 포함하지 않나요?  답변양수의 경우를 별도로 처리하지 않는 이유는 다음과 같습니다:자릿수 계산 로직:양수의 경우, 뒤따르는 while 루프에서 자릿수를 정확히 계..
while(*str) 이 있는데 if(*str)이 있는이유 | The reason of using if(*str) despite of while(*str) syntax below 이 코드에서 if (*str) 검사는 불필요해 보일 수 있지만, 실제로는 중요한 역할을 합니다. 그 이유는 다음과 같습니다:빈 문자열 처리if (*str) 검사는 첫 번째 단어 이후에 추가 문자가 있는지 확인합니다.만약 입력이 단일 단어라면, 이 검사로 인해 추가 공백이 출력되지 않습니다.불필요한 공백 방지이 검사가 없다면, 단일 단어 입력 시에도 단어 뒤에 추가 공백이 출력될 수 있습니다.로직의 명확성if (*str) 검사는 첫 번째 단어 이후의 처리를 명확히 구분합니다.이는 코드의 가독성과 의도를 더 명확하게 만듭니다.예를 들어:입력: "Hello"if (*str) 있을 때: "Hello" (추가 공백 없음)if (*str) 없을 때: "Hello " (끝에 불필요한 공백)입력: "Hello Worl..
Linked list를 stack으로 사용하는 예제 | An example for linked list to use as stack 이 코드에서 temp = top->right와 그 이후의 연산들을 단순히 temp = top으로 하지 않는 중요한 이유들은 다음과 같습니다:스택 구조 보존:이 함수는 스택의 최상위 노드가 아닌, 그 바로 아래 노드를 제거하도록 설계되었습니다.temp = top->right는 최상위 바로 아래의 노드를 선택합니다.적절한 연결 유지:temp->right->left = top은 제거되는 노드 아래에 있는 노드의 왼쪽 링크를 업데이트하여 최상위 노드와 연결합니다.top->right = temp->right는 최상위 노드의 오른쪽 링크를 업데이트하여 제거되는 노드를 건너뜁니다.제거된 노드 분리:temp->left = NULL과 temp->right = NULL은 제거된 노드를 스택에서 완전히 분리합니다.이 접근 ..
Hello World Hi 에서 World Hi를 출력하도록 하는 법. 이 코드에서 핵심 변경사항은 *my = *my + 6; 라인입니다. 이는 다음과 같이 작동합니다:*my는 str을 가리킵니다.str은 ch의 시작 주소를 가지고 있습니다.*my + 6은 ch의 시작 주소에서 6바이트 뒤의 주소를 계산합니다.이 새 주소를 다시 *my에 할당합니다.결과적으로, *my는 이제 "World Hi"의 시작 부분을 가리키게 되어, "World Hi"가 출력됩니다.이 방법은 단순히 포인터 산술을 사용하여 원하는 위치로 이동하는 것입니다. The key change in this code is the line *my = *my + 6;. Here's how it works:*my points to str.str holds the starting address of ch.*my + 6 ..
이중포인터 사용 이점 | The Advantages of using a double pointer 이중 포인터 my를 사용하는 것의 주요 이점은 다음과 같습니다:간접 참조 레벨 추가:포인터 자체를 수정할 수 있게 해줍니다.단일 포인터의 값을 함수 내에서 변경하고 그 변경을 유지하고 싶을 때 유용합니다.동적 메모리 할당:2차원 배열이나 문자열 배열을 동적으로 할당할 때 유용합니다.함수 인자로 사용:포인터의 값을 함수 내에서 변경하고 그 변경을 호출자에게 반영하고 싶을 때 사용합니다.복잡한 데이터 구조:연결 리스트나 트리와 같은 복잡한 데이터 구조를 구현할 때 유용합니다.유연성:런타임에 메모리 할당을 변경할 수 있는 유연성을 제공합니다.The main advantages of using a double pointer 'my' are as follows:Adding a level of indirection..
올바른 포인터 접근 출력법 | Correct Approach for Double/Single Pointer int main() {char ch[] = "Hello World Hi";char **my;*my = ch;printf("%s\n",*my);return 0;} 라는 코드는 왜 제대로 작동되지 않을까요? 그것은 바로 포인터를 제대로 할당하지 않았기 때문입니다. 이 코드에서 "Hello World Hi"가 출력되지 않는 이유는 다음과 같습니다:메모리 할당 문제:char **my;는 포인터에 대한 포인터를 선언하지만, 실제 메모리를 할당하지 않았습니다.*my = ch;는 할당되지 않은 메모리에 값을 쓰려고 시도하므로 정의되지 않은 동작(undefined behavior)을 유발합니다.포인터 타입 불일치:ch는 char[] 타입이지만, my는 char** 타입입니다.이러한 타입 불일치는 추가적인 문제를 야기할..
malloc으로 할당해서 쓰는 이유 | The reason for allocating memory by using malloc 메모리를 malloc으로 할당하여 사용하는 이유는 다음과 같습니다:동적 메모리 할당:입력 문자열의 길이와 단어 수를 미리 알 수 없습니다.malloc을 사용하면 실행 시간에 필요한 만큼의 메모리를 할당할 수 있습니다.메모리 관리:스택 메모리는 크기가 제한적이며, 대량의 데이터를 저장하기에 부적합할 수 있습니다.힙 메모리(malloc 사용)는 더 큰 데이터를 저장할 수 있습니다.함수 반환:malloc으로 할당된 메모리는 함수가 종료된 후에도 존재합니다.이를 통해 분할된 문자열을 함수 외부로 반환할 수 있습니다.메모리 누수 방지:동적으로 할당된 메모리는 명시적으로 해제할 수 있어, 메모리 관리가 용이합니다.유연성:다양한 크기의 입력을 처리할 수 있습니다.따라서, malloc을 사용하는 것이 이 상황에서 더 ..

티스토리툴바