分割字符串，对比string与strtok

I am 006!

于 2019-12-04 11:15:13 发布

阅读量318

点赞数

CC 4.0 BY-SA版权

分类专栏：设计模式 C++算法系列 Linux

本文链接：https://blog.youkuaiyun.com/wangzhicheng1983/article/details/103383337

Linux 同时被 3 个专栏收录

383 篇文章

订阅专栏

C++算法系列

256 篇文章

订阅专栏

设计模式

149 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符串拆分方法，通过两个不同的函数实现了基于字符分隔符的字符串拆分，适用于char数组和std::string类型。通过对比不同类型的输入，展示了方法的效率和实用性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <string.h>
#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
#include <functional>
#include <utility>
class string_utility {
public:
    static void split_string(char *str, const char *delim, std::vector<std::string>&tokens) {
        tokens.clear();
        char *p = strtok(str, delim);
        while (p != nullptr) {
            tokens.emplace_back(p);
            p = strtok(NULL, delim);
        }
    }
    static void split_string(std::string &str, const char *delim, std::vector<std::string>&tokens) {
        int pos = 0;
        tokens.clear();
        while (true) {
            pos = str.find(delim, 0);
            if (std::string::npos == pos) {
                if (false == str.empty()) {
                    tokens.emplace_back(str);
                }
                break;
            }
            if (pos != 0) {
                tokens.emplace_back(str.substr(0, pos));
            }
            str = str.substr(pos + 1, str.length());
        }
    }
};
int main() {
    char str[] = "abc*ckddd*eeeef*lpoppp12 12* 111**aaaaa";
    std::string str1 = "abc*ckddd*eeeef*lpoppp12 12* 111**aaaaa";
    int loop = 10000000;
    std::vector<std::string>tokens;
    for (int i = 0;i < loop;i++) {
        //string_utility::split_string(str, "*", tokens);     // 0.935s
        string_utility::split_string(str1, "*", tokens);     // 0.530s
    }
    return 0;
}