서론 memset은 배열을 초기화할때 유용하게 사용할 수 있다. 반복문을 사용하는것보다 간편하고 시간복잡도에서 약간의 우위를 가진다. 본론 정수 배열을 0, -1로 초기화 C에서는 string.h, C++에서는 cstring을 불러오고 0으로 배열 초기화를 원하는 곳에서 아래와 같이 쓴다. -1로 초기화를 원하면, 0대신 -1을 쓴다. 위 코드와 같이 여러차원의 배열도 초기화 할 수 있다. 그러나 memset은 바이트 단위로 초기화 하므로 … Read more
서론 큐의 필수함수인 push, pop, top(=front)를 C로 구현했다. 다른 글 [C] 단방향 연결리스트(Linked List) 구현 구현
단방향 연결리스트의 연결리스트와 노드 구조체 선언 cnt는 연결리스트의 노드 개수. 연결리스트의 head는 첫 노드, 실제 값이 들어가지는 않으며 head에 연결될 다음노드부터 값이 들어간다. tail노드는 연결리스트의 마지막 노드, 노드 추가시 tail 다음에 연결된다. 연결리스트 초기화 연결리스트의 head노드를 만들어주고 tail노드는 없으므로 NULL. 만약 연결리스트에 실제 값이 들어가는 노드가 하나라면 그 노드는 tail 노드 추가 추가될 tmp노드를 만든 … Read more
구조체의 크기 구조체의 크기는 구조체 변수 중 크기가 가장 큰 자료형을 기준으로 배수만큼 커진다. 즉 구조체의 크기는 변수의 크기에 패딩비트(구조체 크기를 가장 큰 자료형 기준으로 배수만큼 만들어주기 위해 추가되는 비트)가 더해져서 변수보다 더 큰 구조체 크기를 가질 수 있고 이는 메모리 낭비를 초래한다. 더 자세한 내용은 아래 링크를 참고한다. [C, C++] 구조체의 패딩비트와 크기 최적화 … Read more
서론 아마 c언어를 배웠던 사람이라도 이 union은 모르는 사람이 많을 것 같다. 내가 그랬고 내 주변도 그랬다. 그런데 임베디드를 개발하면서 남들이 작성한 코드에 union이 있었고 코드 분석을 위해서 알아야 했다. 그리고 union의 편리성을 알고 나서 나조차도 쓰게 되었다. union union은 struct와 유사하지만 union의 변수 중 가장 큰 변수의 메모리를 모든 변수가 공유한다는 점에서 다르다. 같은 … Read more
메모리 직접 접근 C언어에서의 메모리 접근은 포인터를 이용하지만 포인터를 사용하지 않고 직접 접근할 수도 있다. 그러나 일반적으로 커널 영역을 이용하지 않고 하드웨어를 직접 접근하는 것은 위험한 행위라서 권장하지는 않는다. 물론 메모리에 대한 정보를 정확히 알 수 있다면 이 위험성은 덜어낼 수 있을 것이다. 직접 접근할 메모리 확인을 위한 포인터 p를 만들고 값을 넣어준다. 그리고 포인터 … Read more
volatile? C언어의 컴파일러는 똑똑해서 자동으로 코드 최적화를 해주는 기능을 가지고 있다. 예를 들어 아래의 코드에서 for문은 의미가 없는 코드이다. for문 내에 어떠한 내용도 없기 때문이다. 따라서 시간만 잡아먹는 이 의미 없는 for문을 컴파일러가 자동으로 지워버린다. 그러나 volatile과 함께라면 컴파일러는 의미없는 for문이라도 최적화를 하지 않고 실행한다. 위에서 C언어의 컴파일러는 자동으로 최적화를 한다고 했는데, 이는 컴파일러의 최적화 … Read more
구조체 크기의 의문점 구조체 크기는 멤버 전체 크기 합과 다른 경우가 많다. 실제로 그런지 확인해보자. 구조체 크기 테스트 ** 아래 결과는 컴파일러에 따라 다를 수 있다. test1 test1 구조체는 int 하나를 포함하므로 4바이트가 예상되며 실제 결과도 그와 같다. test2 test2 구조체는 char 하나를 포함하므로 1바이트가 예상되며 실제 결과도 그와 같다. test3 test3 구조체는 int 하나와 … Read more
필요성 ON/OFF 스위치와 같이 0과 1의 값만 가지는 변수는 C99부터 지원하는 bool 자료형을 사용할 수 있다. 그런데 ON/OFF는 1비트면 충분하지만 bool을 사용하여 1바이트(8비트)나 소모한다. 이때 구조체의 비트필드를 활용하면 1비트만으로 구현이 가능하다. 사용 예 임베디드 제품을 개발하고 있지만 메모리 최적화를 위해서 비트필드를 사용한적은 없다. 그러나 통신을 위해서 사용하고있다. 예를들어 두개의 AP가 UART로 통신하고 있다면 통신 프로토콜을 … Read more