📜  C++中strtok()函数的实现

📅  最后修改于: 2021-09-06 11:29:46             🧑  作者: Mango

strtok()函数用于根据分隔符对字符串进行标记。它存在于头文件“ 字符串.h”中,如果存在则返回指向下一个标记的指针,如果下一个标记不存在则返回 NULL。要获取所有令牌,想法是在循环中调用此函数。

头文件:

#include 

句法:

char *strtok(char *s1, const char *s2);

在本文中,我们将讨论此函数的实现,其中必须考虑两件事:

  • 维护字符串的状态以确保我们已经提取了多少令牌。
  • 其次,在数组中维护提取的标记列表以返回它。

脚步:

  • 创建一个函数strtok() ,它接受字符串和分隔符作为参数并返回字符指针。
  • 创建一个静态变量input来维护字符串的状态。
  • 检查是否第一次提取令牌,然后用它初始化输入
  • 如果输入为 NULL 并且提取了所有标记,则返回 NULL。
  • 在这一步中,开始提取标记并将它们存储在数组result[] 中
  • 现在,迭代一个循环,直到出现NULL或分隔符然后通过包含‘\0’返回结果。
  • 当到达字符串的末尾时,如果需要,则手动添加一个‘\0 ‘ 并在最后包含这个极端情况。

下面是相同的实现:

C++
// C++ program to demonstrate the function
// strtok() to tokenized the string
#include 
using namespace std;
char* mystrtok(char* s, char d)
{
    // Stores the state of string
    static char* input = NULL;
  
    // Initialize the input string
    if (s != NULL)
        input = s;
  
    // Case for final token
    if (input == NULL)
        return NULL;
  
    // Stores the extracted string
    char* result = new char[strlen(input) + 1];
    int i = 0;
  
    // Start extracting string and
    // store it in array
    for (; input[i] != '\0'; i++) {
  
        // If delimeter is not reached
        // then add the current character
        // to result[i]
        if (input[i] != d)
            result[i] = input[i];
  
        // Else store the string formed
        else {
            result[i] = '\0';
            input = input + i + 1;
            return result;
        }
    }
  
    // Case when loop ends
    result[i] = '\0';
    input = NULL;
  
    // Return the resultant pointer
    // to the string
    return result;
}
  
// Driver Code
int main()
{
    // Given string str
    char str[90] = "It, is my, day";
  
    // Tokenized the first string
    char* ptr = mystrtok(str, ' ');
  
    // Print current tokenized string
    cout << ptr << endl;
  
    // While ptr is not NULL
    while (ptr != NULL) {
        // Tokenize the string
        ptr = mystrtok(NULL, ' ');
  
        // Print the string
        cout << ptr << endl;
    }
    return 0;
}


输出:
It,
is
my,
day

如果您想与行业专家一起参加直播课程,请参阅Geeks Classes Live