C++手写一个分割字符串的函数

最新推荐文章于 2024-08-30 16:00:44 发布
最新推荐文章于 2024-08-30 16:00:44 发布
阅读量625 收藏 23
点赞数 9
分类专栏： C++ 数据结构与算法 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62128476/article/details/141478697
版权

文章目录

0. 前言

最近在牛客网上做题的时候，遇到了很恶心的输入数据，平常我们刷题，输入数据一般都是以下形式

  • 第一行输入一个正整数 n，代表数组的大小
  • 第二行输入 n 个正整数 a[i]​，代表给定的数组

但我遇到的那道题是输入格式是这样的 [1, 2, 3, 4, 5] （数字之间用英文的逗号和空格分割），不告诉你有多少个数，整体就是一个字符串，让你自己处理

由于很少接触这样的输入格式，而且 C++ 的 string 类没有提供分割字符串的函数，在处理输入数据上花费了一定的时间（要是用 Java 或 Python 写，调用封装好的方法就行了，奈何自己刷题用的是 C++ ）

为了下次遇到这样的输入数据时能够减少处理输入数据所耗费的时间，现在做一个总结

处理这样的数据主要有三步：

  1. 读取整个字符串
  2. 将字符串分割，得到一个字符串数组
  3. 将字符串数组转换为数字数组

1. 读取整个字符串

在用传统的 scanf、cin 等方式读取数据时，遇到空格时会停止读取，为了能够读取整个字符串，我们需要使用 getline 函数

string str;
getline(cin, str);

2. 将字符串分割，得到一个字符串数组

由于 C++ 的 string 类没有提供分割字符串的函数，需要我们手写一个分割字符串的方法（对 string 类不太熟悉的同学，可以看下我的另一篇博文：C++string类的常用方法）

分割字符串主要利用 string 类提供的 find 方法，为了提高函数的重用性，函数可以接收三种类型的参数（函数重载）：

  • string separator
  • char separator
  • char separator[]
/**
 * 使用指定的分隔符将字符串拆分为字符串向量
 *
 * @param separator 分隔字符串
 * @param source 被拆分的源字符串
 * @return 返回一个包含拆分后字符串的向量
 *
 * 说明：
 * 1. 如果源字符串为空，则直接返回空向量
 * 2. 拆分过程从头开始，找到每次出现分隔符的位置，然后截取该位置前的子串添加到结果向量中
 * 3. 如果找不到分隔符，则将整个源字符串添加到结果向量中，并结束循环
 * 4. 每次找到分隔符后，更新起始位置为分隔符结束位置之后，以继续下一次拆分
 * 5. 循环结束时，返回包含所有拆分字符串的向量
 */
vector<string> split(string separator, string source) {
    vector<string> result;
    if (source.length() == 0) {
        return result;
    }

    int start = 0;
    while (true) {
        int position = source.find(separator, start);
        if (-1 == position) {
            position = source.length();
        }
        string temp = source.substr(start, position - start);
        result.push_back(temp);

        if (position == source.length()) {
            break;
        }
        start = position + separator.length();
    }

    return result;
}

vector<string> split(char separator, string source) {
    string str;
    str += separator;
    return split(str, source);
}

vector<string> split(char separator[], string source) {
    string str = separator;
    return split(str, source);
}

3. 将字符串数组转换为数字数组

在将字符串数组转换为数字数组之前，我们先来了解一下字符串转数字的方法

3.1 字符串转数字

字符串转数字主要有两种方法：

  1. 自己手写一个字符串转函数的函数
  2. 利用 string 头文件提供的 stoi 方法（string to integer）

为了提高函数的重用性，函数可以接收两种类型的参数（函数重载）：

  1. string source
  2. char source[]

3.1.1 自己手写一个字符串转数字的函数

如果要自己手写一个字符串转数字的函数，只需要借助基础的运算符号

int stringToInt(string source) {
    int result = 0;
    for (int i = 0; i < source.length(); i++) {
        result = result * 10 + source[i] - '0';
    }
    return result;
}

int stringToInt(char source[]) {
    int result = 0;
    for (int i = 0; i < strlen(source); i++) {
        result = result * 10 + source[i] - '0';
    }
    return result;
}

3.1.2 利用 string 头文件提供的 stoi 方法（string to integer）

注意：stoi 函数是在 C++11 标准中引入的，它是 <string> 头文件中提供的一个标准库函数，用于将字符串转换为整数

int stringToInt(string source) {
    return stoi(source);
}

int stringToInt(char source[]) {
    return stoi(source);
}

3.1.3 注意事项

与手写的字符串转数字函数相比，stoi 方法的速度更慢（特别是在大数据量的情况下），主要有以下几个原因

  1. 错误检查：stoi 函数会进行更多的错误检查。例如，它会检查字符串是否为有效的数字表示，是否超出了 int 类型的范围，以及是否有非数字字符。这些检查增加了额外的运行时间
  2. 功能丰富：stoi 函数提供了更多的功能，例如可以指定基数（默认为10），并且能够处理前导的空白字符。这些额外的特性也意味着更多的代码和可能的性能开销
  3. 异常处理：如果转换过程中发生错误（如格式错误或超出范围），stoi 会抛出异常。异常处理通常比简单的错误检查要慢，因为它涉及到堆栈展开和异常对象的创建
  4. 标准库实现：stoi 是标准库的一部分，它的实现可能考虑了通用性和可移植性，而不是绝对的性能。标准库的实现可能包含一些额外的代码以确保在各种平台上的一致行为

3.2 字符串数组转数字数组

vector<int> stringVectorToIntVector(vector<string> source) {
    vector<int> result;
    if (source.empty()) {
        return result;
    }

    for (int i = 0; i < source.size(); i++) {
        result.push_back(stringToInt(source[i]));
        // result.push_back(stoi(source[i]));
    }

    return result;
}

4. 完整的示例代码

#include <iostream>
#include <cstring>
#include <vector>
#include <string>
#include <set>
#include <cmath>
#include <queue>
#include <iomanip>
#include <algorithm>

using namespace std;

/**
 * 使用指定的分隔符将字符串拆分为字符串向量
 *
 * @param separator 分隔字符串
 * @param source 被拆分的源字符串
 * @return 返回一个包含拆分后字符串的向量
 *
 * 说明：
 * 1. 如果源字符串为空，则直接返回空向量
 * 2. 拆分过程从头开始，找到每次出现分隔符的位置，然后截取该位置前的子串添加到结果向量中
 * 3. 如果找不到分隔符，则将整个源字符串添加到结果向量中，并结束循环
 * 4. 每次找到分隔符后，更新起始位置为分隔符结束位置之后，以继续下一次拆分
 * 5. 循环结束时，返回包含所有拆分字符串的向量
 */
vector<string> split(string separator, string source) {
    vector<string> result;
    if (source.length() == 0) {
        return result;
    }

    int start = 0;
    while (true) {
        int position = source.find(separator, start);
        if (-1 == position) {
            position = source.length();
        }
        string temp = source.substr(start, position - start);
        result.push_back(temp);

        if (position == source.length()) {
            break;
        }
        start = position + separator.length();
    }

    return result;
}


vector<string> split(char separator, string source) {
    string str;
    str += separator;
    return split(str, source);
}

vector<string> split(char separator[], string source) {
    string str = separator;
    return split(str, source);
}

int stringToInt(string source) {
    int result = 0;
    // result = stoi(source);
    for (int i = 0; i < source.length(); i++) {
        result = result * 10 + source[i] - '0';
    }
    return result;
}

int stringToInt(char source[]) {
    int result = 0;
    // result = stoi(source);
    for (int i = 0; i < strlen(source); i++) {
        result = result * 10 + source[i] - '0';
    }
    return result;
}

vector<int> stringVectorToIntVector(vector<string> source) {
    vector<int> result;
    if (source.empty()) {
        return result;
    }

    for (int i = 0; i < source.size(); i++) {
        result.push_back(stringToInt(source[i]));
        // result.push_back(stoi(source[i]));
    }

    return result;
}

void solve() {
    string str;
    getline(cin, str);
    vector<string> stringVector = split(' ', str);
    
    vector<int> intVector = stringVectorToIntVector(stringVector);
    for (int i = 0; i < intVector.size(); i++) {
        cout << intVector[i] << " ";
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int T = 1;
    // cin >> T;
    while (T--) {
        solve();
    }

    return 0;
}

5. 巩固练习

5.1 A + B

题目链接：A + B

参考代码

#include <iostream>
#include <cstring>
#include <vector>
#include <string>
#include <set>
#include <cmath>
#include <queue>
#include <iomanip>
#include <algorithm>

using namespace std;

/**
 * 使用指定的分隔符将字符串拆分为字符串向量
 *
 * @param separator 分隔字符串
 * @param source 被拆分的源字符串
 * @return 返回一个包含拆分后字符串的向量
 *
 * 说明：
 * 1. 如果源字符串为空，则直接返回空向量
 * 2. 拆分过程从头开始，找到每次出现分隔符的位置，然后截取该位置前的子串添加到结果向量中
 * 3. 如果找不到分隔符，则将整个源字符串添加到结果向量中，并结束循环
 * 4. 每次找到分隔符后，更新起始位置为分隔符结束位置之后，以继续下一次拆分
 * 5. 循环结束时，返回包含所有拆分字符串的向量
 */
vector<string> split(string separator, string source) {
    vector<string> result;
    if (source.length() == 0) {
        return result;
    }

    int start = 0;
    while (true) {
        int position = source.find(separator, start);
        if (-1 == position) {
            position = source.length();
        }
        string temp = source.substr(start, position - start);
        result.push_back(temp);

        if (position == source.length()) {
            break;
        }
        start = position + separator.length();
    }

    return result;
}


vector<string> split(char separator, string source) {
    string str;
    str += separator;
    return split(str, source);
}

vector<string> split(char separator[], string source) {
    string str = separator;
    return split(str, source);
}

int stringToInt(string source) {
    int result = 0;
    // result = stoi(source);
    for (int i = 0; i < source.length(); i++) {
        result = result * 10 + source[i] - '0';
    }
    return result;
}

int stringToInt(char source[]) {
    int result = 0;
    // result = stoi(source);
    for (int i = 0; i < strlen(source); i++) {
        result = result * 10 + source[i] - '0';
    }
    return result;
}

vector<int> stringVectorToIntVector(vector<string> source) {
    vector<int> result;
    if (source.empty()) {
        return result;
    }

    for (int i = 0; i < source.size(); i++) {
        result.push_back(stringToInt(source[i]));
        // result.push_back(stoi(source[i]));
    }

    return result;
}

void solve() {
    string str;
    while (getline(cin, str)) {
        vector<string> stringVector = split(' ', str);
        vector<int> intVector = stringVectorToIntVector(stringVector);

        int sum = 0;
        for (int i = 0; i < intVector.size(); i++) {
            sum += intVector[i];
        }
        cout << sum << endl;
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int T = 1;
    // cin >> T;
    while (T--) {
        solve();
    }

    return 0;
}

5.2 字符串排序

题目链接：字符串排序

参考代码

#include <iostream>
#include <cstring>
#include <vector>
#include <string>
#include <set>
#include <cmath>
#include <queue>
#include <iomanip>
#include <algorithm>

using namespace std;

/**
 * 使用指定的分隔符将字符串拆分为字符串向量
 *
 * @param separator 分隔字符串
 * @param source 被拆分的源字符串
 * @return 返回一个包含拆分后字符串的向量
 *
 * 说明：
 * 1. 如果源字符串为空，则直接返回空向量
 * 2. 拆分过程从头开始，找到每次出现分隔符的位置，然后截取该位置前的子串添加到结果向量中
 * 3. 如果找不到分隔符，则将整个源字符串添加到结果向量中，并结束循环
 * 4. 每次找到分隔符后，更新起始位置为分隔符结束位置之后，以继续下一次拆分
 * 5. 循环结束时，返回包含所有拆分字符串的向量
 */
vector<string> split(string separator, string source) {
    vector<string> result;
    if (source.length() == 0) {
        return result;
    }

    int start = 0;
    while (true) {
        int position = source.find(separator, start);
        if (-1 == position) {
            position = source.length();
        }
        string temp = source.substr(start, position - start);
        result.push_back(temp);

        if (position == source.length()) {
            break;
        }
        start = position + separator.length();
    }

    return result;
}


vector<string> split(char separator, string source) {
    string str;
    str += separator;
    return split(str, source);
}

vector<string> split(char separator[], string source) {
    string str = separator;
    return split(str, source);
}

int stringToInt(string source) {
    int result = 0;
    // result = stoi(source);
    for (int i = 0; i < source.length(); i++) {
        result = result * 10 + source[i] - '0';
    }
    return result;
}

int stringToInt(char source[]) {
    int result = 0;
    // result = stoi(source);
    for (int i = 0; i < strlen(source); i++) {
        result = result * 10 + source[i] - '0';
    }
    return result;
}

vector<int> stringVectorToIntVector(vector<string> source) {
    vector<int> result;
    if (source.empty()) {
        return result;
    }

    for (int i = 0; i < source.size(); i++) {
        result.push_back(stringToInt(source[i]));
        // result.push_back(stoi(source[i]));
    }

    return result;
}

void solve() {
    string str;
    while (getline(cin, str)) {
        vector<string> stringVector = split(',', str);
        sort(stringVector.begin(), stringVector.end());
        for (int i = 0; i < stringVector.size(); i++) {
            cout << stringVector[i];
            if (i != stringVector.size() - 1) {
                cout << ",";
            }
        }
        cout << endl;
    }
}

int main() {
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int T = 1;
    // cin >> T;
    while (T--) {
        solve();
    }

    return 0;
}
聂 可 以
关注
  • 9
    点赞
  • 踩
  • 23
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C++分割字符串函数实现
weixin_42908195的博客
01-20 229
C++分割字符串 c++ 目前好像还没有提供类似python或java中类似split()的字符串分割函数，不过我们可以手写实现，大家可以参考下面这段代码： void split(string s, vector<string>& all, char ch = ' ') { int l = 0, r = 0, len = s.length(); while (r...
c++模块化-实现字符串分割
weixin_51133173的博客
04-09 201
在这里我们先实现 (部分实现) 一些python中易用的函数，看下效果实现的函数模块位置如下tasks.json 配置修改如下。
C/C++字符串操作总结
Jocelin47的博客
09-06 412
一、C语言中字符串操作 1、c语言strcpy()用法 strcpy，即string copy（字符串复制）的缩写。 strcpy是一种C语言的标准库函数，strcpy把从src地址开始且含有’\0’结束符的字符串复制到以dest开始的地址空间，返回值的类型为char*。 这个函数包含在头文件 <string.h>中，C++中为< cstring > #include <iostream> #include <string> #include <cstr
字符串分割神器--stringstream+getline
龙征天的博客
03-27 977
最近写了一道有关字符串分割的题，对于这种题，我以前一直是自己手写分割函数，后来学长讲课提到sscanf，十分好用。但是这种方法也有很多局限性。比如下面这道题就不适用： 问题 输入路径字符串，形式如" ....../d1/./d2 "，字符串中可能会出现 " /// " 这种多个 / 在一起的情况，要求得到除去 ’ / ’ 的字符串，依次输入一个数组中。 分析 这道题如果使用sscanf来做，中间使...
字符串相关函数（二）
weixin_57248528的博客
07-16 119
memmove、memcpy、memcmp函数介绍
c++分割字符串(类似于boost::split)
08-10 185
　　由于c++字符串没有split函数，所以字符串分割单词的时候必须自己手写，也相当于自己实现一个split函数吧！ 　　如果需要根据单一字符分割单词，直接用getline读取就好了，很简单 1 #include <iostream> 2 #include <vector> 3 #include <string> 4 #inclu...
字符串总结：
m0_47296354的博客
03-28 6180
文章目录字符串一、pandas是什么？1.1 （344）反转字符串1.2（541） 反转特定地方的字符串1.3（剑指offer05） 特定字符替换空格1.4 （151）反转字符串里的单词1.5 （剑指58）左旋字符串1.6总结二、KMP算法1.KMP算法基础部分2.KMP例题总结 字符串 ` 一、pandas是什么？ 1.1 （344）反转字符串 反转字符串s reverse(s.begin(),s.end());//第1种 //第二种、第三种 for(int i=0,j=s.size(
c++如何让字符串重复输出_几道 BAT 算法面试中经常问的字符串问题
weixin_39557402的博客
11-21 363
String 作为最常见的编程语言类型之一，在算法面试中出现的频率极高。1. 验证回文串题目来源于 LeetCode 第 125 号问题：验证回文串。这道题目是 初级程序员 在面试的时候经常遇到的一道算法题，而且面试官喜欢面试者手写！题目描述 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:"Am...
该课题为基于MATLAB光流法OCR的手写数字识别系统。带一个GUI界面。可以识别单独字符，也可以识别连续的字符串。.zip
09-06
5. **字符分割与识别**：通过分割连续的手写字符串成单个字符，然后对每个字符应用OCR模型进行识别。这可能涉及到模板匹配、支持向量机（SVM）、深度学习等机器学习技术。 6. **GUI设计**：项目的GUI界面使得用户...
c语言json数据转换成字符串,C语言将字符串转json
weixin_39980711的博客
05-17 2040
示例代码：#include #include #include char *strrpc(char *str,char *oldstr,char *newstr){/*将一个字符串中的某些字符进行替换str 需要替换的字符串oldstr 旧的字符串newstr 新的字符串*/char bstr[strlen(str)];//转换缓冲区memset(bstr,0,sizeof(bstr));for(...
【C++/嵌入式梳理】一、02.基本函数
Hi
04-28 955
( C语言标准库函数大全（ctype、time 、stdio、stdlib、math、string）_冬瓜~的博客-CSDN博客_c语言库函数C语言C++中assert的用法 - 知乎 (zhihu.com)函数原型 1、复制的内容不同（用途不同）。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。3、strcpy
19-C++基础-char类型：字符与小整数
青木年华
06-02 8831
2.1.8 char 类型：字符和小整数下面介绍最后一种整型：char类型。顾名思义，char类型是专门存储字符（如字母和数字）而设计的。现在，存储数字对于计算机来说算不了什么，但存储字母则是另一回事。编程语言通过使用字母的数值编码解决了这个问题。因此，char类型是另一种整型。它足够长，能够表示目标计算机系统中所有基本符号——所有字母、数字、标点符号等。实际上，很多系统支持的字符都不超过128个...
华为OD2023(A卷)基础题2【字符串重新排列】
wane4249的博客
05-26 351
一行字符串，每个字符取值范围：【a—zA—z0—9】以及空格，字符串长度范围：【1，1000】请输出处理后的字符串，每个单词以一个空格分隔。1、单词内部调整：对每个单词字母重新按字典序排序。1）统计每个单词出现的次数，并按次数降序排列。3）次数和单词长度均相同，按字典升序排列。输入 This is an apple。输出 an is This aelpp。2）次数相同，按单词长度升序排列。
C语言如何快速求值
2301_81985098的博客
08-26 915
4、可得： m = (i + j) / 2， n = (i - j) / 2，i 和 j 要么都是偶数，要么都是奇数。3、设置： m + n = i，m - n = j，i * j =168，i 和 j 至少一个是偶数。一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？2、计算等式：m2 - n2 = (m + n)(m - n) = 168。1、则：x + 100 = n2, x + 100 + 168 = m2。6、由于 i * j = 168， j>=2，则。
c++命令模式
最新发布
qq_71286244的博客
08-30 485
c++命令模式详细介绍
C语言破墙镐对称飞迷宫
qq_69383179的博客
08-22 2921
这里有我用C语言编译的破墙镐对称飞迷宫和与之相关的一些东西
[C++规范] 访问类成员变量的方式：直接访问还是通过成员函数访问？
Loewen丶的小窝
08-26 6895
在面向对象编程（OOP）中，通过成员函数（如`ME_HardwareTypeEnum Type() const;` 和 `int Id() const;`）来访问类的私有或受保护成员（如`m_hardwareType` 和 `m_id`），而不是直接通过公共成员访问，是一种更好的做法。
【C++ 面试 - 内存管理】每日 3 题（三）
Newin2020的博客
08-26 1201
栈就像我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃（使用），吃饱了就走，不必理会切菜、洗菜等准备工作和洗碗、刷锅等扫尾工作，他的好处是快捷，但是自由度小。因为操作系统会在底层对栈提供支持，会分配专门的寄存器存放栈的地址，栈的入栈出栈操作也十分简单，并且有专门的指令执行，所以栈的效率比较高也比较快。栈顶和栈底是之前预设好的，栈是向栈底扩展，大小固定，可以通过 ulimit -a 查看，由 ulimit -s 修改。堆就像是自己动手做喜欢吃的菜肴，比较麻烦，但是比较符合自己的口味，而且自由度大。
请用c++写一个字符串分割函数
02-06
下面是一个使用 C 语言写的字符串分割函数的示例： ``` #include <stdio.h> #include <string.h> #include <stdlib.h> // 定义一个结构体用于表示分割后的子串 typedef struct { char *str; // 子串的内容 int len; // 子串的长度 } substring; // 定义一个函数用于分割字符串 // 参数 str 指向需要分割的字符串，参数 delim 指向分隔符字符串，参数 substrings 指向分割后的子串数组 // 函数返回分割后的子串数量 int split_string(char *str, char *delim, substring *substrings) { // 定义一个指针变量 p 指向当前位置 char *p = str; // 定义一个计数器 count 用于记录分割后的子串数量 int count = 0; // 使用循环不断地分割字符串 while (1) { // 在字符串中查找下一个分隔符 char *q = strstr(p, delim); // 如果分隔符不存在，则表示已经分割完成 if (q == NULL) { // 将剩余的字符串作为最后一个子串 substrings[count].str = p; substrings[count].len = strlen(p); // 返回子串数量 return count + 1; } // 否则将当前子串的内容和长度记录到数组中 substrings[count].str = p; substrings[count].len = q - p; // 将指针 p 移动到下一个子串的开头 p = q + strlen(delim); // 增加子串计数器 count++;
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

聂 可 以

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值