Fast way to tokenize a string in c

by

I don’t know about strtok_r, but strtok is probably the fastest way to tokenize a string. Perhaps you were doing it wrong? Maybe that is why it appeared slow for you.

Here is how you tokenize a string in C…

#include <string.h>
#include <stdio.h>

int
main (void)
{
    char  string[] = "root.ahmed.andre";
    char *token = strtok (string, ".");

    while (token) {
        // Do what you want with the token here...
        puts (token);

        // Get the next token
        token = strtok (NULL, ".");
    }
}

And just for the sake of argument, the code below tokenizes your string 1,000,000 times and displays how long it took to do so. For me, it took 90 ms. That’s blazing fast.

#include <string.h>
#include <stdio.h>
#include <sys/time.h>

int
main (void)
{
    struct timeval tv;
    long int       start;
    long int       end;
    int            i;

    // Get start time in milliseconds
    gettimeofday (&tv, NULL);
    start = (tv.tv_sec * 1000) + (tv.tv_usec / 1000);

    for (i = 0; i < 1000000; i++) {
        char  string[] = "root.ahmed.andre";
        char *token = strtok (string, ".");

        while (token) {
            token = strtok (NULL, ".");
        }
    }

    // Get end time in milliseconds
    gettimeofday (&tv, NULL);
    end = (tv.tv_sec * 1000) + (tv.tv_usec / 1000);

    // Print execution time in milliseconds
    printf ("\nDone in %ld ms!\n\n", end - start);

    return 0;
}

More Related Contents:

  1. isnt everything where it should be, why the segmentation fault?
  2. c search for target string in string [closed]
  3. Dynamic Array of strings [closed]
  4. Finding target sum of two numbers in array
  5. How do I create an array of strings in C?
  6. Algorithm: efficient way to remove duplicate integers from an array
  7. What is the fastest substring search algorithm?
  8. Difference between char *str=”STRING” and char str[] = “STRING”?
  9. “error: assignment to expression with array type error” when I assign a struct field (C)
  10. C – Difference between “char var[]” and “char *var”?
  11. Return char[]/string from a function [duplicate]
  12. Print all permutation in lexicographic order
  13. Print all the permutations of a string in C
  14. In C, why can’t I assign a string to a char array after it’s declared?
  15. Literal string initializer for a character array
  16. Array type char[] is not assignable [duplicate]
  17. Strange character after an array of characters
  18. Varying string variable in an if condition
  19. Finding out the duplicate element in an array
  20. Does C have any tools for doing string addition?
  21. C split a char array into different variables
  22. Variable Sized Arrays vs calloc in C
  23. A possible algorithm for determining whether two strings are anagrams of one another? [closed]
  24. Assigning char array a value in C
  25. Seg fault on code that should work according to the professor [duplicate]
  26. signed and unsigned arithmetic implementation on x86
  27. C string append
  28. convert string array to string
  29. Is string actually an array of chars or does it just have an indexer?
  30. How can I malloc a struct array inside a function? Code works otherwise

Leave a Comment