C is a general-purpose computer programming language used for operating systems, games, and other high performance work and is clearly distinct from C++. It was developed in 1972 by Dennis Ritchie for use with the Unix operating system.
26
votes
5answers
19k views
Brute Force Algorithm in C
This is a simple brute force algorithm I have in C. All the program does it print out every possible combination of the given alphabet for the given length.
I ...
17
votes
7answers
10k views
Using a for-loop instead of sleeping?
I need to wait for short intervals of time in my program, but I really don't want to include unistd.h just to use sleep, so I'm ...
10
votes
4answers
674 views
Algorithm for simple string compression
I attempted a problem from the Cracking the Coding Interview book. The following input: aabcccaaa should give the following output: ...
7
votes
4answers
2k views
'do { statement; } while(0)' against 'statement' when writing C macro? [closed]
Which one of the following is preferrable and why when writing C macro?
Type 1
#define I2C_START() I2C_WAIT_IDLE(); SSP1CON2bits.SEN = 1
Type 2
...
10
votes
3answers
1k views
Coin Change: Minimum number of coins
Problem:
You are given n types of coin denominations of values \$v(1) < v(2) < ... < v(n)\$ (all integers). Assume \$v(1) = 1\$, so you can always make change for any amount of money \$C\$...
1
vote
1answer
59 views
A trivial command line utility for trimming whitespace from lines in C - follow-up 2
The previous iteration at A trivial command line utility for trimming whitespace from lines in C - follow-up
Note: the next iteration at A trivial command line utility for trimming whitespace from ...
20
votes
2answers
715 views
parcel: a JSON parsing library in C
I've created a JSON parsing library in C, and would like some feedback on it (feel free to submit a pull request on GitHub). Any and all suggestions are acceptable, but I would prefer if reviews were ...
9
votes
1answer
469 views
ToyVM - a small and simple virtual machine in C - follow-up
(See the previous and initial iteration)
Now I have refactored the code in order to conform to the suggestions made in the answers to the first iteration. I have this:
toyvm.h:
...
26
votes
4answers
7k views
Recording audio in C
Please note there are newer revisions of this code, one here, and one here for continuous audio recording.
This is a program I wrote as a .wav audio recording library for Linux. It was developed on ...
12
votes
2answers
3k views
More efficient way to retrieve data from JSON
I am using the jsmn JSON parser (source code) to get extract data from a JSON string. jsmn stores the data in tokens that just point to the token boundaries in the JSON string instead of copying the ...
10
votes
4answers
292 views
Writing computer generated music to a .wav file in C - follow-up
See the previous and initial iteration.
See the next iteration.
Now I have refactored the code according to many suggestions made in the first iteration.
What's new:
I attempted to deal with ...
9
votes
1answer
268 views
Recording audio in C 2.0
I posted my audio recording program to Code Review before, and received a stern review along with the other reviews that caused me to rewrite the entire code base. Here is what I would like reviewed:
...
8
votes
2answers
212 views
Simple compression reloaded++
As a follow up to my previous question I've improved the code + algorithm. The compression now works the following way:
Each character is followed by a length byte. The top 3 bits of that byte denote ...
5
votes
1answer
66 views
Simple spinlock for C using ASM
This is my second attempt to make simple lock using extended assembly.
See http://stackoverflow.com/questions/37241553/locks-around-memory-manipulation-via-inline-assembly/37246263
The code:
...
4
votes
1answer
192 views
UTF-8 encoding/decoding
I have two functions, a collection of possible error codes, and a unit-testing framework.
The parsing of a character into its unary prefix and payload is handled by a few named functions and macros <...
3
votes
4answers
177 views
Simple calculator in C V2
My last question had a lot of views (over a 1000) so I decided to apply what I learned from the previous question and revamp the program. I learnt a lot from posting that question (functions, how to ...
3
votes
1answer
64 views
Testing for divisibility of numbers - follow-up
(Here is the follow up question)
I had another go at trying to speed up my program described in my previous question.
JS1's answer was particulary helpful and now my code is only about 20% slower ...
3
votes
1answer
66 views
Data Structures in C (Single Linked List) - Follow-up
This is a follow-up from my previous question!
I cleaned up the code and added all the notes from the answers.
I have also updated the code on github
LinkedList.h
...
3
votes
2answers
62 views
A trivial command line utility for trimming whitespace from lines in C - follow-up
See the previous iteration: A trivial command line utility for trimming whitespace from lines in C
Note: see the next iteration at A trivial command line utility for trimming whitespace from lines in ...
2
votes
1answer
49 views
Optimize program to test for divisibility of numbers 3.0
This is a follow up on my previous question.
JS1's answer suggested that I should use a precomputed table containing all permutations of the lowest valid number for each number between 1 and MAX. It ...
2
votes
2answers
84 views
Program to test for divisibility of numbers
(EDIT: here is the follow up qusetion)
Using this program to test for the smallest number where its permutations or itself is divisible by 10 or less numbers is twice as slow as the fastest program I ...
1
vote
2answers
105 views
Fibonacci heap in C - follow-up
(See the previous iteration.)
I have incorporated some points made by ChrisWue and refactored my Fibonacci heap implementation:
fibonacci_heap.h
...
109
votes
16answers
14k views
Searching an element in a sorted array
I was applying for a position, and they asked me to complete a coding problem for them. I did so and submitted it, but I later found out I was rejected from the position. Anyways, I have an eclectic ...
30
votes
2answers
32k views
Sudoku Solver in C
I had this code lying around, so I figured I would submit this as my first attempt at a weekend-challenge. I would prefer if reviews contained suggestions on how to improve the algorithm, but all ...
35
votes
5answers
3k views
Writing computer generated music to a .wav file in C
See the next iteration.
I wrote this simple C program for writing computer generated music to a WAV file over three years ago. I refactored it a little, but it does not look good to me. Any ...
14
votes
3answers
1k views
C Makefile boilerplate
This is the current Makefile that I use with my C projects. Here is what I would like to be reviewed:
Reusability - is this Makefile easy to use for multiple separate projects with minimal ...
29
votes
5answers
2k views
Recording Audio Continuously in C
As an ongoing little side project of mine, I've been working on recording audio in c. You can the code's progression by looking at past versions (V1.0, V2.0).
I've found that my past versions were ...
26
votes
6answers
3k views
Aliens at the train
I solved this problem on SPOJ:
The aliens have arrived to Earth and everything is in harmony, the two
races can live together. However, one specific Female Alien does not
want to see humans ...
15
votes
5answers
9k views
Sine function in C / C++
Due to software constraints, I cannot use the standard libraries, cmath, algorithm, templates, inline, or boost. I am also using ...
14
votes
7answers
53k views
Euclid's Algorithm (Greatest Common Divisor)
According to Donald Knuth in "The Art Of Computer Programming", the following is how to find the greatest common divisor of two positive numbers, m and n, using Euclid's Algorithm.
Divide m by ...
17
votes
1answer
243 views
Coroutines in C
Please have a look at this little coroutines library ccoro: http://sam.nipl.net/code/ccoro
I'd appreciate a general code and style review, and your kind comments!
...
15
votes
4answers
741 views
checkmate - C spelling corrector 2.0
Since I posted my first version of the spelling corrector here, I've been working on improving it a little in my free time. I've also gone ahead and put the project up on Github so that others can ...
15
votes
1answer
129 views
Arduino Snakes and Ladders
Here is a snakes and ladders game I made using an Arduino using a serial terminal, a set of addressable LED's to create a physical game board, a 7 segment display, and a piezoelectric to create sound.
...
11
votes
2answers
81 views
Implementation of the ls command with several options - follow-up
I've made vast improvements to my previous ls implementation, including:
Added new flags:
-g (omit owner listing)
...
0
votes
2answers
1k views
Review implementation of stack by using array in C [closed]
This question has become long after many updates. Click here to go down.
I have implemented stack using arrays in C. Please give me suggestions on how to improve it. The purpose of writing it is ...
26
votes
7answers
5k views
Checking if a number is divisible by 9
I tried to develop a new way to check if a number is divisible by 9. I have written my code and it is working fine. I'm not allowed to use *,...
18
votes
10answers
4k views
Palindromes in C
The function tests whether or not the provided string is a palindrome, and the main function just times how quick it is (after all, C's supposed to be quick, right?)...
14
votes
5answers
878 views
Mandelbrot image generator
I have written a C program to generate a PPM (Portable Pixmap) image of the Mandelbrot set. The program implements many things in C I am fairly unfamiliar with (Structures, error handling, use of new ...
13
votes
1answer
221 views
Compile-time data structure generator
In response to another recent question I mentioned that one mechanism to avoid runtime overhead for creating a data structure was to create it at compile time and use it directly. Since there was ...
12
votes
7answers
4k views
Is this a fast implementation of reversing a string?
I thought of this algorithm today. It seems fast, but how can I know?
...
11
votes
5answers
323 views
Summing user input
A small project I recently started. The program must sum all the numbers the user input. You must first specify how many numbers there will be.
Sumaster.c
...
11
votes
1answer
2k views
LZW decompressor in C
Here is a simple decompressor in C. I'd very much appreciate any advice or comments about the structure/logic of the program, style of the code, or reusability of the features. I'm a real novice and ...
10
votes
2answers
759 views
Simple key-value store in C, take 2
Followup to Simple key-value store in C.
Response to previous reviews
You may want to hide the KVSstore structure
Done.
Add a comparison function pointer to KVSstore. If this pointer is ...
8
votes
2answers
288 views
Scoring and grading answers against an answer key
This is for a university assignment (don't worry the code is in working order), and while I could hand it in as-is and receive full marks I feel like there is probably a more efficient and better way ...
7
votes
2answers
116 views
ToyVM - a small and simple virtual machine in C + FizzBuzz demonstration
(See also the next iteration.)
I have this small virtual machine.
What is there:
Stack and, thus, recursion.
Conditional and unconditional jumps and, thus, choice and iteration.
What is not ...
4
votes
1answer
2k views
Vigenère cipher in C
For my second major project in C, I decided to write an implementation of the Vigenère cipher in C.
My program uses command line options (optarg) and can read from both a file or from a string ...
4
votes
1answer
66 views
C Version of a Client/Server application
Starting to write an article about Socket Programing.
So I need a simple C version of a client/server app.
So here it is for review (Also on github)
A linked question is the C++ version
MakeFile
<...
3
votes
1answer
43 views
File parsing and data management
This is part of a two-part post (Part 2).
Here, I have two recent projects that parse a file. The first uses a loop that's kind of hard to follow, and the second uses "modes" to decide what to do.
...
2
votes
0answers
61 views
Termios/Xterm line editor for APL interpreter
As an interesting sub-part of an interpreter -- just the Read part of the REPL -- I present my raw-mode line-oriented editor that I intend to use for my APL interpreter. (The Eval part has been posted ...
2
votes
3answers
95 views
File parsing and data management - follow-up
This is part of a two-part post (Part 1).
Here, I have two recent projects that parse a file. The first uses a loop that's kind of hard to follow, and the second uses "modes" to decide what to do.
...
