检查数组是否包含所有元素

时间:2018-12-21 18:54:47

标签: c arrays string pointers compare

我写了一个从txt读取的代码。文件将其存储到数组中,删除空格然后将其打印出来。 我想添加另一个功能。这次是检查用户是否提供了正确的输入文件。 我想将数组红色与数组字符串卡进行比较,看看数组红色是否包含数组字符串卡的所有元素。 我已经在互联网上搜索了一段时间,但是我不知道如何解决这个问题。

#include <stdio.h> 
#include <string.h> 
#include <stdlib.h>
#define max 13
#define stringlength 8
const char *stringcard[] = {
  "REDA",
  "RED2",
  "RED3",
  "RED4",
  "RED5",
  "RED6",
  "RED7",
  "RED8",
  "RED9",
  "RED10",
  "REDJ",
  "REDQ",
  "REDK",
};
char * removechar(char str[], int ch) {

  char * cpos = str;

  while ((cpos = strchr(cpos, ch))) {
    strcpy(cpos, cpos + 1);
  }
  return str;
}

int main(int argc, char ** argv) {

  char * reds[max];

  int i;

  FILE * file = argc > 1 ? fopen(argv[1], "r") : stdin;
  if (file == NULL)
    return 1;
  if (argc != 2) {
    printf("[ERR]");
    return 0;
  }

  for (i = 0; i < max; i++) {

    reds[i] = malloc(stringlength);
    fgets(reds[i], stringlength, file);

  }

  for (i = 0; i < max; i++) {

    printf("%s", reds[i]);

  }

  // removes spaces
  for (i = 0; i < max; i++) {

    removechar(reds[i], ' ');

  }

  for (i = 0; i < max; i++) {

    printf("%s", reds[i]);

  }

int success = 1;
size_t size = sizeof(stringcard)/sizeof(stringcard[0]); 
size_t size2 = sizeof(reds)/sizeof(reds[0]);

if(size == size2)
{
    for(int i = 0; i<size;i++)
    {
        if(strcmp(stringcard[i], reds[i]) != 0){ 
            success = 0; 
        printf("nope");
            break; 
            }
    }




}

      return 0;

}

输入:

RED A
RED 2
RED 3
RED 4
RED 5
RED 6
RED 7
RED 8
RED 9
RED 10
RED J
RED Q
RED K

3 个答案:

答案 0 :(得分:0)

假设另一个数组的定义类似,例如inputArray,并且在执行以下命令之前对两个数组都进行了排序,那么您可以使用类似于以下代码:(包括元素数

//Assumes both arrays are sorted before executing the following
char success = 1;
size_t size = sizeof(stringcard)/sizeof(stringcard[0]); 
size_t size2 = sizeof(inputArray)/sizeof(inputArray[0]);

if(size == size2)
{
    for(int i = 0; i<size;i++)
    {
        if(strcmp(stringcard[i], inputArray[i]) != 0)
        {
            success = 0;
            break;
        }
    }
{    
else
{
    success = 0;
}
//Proceed according to the value of success,
...

答案 1 :(得分:0)

这是我的主要评论开头。

这应该适用于任何顺序的卡:

size_t size = sizeof(stringcard) / sizeof(stringcard[0]);
size_t size2 = sizeof(reds) / sizeof(reds[0]);

int allmatch = 0;
if (size == size2) {
    allmatch = 1;

    for (int i = 0; i < size; ++i) {
        int curmatch = 0;
        const char *curcard = &stringcard[i];

        for (int j = 0; j < size; ++j) {
            if (strcmp(curcard, reds[j]) == 0) {
                curmatch = 1;
                break;
            }
        }

        if (! curmatch) {
            allmatch = 0;
            break;
        }
    }
}

printf("RESULT: %s\n",allmatch ? "MATCH" : "NOMATCH");

更新:

  

如果我们知道红色被排序,则将strcmp的结果与-1或1而不是0进行比较,具体取决于排序元素的顺序。当然,如果对字符串卡进行了排序,请交换角色

好的,如果我们假设stringcard总是 排序的[或者我们选择对其进行预排序],则可以在内部循环中添加一个早期转义符,以节省少量费用失败案例的时间:

size_t size = sizeof(stringcard) / sizeof(stringcard[0]);
size_t size2 = sizeof(reds) / sizeof(reds[0]);

int allmatch = 0;
if (size == size2) {
    allmatch = 1;

    for (int i = 0; i < size; ++i) {
        int curmatch = 0;
        char *redcard = reds[i];

        for (int j = 0; j < size; ++j) {
            int cmpflg = strcmp(redcard,stringcard[j]);

            if (cmpflg == 0) {
                curmatch = 1;
                break;
            }

            if (cmpflg > 0)
                break;
        }

        if (! curmatch) {
            allmatch = 0;
            break;
        }
    }
}

printf("RESULT: %s\n",allmatch ? "MATCH" : "NOMATCH");

答案 2 :(得分:0)

请尽可能尝试使用功能。

int all_match(const char **table1, const char **table2, size_t t1size, size_t t2size)
{
    for(size_t t1index = 0; t1index < t1size; t1index++)
    {
        int match = 0;
        for(size_t t2index = 0; t2index < t2size; t2index++)
        {
            match = match || !strcmp(table1[t1index], table2[t2index]);
            if(match) break;
        }
        if(!match) return 0;
    }
    return 1;
}