如何多次使用 strchr() 来查找第 n 次出现

Question

我正在尝试找到一种方法来完成这项工作：

//Returns a pointer to the nth char in a string
const char *nth_strchr(const char *s, int c, int n) {
    int c_count = 0;
    char *nth_ptr;

    while (c_count++ != n) {
        nth_ptr = strchr(s, c);
        //need a line here to skip past the previous found occurrence.
    }
    return nth_ptr;
}

我不太确定如何做到这一点，以便while 循环的每次迭代都可以确认在前一个循环中找到的字符的出现/位置。因为我有指向第一次出现的指针......我正在考虑使用内存地址来增加下一个循环，以便我可以给下一个 strchr() 调用从 c + 1 位置开始的字符串？ 这可能吗？

Answer 1

const char* nth_strchr(const char* s, int c, int n)
{
    int c_count;
    char* nth_ptr;

    for (c_count=1,nth_ptr=strchr(s,c); 
         nth_ptr != NULL && c_count < n && c!=0; 
         c_count++) 
    {
         nth_ptr = strchr(nth_ptr+1, c);
    }

    return nth_ptr;
}

此代码已经过测试。

Answer 2

显而易见的 (?) 方式当然是使用 strchr() 的返回值作为新字符串，在添加 1 以跳过已知存在的事件之后，是的。

类似：

const char * nth_strchr(const char *s, int c, int n)
{
  for (;;)
  {
    if (n <= 0)
      return NULL;
    const char *h = strchr(s, c);
    if(h == NULL)
      return NULL;
    if (--n == 0)
      return h;
    s = h + 1;
  }
  return NULL;
}

Answer 3

假设您在字符串s 中c 的nth 出现之后，而不是您评论中所说的nth 字符，那么这一行

s = nth_ptr + 1;

在循环结束时，您的 s 指针会在 c_countth 在 s 中出现 c 之后指向字符。

请记住还要检查来自strchr 的返回值，如上面的 cmets 中所述。

Answer 4

我认为代码可以像这样简单，如果字符串 s 中没有出现 n 字符 c 时，使用计数 (for) 循环并提前转义：

const char *nth_strchr(const char *s, int c, int n) 
{
    const char *nth = s;
    assert(c != '\0');

    for (int i = 0; i < n; i++)
    {
        if ((nth = strchr(nth, c)) == 0)
            break;
        nth++;
    }

    return nth;
}

break; 可以替换为 return 0; 或 return NULL;。条件可以是== NULL 而不是== 0。我假设至少 C99；如果您没有可用的，那么您需要在循环外定义i。

断言是最迂腐的。如果没有详细了解代码将如何使用，并且没有使其成为合理选择的上下文，您就无法将指针递增到第一个 null 之外。

其他答案也有类似的净效应，但 IMO 代码没有写得那么清楚（这就是为什么我在这么晚才添加答案的原因）。将循环的控件分布在三行上并在设置中使用多个分配使其比需要的更难阅读。在调用计数循环时使用无限循环似乎是一种混淆。

Answer 5

在您的代码中，您一直在查找第一次出现的c，如果nth_ptr 不是NULL，您应该添加s = nth_ptr + 1;，但您应该为n == 0 和/或c == '\0' 设置特殊情况.

这是一个更简单的版本：

const char *nth_strchr(const char *s, int c, int n) {
    if (c == '\0' && n > 1)  /* special case the null terminator */
        return NULL;
    if (n > 0) {
        while ((s = strchr(s, c)) != NULL && --n > 0) {
            s++;
        }
    }
    return s;
}

Answer 6

//试试这个程序

#include<stdio.h>
#include<string.h>
int main()
{
char *q,arr[]="This is strchr i program";
int i=0;
while((q=strchr(arr+i,'i'))!=NULL){
    printf("%s\n",q);
    i=(char *)q-(char *)arr;
    i=i+1;
}
return 0;
}