如何创建字符串数组的锯齿数组

时间:2019-03-28 12:44:15

标签: c malloc realloc jagged-arrays

我正在编写一个使用命令行参数的程序,我想使用字符串“ PIPE”分隔所有参数,例如,我可以编写ls -la PIPE wc。 我的代码

char **args = argv;
int pipes=0;
while(*args)
{
    if(strcmp("PIPE",*args) == 0)
    {
        pipes++;
    }
    args++;
}
int *pipeIndexes = NULL;
if(pipes > 0)
{
    pipeIndexes=(int *)malloc(pipes*sizeof(int));
    args = argv;
    pipeIndexes[pipes];
    int counter=0,i=0;
    while(*args)
    {
        if(strcmp("PIPE",*args) == 0)
        {
            pipeIndexes = (int *)realloc(pipeIndexes,sizeof(int)*(counter+1));
            pipeIndexes[counter] = i;
            counter++;
        }
        i++;
        args++;
    }
}

现在我要创建另一个数组,该数组将存储每个程序的参数?例如。

programs = { {"ls","-la"},{"wc"}}

2 个答案:

答案 0 :(得分:0)

恭喜,您发现了char ***的用例。最好将C中的锯齿状数组实现为指针数组,因此您需要一个(动态分配的)指针数组数组。

在以下代码片段(未经测试)中,根据需要保留realloc来扩展数组。

  char ***programs = malloc(10 * sizeof(char **)); /* arbitrary small size */
  int prog = 0, arg = 0;
  for (int i = 1; i < argc; i++) {
    if (strcmp(argv[i], "PIPE") == 0) {
      programs[prog][arg] = NULL;
      arg = 0;
      prog++;
      /* realloc programs if needed */
      programs[prog] = malloc(20 * sizeof(char *));
    } else {
      programs[prog][arg++] = argv[i];
      /* realloc programs[prog] if needed */
    }
  }
  programs[prog][arg] = NULL;
  /* realloc programs if needed */
  programs[++prog] = NULL;

答案 1 :(得分:0)

一个提案,其中每个(子)数组均以NULL结束以标记其结尾,因此例如ls -la PIPE wc产生{ {"ls","-la",NULL},{"wc",NULL},NULL}

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

int main(int argc, char ** argv)
{
  if (argc == 1) {
    puts("at least an argument must be given");
    return -1;
  }

  char *** commands = NULL;
  size_t nCommands = 0;

  do {
    commands = realloc(commands, (nCommands + 2)*sizeof(char **));

    char ** command = NULL;
    size_t n = 0;

    while ((*++argv != NULL) && strcmp(*argv, "PIPE")) {
      command = realloc(command, (n + 2)*sizeof(char *));
      command[n++] = *argv; /* may be strdup(*argv) */
    }
    if (n == 0)
      puts("invalid PIPE");
    else {
      command[n] = NULL; /* marks the end */
      commands[nCommands++] = command;
    }
  } while (*argv);

  if (nCommands == 0)
    puts("no command");
  else {
    commands[nCommands] = NULL; /* marks the end */

    /* debug, print result, free ressources */
    char *** pcommands = commands;

    while (*pcommands) {
      char ** pcommand = *pcommands;

      while (*pcommand)
        printf("%s ", *pcommand++);
      putchar('\n');
      free(*pcommands++);
    }
    free(commands);
  }   
}

编译和执行:

/tmp % gcc -g -pedantic -Wall -Wextra aa.c
/tmp % ./a.out ls -la PIPE wc
ls -la 
wc 
/tmp % ./a.out ls
ls 
/tmp % ./a.out 
at least an argument must be given
/tmp % ./a.out ls PIPE PIPE wc
invalid PIPE
ls 
wc 
vxl15036 /tmp % ./a.out ls PIPE 
invalid PIPE
ls 

valgrind

下执行
/tmp % valgrind ./a.out ls -la PIPE wc
==9808== Memcheck, a memory error detector
==9808== Copyright (C) 2002-2012, and GNU GPL'd, by Julian Seward et al.
==9808== Using Valgrind-3.8.1 and LibVEX; rerun with -h for copyright info
==9808== Command: ./a.out ls -la PIPE wc
==9808== 
ls -la 
wc 
==9808== 
==9808== HEAP SUMMARY:
==9808==     in use at exit: 0 bytes in 0 blocks
==9808==   total heap usage: 5 allocs, 5 frees, 96 bytes allocated
==9808== 
==9808== All heap blocks were freed -- no leaks are possible
==9808== 
==9808== For counts of detected and suppressed errors, rerun with: -v
==9808== ERROR SUMMARY: 0 errors from 0 contexts (suppressed: 6 from 6)