Re:Ask HN: Favorite pointer tricks in C?
by Locke1689 on Saturday November 20, 2010 @08:25PM
(#1925904)
Instead of using a while loop to iterate through a linked list, consider using a for loop.
A concise implementation of strlen
Reverse a string in-place.
[ Parent
| on HN ]
Re:Ask HN: Favorite pointer tricks in C?
by visualphoenix on Sunday November 21, 2010 @01:25AM
(#1926496)
Shouldn't that be --j in your reverse function?
Anyhow, when asked to write those on a blackboard, I typically do this:
size_t strlen(char* start) {
char* end=start;
while(*end) ++end;
return (end-start);
}
and void reverse(char* i) {
char* j=(i+strlen(i)-1);
for (; i < j; ++i,--j) {
*i ^= *j;
*j ^= *i;
*i ^= *j;
}
Re:Ask HN: Favorite pointer tricks in C?
by Locke1689 on Sunday November 21, 2010 @01:38AM
(#1926530)
Yup, --j.
Also, the XOR version probably isn't worth the complexity.
Re:Ask HN: Favorite pointer tricks in C?
by visualphoenix on Monday November 29, 2010 @02:46PM
(#1951518)
True in practice, but on a blackboard during an interview, it obviates the need to recode for the follow-up "now reverse the string in place" request.
You have a bug in strlen:
for(cur=str; cur; ++cur);
should be: for(cur=str; *cur; ++cur);
Re:Ask HN: Favorite pointer tricks in C?
by Locke1689 on Saturday November 20, 2010 @08:42PM
(#1925939)
Right you are. Wrote all those in the comment block. Fixed in an edit.
Re:Ask HN: Favorite pointer tricks in C?
by phsoftnet on Saturday November 20, 2010 @09:48PM
(#1926077)
size_t strlen(char *s)
{
size_t i = 0;
while(*s++) i++;
return i;
}
Re:Ask HN: Favorite pointer tricks in C?
by sfgfdhgfdshdhhd on Sunday November 21, 2010 @01:53AM
(#1926555)
void strcpy(char s1, char s2) { while((s1++) = (s2++)); }