在C中 - 检查char数组中是否存在char

时间:2009-07-01 21:47:02

标签: c arrays string char

我正在尝试检查某个字符是否属于无效字符列表/数组。

来自Python背景,我曾经只能说:

for c in string:
    if c in invalid_characters:
        #do stuff, etc

如何使用常规C char数组执行此操作?

7 个答案:

答案 0 :(得分:43)

C库中不太知名但非常有用(以及C89以来的标准 - 意为“永远”)功能在一次调用中提供信息。实际上,有多种功能 - 财富的尴尬。相关的是:

  

7.21.5.3 strcspn函数

     

概要

#include <string.h>
size_t strcspn(const char *s1, const char *s2);
     

描述

     

strcspn函数计算字符串最大初始段的长度   由s1指向,它完全由字符组成,而不是由指向的字符串组成   S2。

     

返回

     

strcspn函数返回段的长度。

     

7.21.5.4 strpbrk函数

     

概要

#include <string.h>
char *strpbrk(const char *s1, const char *s2);
     

描述

     

strpbrk函数定位任何s1指向的字符串中的第一个匹配项   s2指向的字符串中的字符。

     

返回

     

strpbrk函数返回指向字符的指针,如果没有字符则返回空指针   来自s2发生在s1。

该问题询问'对于字符串中的每个字符串...是否在无效字符列表中'。

使用这些功能,您可以写:

size_t len = strlen(test);
size_t spn = strcspn(test, "invald");

if (spn != len) { ...there's a problem... }

或者:

if (strpbrk(test, "invald") != 0) { ...there's a problem... }

哪个更好取决于你还想做什么。还有相关的strspn()函数,它有时很有用(白名单而不是黑名单)。

答案 1 :(得分:31)

等效的C代码如下所示:

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

// This code outputs: h is in "This is my test string"
int main(int argc, char* argv[])
{
   const char *invalid_characters = "hz";
   char *mystring = "This is my test string";
   char *c = mystring;
   while (*c)
   {
       if (strchr(invalid_characters, *c))
       {
          printf("%c is in \"%s\"\n", *c, mystring);
       }

       c++;
   }

   return 0;
}

请注意,invalid_characters是一个C字符串,即。以null结尾的char数组。

答案 2 :(得分:25)

假设您的输入是标准的以null结尾的C字符串,您希望使用strchr

#include <string.h>

char* foo = "abcdefghijkl";
if (strchr(foo, 'a') != NULL)
{
  // do stuff
}

另一方面,如果您的数组不是以空值终止的(即只是原始数据),则需要使用memchr并提供大小:

#include <string.h>

char foo[] = { 'a', 'b', 'c', 'd', 'e' }; // note last element isn't '\0'
if (memchr(foo, 'a', sizeof(foo)))
{
  // do stuff
}

答案 3 :(得分:5)

在处理C字符串时使用strchr函数。

const char * strchr ( const char * str, int character );

以下是您要执行的操作示例。

/* strchr example */
#include <stdio.h>
#include <string.h>

int main ()
{
  char invalids[] = ".@<>#";
  char * pch;
  pch=strchr(invalids,'s');//is s an invalid character?
  if (pch!=NULL)
  {
    printf ("Invalid character");
  }
  else 
  {
     printf("Valid character");
  } 
  return 0;
}

在处理内存块时使用memchr(非空终止数组)

const void * memchr ( const void * ptr, int value, size_t num );

/* memchr example */
#include <stdio.h>
#include <string.h>

int main ()
{
  char * pch;
  char invalids[] = "@<>#";
  pch = (char*) memchr (invalids, 'p', strlen(invalids));
  if (pch!=NULL)
    printf (p is an invalid character);
  else
    printf ("p valid character.\n");
  return 0;
}

http://www.cplusplus.com/reference/clibrary/cstring/memchr/

http://www.cplusplus.com/reference/clibrary/cstring/strchr/

答案 4 :(得分:4)

你想要

  

strchr(const char * s,int c)

如果字符 c 在字符串 s 中,则返回指向s中位置的指针。否则返回NULL。所以只需使用无效字符列表作为字符串。

答案 5 :(得分:2)

strchr 用于从开头搜索字符( strrchr 从最后开始):

  char str[] = "This is a sample string";

  if (strchr(str, 'h') != NULL) {
      /* h is in str */
  }

答案 6 :(得分:1)

我相信原来的问题说:

  

一个字符属于一个列表/数组   无效字符

而不是:

  

属于以null结尾的字符串

如果确实如此,那么strchr确实是最合适的答案。但是,如果字符数组没有空终止或者字符列表结构中有字符,那么您需要创建一个以空字符结尾的字符串并使用strchr或手动迭代字符串中的元素收集,依次检查每一个。如果集合很小,那么线性搜索就可以了。大型集合可能需要更合适的结构来改善搜索时间 - 例如排序数组或平衡二叉树。

选择最适合你的情况。