Engineering Note

XOR 연산의 의미를 깊게 바라볼 필요가 있다1. 0과 연산하면 자기 자신이, 1과 연산하면 비트가 반전된다2. 교환, 결합 법칙이 성립된다 noel-embedded.tistory.com/1129 temp 변수 없이 swap 하기XOR 연산의 의미를 깊게 바라볼 필요가 있다 1. 0과 연산하면 자기 자신이, 1과 연산하면 비트가 반전된다 2. 교환, 결합 법칙이 성립된다 #include using namespace std; void swap(int* a, int* b) { *a = *a ^..noel-embedded.tistory.com

gracefulprograming.tistory.com/16 [C언어 강좌-2] C언어 컴파일 과정안녕하세요 피터입니다. 오늘은 지난시간에 이어 C언어의 컴파일 과정에 대해 설명드리겠습니다. 앞서 여러분이 작성했던 Hello world 코드가 컴퓨터에서 실행이 되려면 우선 컴파일(Compile) 과정gracefulprograming.tistory.com

0,1,2,3 인덱스 까지 정렬이 되어 있고 4 인덱스 부터 마지막 까지 뒤죽 박죽인 배열부터 먼저 생각하자 이유는 삽입 정렬은 정렬된 부분에 삽입하는 알고리즘으로 정렬 되지 않은 4번인덱스 부터 구현해 보면서 코드 구현 과정을 이해 해야 편하다. 최종에 가서는 어디서 부터 정렬 되어 있는지 모르는 데이터의 상태를 정렬해야 되기 때문에 첫번째 인덱스는 혼자 있으므로 무조건 정렬된 상태로 인식해도 되고 두번째 인덱스부터 반복 삽입정렬을 구현하면 된다. 이때 반복문을 작성하기 위한 이해단계로 0,1,2,3 인덱스 까지 정렬이 되어 있고 4 인덱스 부터 마지막 까지 뒤죽 박죽인 배열부터 먼저 생각해서 내부 반복문이 어떻게 생성되었는지 확인해보려고 한다. 현재 인덱스를 나타내는 변수 cur에 Index번호 4를..

메모리의 구조프로그램이 실행되기 위해서는 먼저 프로그램이 메모리에 로드(load)되어야 합니다.또한, 프로그램에서 사용되는 변수들을 저장할 메모리도 필요합니다. 따라서 컴퓨터의 운영체제는 프로그램의 실행을 위해 다양한 메모리 공간을 제공하고 있습니다.프로그램이 운영체제로부터 할당받는 대표적인 메모리 공간은 다음과 같습니다. 1. 코드(code) 영역2. 데이터(data) 영역3. 스택(stack) 영역4. 힙(heap) 영역 다음 그림은 운영체제가 제공하는 메모리 공간을 표현하고 있습니다. 코드(code) 영역메모리의 코드(code) 영역은 실행할 프로그램의 코드가 저장되는 영역으로 텍스트(code) 영역이라고도 부릅니다.CPU는 코드 영역에 저장된 명령어를 하나씩 가져가서 처리하게 됩니다.데이터(dat..

스택 프레임(stack frame)메모리의 스택(stack) 영역은 함수의 호출과 관계되는 지역 변수와 매개변수가 저장되는 영역입니다.스택 영역은 함수의 호출과 함께 할당되며, 함수의 호출이 완료되면 소멸합니다. 함수가 호출되면 스택에는 함수의 매개변수, 호출이 끝난 뒤 돌아갈 반환 주소값, 함수에서 선언된 지역 변수 등이 저장됩니다.이렇게 스택 영역에 차례대로 저장되는 함수의 호출 정보를 스택 프레임(stack frame)이라고 합니다.이러한 스택 프레임 덕분에 함수의 호출이 모두 끝난 뒤에, 해당 함수가 호출되기 이전 상태로 되돌아갈 수 있습니다. 다음 그림은 위 예제 코드에서 함수 호출에 의한 스택 프레임의 변화를 보여주고 있습니다. Step 1. 프로그램이 실행되면, 가장 먼저 main()..