https://www.lvguowei.me/categories/c-programming/ Recent content in C Programming on Guowei Lv Hugo -- gohugo.io en-us Thu, 08 Aug 2019 20:36:01 +0300 https://www.lvguowei.me/post/how-scanf-works/ Thu, 08 Aug 2019 20:36:01 +0300 https://www.lvguowei.me/post/how-scanf-works/ scanf is essentially a “pattern matching” function that tries to match up groups of input characters with conversion specifications. An Example No blah blah blah, let’s see an example. int i, j; float x, y; scanf("%d%d%f%f", &i, &j, &x, &y); // input // <space><space>1-20.3-4.0e3<ret> Here is how scanf would process the new input: Skips the leading 2 spaces. Conversion specification: %d. The first nonblank input character is 1; since integers can begin with 1, scanf then reads the next character, -. https://www.lvguowei.me/post/c-programming-a-modern-approach-recommend/ Sat, 09 Mar 2019 22:33:07 +0200 https://www.lvguowei.me/post/c-programming-a-modern-approach-recommend/ I’m brushing up my C now using the book C Programming - A Modern Approach by K.N.King. I have the classic K&R book, I do not recommend it. I just find it very hard to read, no matter if you are a novice or a veteran. After some googling on people’s recommendations, I got the K.N.King book. I’m glad that I did. Very easy to read, has a good set of exercises and programming projects. https://www.lvguowei.me/post/practical-c-stack/ Sat, 11 Aug 2018 20:42:34 +0300 https://www.lvguowei.me/post/practical-c-stack/ In this blog post, let’s implement a generic stack in C. We will do this by several iterations, from simple version to the full blown version step by step. An Integer Version Let’s start with implementing an integer stack. #include <assert.h>#include <stdio.h>#include <stdlib.h> typedef struct { // int array to store elements of the stack int *elems; // the actual length of the stack int logicalLen; // the allocated length of the array int allocLen; } stack; // Initialize a stack void StackNew(stack *s); // Dispose a stack void StackDispose(stack *s); // Push an element onto the stack void StackPush(stack *s, int value); // Pop an element from the stack int StackPop(stack *s); void StackNew(stack *s) { // allocate 4 elements for the array s->elems = (int *)malloc(4 * sizeof(int)); s->allocLen = 4; s->logicalLen = 0; } void StackDispose(stack *s) { free(s->elems); } void StackPush(stack *s, int value) { if (s->logicalLen == s->allocLen) { // double the size of the array if there is no free space in it s->elems = (int *)realloc(s->elems, 2 * s->allocLen * sizeof(int)); s->allocLen *= 2; } s->elems[s->logicalLen] = value; s->logicalLen++; } int StackPop(stack *s) { assert(s->logicalLen ! https://www.lvguowei.me/post/lsearch-in-c/ Sun, 05 Aug 2018 23:06:09 +0300 https://www.lvguowei.me/post/lsearch-in-c/ I start this blog series to show some of the trickier parts of C programming. In the first post, let’s implement the linear search in C. Integer Version Let’s imagine that we search on an integer array. Two things to notice here: The function needs the array size n as a separate parameter. Only the array’s address is passed in the function. Generic Basic Version Let’s write a more generic version that does not specify type. https://www.lvguowei.me/post/generic-programming-in-c/ Wed, 27 Dec 2017 21:43:47 +0200 https://www.lvguowei.me/post/generic-programming-in-c/ Generic programming is an important idea in programming. In languages like Java and C++, it can be done easily. In this post, I show how to do it in plain old C. We use the classic stack implementation. First, we implement an int version. This is stack.h: typedef struct { int *elems; int logLength; int allocLengh; } stack; void StackNew(stack *s); void StackDispose(stack *s); void StackPush(stack *s, int value); int StackPop(stack *s); This is stack.