CODEWITHSUNDEEP
carraysstring
Carlino Gonzalez
Carlino Gonzalez

Reputation: 327

How to create an array of strings in C dynamically without knowing the size of strings and characters?

I have tried everything and my code looks perfectly fine to me (it obviously isn't if it's not working).

I am trying to read from some text a list of words separated by a comma, and each word will be an element of an array of strings. I don't know how many elements there will be or how long it will be.

The for loop is grand, as I count how many characters there is before. The main problem is allocation memory, sometimes I get "Segmentation Fault: 11" when I run it (as it compiles grand), sometimes when I read the items it get something like:

P?? adios (null) heyya

When it should give me something like:

hola adios bye heyya

I think I am accessing memory I am not supposed to. Anyway, here the code:

// We allocate memory for one string
variables = (char**)calloc(1, sizeof(char*));
variables[0] = (char*)calloc(100, sizeof(char));

if (variables == NULL) {
    return NULL;
}

// Now we start looking for the variables
for (int i = comma_pos+1; i < *(second_pos + pos); i++) {
    deleteSpaces(string, &i);
    // If the character is not a comma, we copy the character
    if (*(string + i) != ',') {
        *(variables[stringnum] + j) = *(string + i);
        j++;
    } else {
        // If the character is a comma, we have to allocate more memory for a new string
        *(variables[stringnum] + j) = '\0';
        stringnum++;
        j = 0;

        char **temp = variables;
        // We allocate more memory for a second array
        variables = realloc(variables, sizeof(char*) * stringnum);

        variables[stringnum] = (char*)calloc(100, sizeof(char));


        // If we cannot allocate more memory then get out
        if (variables == NULL) {
            return temp;
        }
    } // end else
} // end for

*(variables[stringnum] + j) = '\0';

Upvotes: 0

Views: 705

Answers (2)

old_timer
old_timer

Reputation: 71606

you have to alloc in both directions and maybe you are already.

you need to allocate the depth, an array of pointers, then for each pointer in that array need to allocate the width for that row.

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

int main ( void )
{
    unsigned int ra;
    unsigned int rb;

    char **x;

    x=malloc(100*sizeof(char *));
    printf("%p\n",x);
    for(ra=0;ra<100;ra++)
    {
        x[ra]=malloc(ra*sizeof(char));
    }

    for(ra=0;ra<100;ra++)
    {
        printf("%p\n",x[ra]);
    }

    for(ra=0;ra<100;ra++)
    {
        for(rb=0;rb<ra;rb++) x[ra][rb]=rb;
    }
    for(ra=0;ra<100;ra++)
    {
        for(rb=0;rb<ra;rb++)
        {
            printf("%u ",x[ra][rb]);
        }
        printf("\n");
    }

    return(0);
}

Upvotes: 0

John Bollinger
John Bollinger

Reputation: 181859

It's not immediately clear to me what is wrong with your code, but it's not at all how I would approach the problem.

I would start by determining how many substrings there are by counting delimiters in the source string and adding one. This does require a pre-scan of the string, but it's likely to be much cheaper than any alternative that requires performing multiple memory allocations.

As for space for the strings themselves, if you do not need to keep the comma-delimited form of the list, then you may be able to re-use that space. Use the strtok() function to tokenize it, and store the resulting pointers.

If you must preserve the original comma-delimited string, then I suggest making a copy of the whole thing, and then tokenizing as I suggested before (and you will know how long it is already from counting delimiters). You do not need more space overall for the individual strings than the original comma-delimited one occupies.

If you prefer to avoid strtok() then it's not hard to implement the same thing manually.

Upvotes: 1

Related Questions