Может кто-нибудь помочь мне понять, как правильно распределить в c?

Question

Не думаю, что я правильно понимаю, как выделить память для того, что я хочу сделать.

Я бы хотел, чтобы моя программа сохраняла аргументы из командной строки в массиве структур с именем Command, в котором есть символы **. например, если я бегу

./test.c echo hello : ls -l

Я хочу сохранить это как

commands[0].args[0]= echo
commands[0].args[1]= hello
commands[1].args[0]= ls
commands[1].args[1]= -l

Но вместо этого мой код хранит его таким образом

commands[0].args[0]= echo
commands[0].args[1]= hello
commands[0].args[2]= ls
commands[0].args[3]= -l
commands[1].args[0]= ls
commands[1].args[1]= -l

Может ли кто-нибудь помочь мне понять, почему он хранит ls -l в 2 местах? Вот мой код:

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

typedef struct test {
   char **args;
} Command;


int main(int argc, char *argv[])
{
   int i, j, k;
   Command *commands;

   j = k = 0;
   commands = (Command *)malloc(argc * sizeof(Command));

   for (i = 1; i < argc; i++)
   {
      if (strcmp(argv[i], ":") == 0)
      {
         j++;
         k = 0;
      }
      else {
         commands[j].args = (char **)realloc(commands[j].args, (k+1) * sizeof(char*));
         commands[j].args[k++] = argv[i];
      }
   }

   for (i = 0; i <= j; i++)
   {
      for (k = 0; k < 5; k++)
      {
         printf("commands[%d].args[%d]= %s\n", i, k, commands[i].args[k]);
      }
   }
   return EXIT_SUCCESS;
}

Answer 1

Ваша структура хранения данных не может определить, сколько строк в commands[j] допустимо.Так что я думаю, что он помещает два указателя в commands[0] и commands[1], как вы и ожидаете.Но тогда ваш цикл печати смотрит на commands[0].args[k] для k до 4, даже если смотреть только на первые два.Когда вы встаете, чтобы посмотреть на commands[0].args[2], результат не определен.(Отображение памяти откуда-то еще в вашей программе, сбой и возгорание - это лишь некоторые из вещей, которые разрешено делать программе, если вы используете неопределенное поведение.)

Чтобы выяснить, сколько аргументов в каждомкоманда, вы можете добавить встречный член к вашему struct test.Или, может быть, выделить еще один указатель, чем есть аргументы, и поставить NULL после последнего аргумента.

Answer 2

Вот как бы я выделил память:

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

typedef struct cmd_s {
    int num;
    char **args;
} cmd_t;

void print_cmds(cmd_t *c, int num) {
    int i, j;
    for (i=0;i<=num;i++) {
        for (j=0;j<c[i].num;j++)
            printf("cmds[%d][%d] = %s\n", i, j,c[i].args[j]);
    }
}

int main(int argc, char *argv[]) {
    int i, j = 0, k = 0;
    cmd_t *cmds;

    cmds = (cmd_t *)malloc(sizeof(cmd_t));
    cmds[0].args = NULL;
    cmds[0].num = 0;

    for (i=1;i<argc;i++) {
        if (strcmp(argv[i], ":") == 0) {
            cmds = (cmd_t *)realloc(cmds, (sizeof(cmd_t) * ++j) + 1);
            cmds[j].args = NULL;
            cmds[j].num = 0;
            continue;
        }
        cmds[j].args = (char **)realloc(cmds[j].args, sizeof(char *) * ++cmds[j].num);
        cmds[j].args[cmds[j].num-1] = (char *)malloc(50);
        strcpy(cmds[j].args[cmds[j].num-1], argv[i]);
    }

    print_cmds(cmds, j);

    for (i=0;i<=j;i++) {
        for(k=0;k<cmds[i].num;k++)
            free(cmds[i].args[k]);
        free(cmds[i].args);
    }

    free(cmds);
    return 0;
}

Answer 3

Возможно, вам следует хранить длину аргументов в структуре?

typedef struct test {
    char ** args;
    unsigned length;
} Command;

Также, возможно, вам следует подумать об использовании некоторых встроенных функций библиотеки C-строк.Например, strtok разбивает строку, используя заданные вами разделители.

Answer 4

Каждая из ваших Command структур имеет только одну arg

Возможно, вам следует рассмотреть

typedef struct test {
   char **args[5];
} Command;

, а затем разработайте лучшую структуру данных, например список списков.