如何定位字符串中第一次出现的字符串

Question

我需要一个像 memchr() 这样的函数，但它应该能够定位一个子字符串（字符串），不仅仅是单个字符。 它应该返回在字符串中找到的第一个匹配项。

例如

p1 = afunclikememchr(str1,"here the function that can locate this substring",200);

对于模组：我添加了 C++ 标签，因为这也与 C++ 相关

简而言之：我想要一个按惯例称为memstr() 的函数。

另外，我必须使用 C 标准库，而不是 C++，并且该函数在找到 '\0' 字节时不应停止。

Answer 1

你需要 strstr 的等价物，它可以在一般数组上工作。这是我从你的问题中假设的。没有你可能发现的 memstr，所以你必须自己写。

类似这样的：

size_t memstr(const unsigned char* arr, size_t length, const unsigned char* tofind, size_t flength) {
   for(size_t i = 0; i < length-flength; ++i) {
      if(memcmp(arr+i, tofind, flength) == 0)
         return i;
   }

   return -1;  //highest possible unsigned value - eg std::string::npos often implemented like this.
}


int main() {
   const unsigned char arr1[] = {1,2,3,4,5,6,7,8,9,0,3,3,3,3,4,4,4,4,4};
   size_t sz = sizeof(arr1) / sizeof(arr1[0]);
   const unsigned char fnd[] = {3,3,3};

   size_t where = memstr(arr1, sz, fnd, 3);
   return 0;
}

Answer 2

既然你用c 和c++ 标记了这个问题（这是错误的），我正在利用这个事实来回答它，就好像它是一个C 问题一样（我不知道它是否真的）：

所以您正在寻找类似memstr() 的东西，这不是标准功能，但我有一个实现here。

或者只使用 GNU 扩展 memmem()，如果可用并且您不介意非标准。

Answer 3

你考虑过 strstr() 吗？

http://pubs.opengroup.org/onlinepubs/009695399/functions/strstr.html

strstr() 函数应定位字符串中的第一个匹配项 由字节序列的 s1 指向（不包括终止 s2指向的字符串中的空字节）。