当前位置: 首页 > article >正文

【C++】list 与 string 基础与实现字符串操作

【C++】使用 list 与 string 实现基础字符串操作

文章目录

    • 一、字符串的基础操作
      • 1.1 - startsWith
      • 1.2 - endsWith
      • 1.3 - trim
      • 1.4 - indexOf
      • 1.5 - replaceAll
    • 二、list 基础操作
      • 2.1 - 遍历
        • 2.1.1 - 使用迭代器访问
        • 2.1.2 - 使用基于范围的 for 循环遍历
        • 2.1.3 - 使用标准算法库遍历
      • 2.2 - 访问元素
      • 2.3 - 删除元素
    • 三、list\<string\>
      • 3.1 - 移除所有空字符串元素
      • 3.2 - 遍历字符串并应用 trim
      • 3.3 - 移除连续的空白行

一、字符串的基础操作

1.1 - startsWith

bool startsWith(const std::string& fullString, const std::string& starting)
{
    if (fullString.length() >= starting.length()) 
    {
        return (0 == fullString.compare(0, starting.length(), starting));
    } 
    else 
    {
        return false;
    }
}

1.2 - endsWith

bool endsWith(const std::string& fullString, const std::string& ending) {
    if (fullString.length() >= ending.length())
    {
        return (0 == fullString.compare(fullString.length() - ending.length(), ending.length(), ending));
    }
    else
    {
        return false;
    }
}

1.3 - trim

用于移除字符串前后两端的空白符

// Function to trim whitespace from the beginning and end of a string
std::string trim(const std::string& str) {
    size_t first = str.find_first_not_of(" \t\n\r\f\v");
    // No non-whitespace characters
    if (first == std::string::npos)
    {    
    	// 如果从头开始非空白符找不到,说明所有的字符都是空白符,因此全部去掉
    	return "";  
    }

    size_t last = str.find_last_not_of(" \t\n\r\f\v");
    // 即便 last 为 string::npos substr 也会做处理。
    return str.substr(first, (last - first + 1));
}

或者

#include <algorithm>
#include <cctype>

// 去除字符串左侧空白
static inline void ltrim(std::string &s) {
    s.erase(s.begin(), std::find_if(s.begin(), s.end(), [](unsigned char ch) {
        return !std::isspace(ch);
    }));
}

// 去除字符串右侧空白
static inline void rtrim(std::string &s) {
    s.erase(std::find_if(s.rbegin(), s.rend(), [](unsigned char ch) {
        return !std::isspace(ch);
    }).base(), s.end());
}

// 去除字符串两侧空白
static inline void trim(std::string &s) {
    ltrim(s);
    rtrim(s);
}

1.4 - indexOf

用于获取第一个子串的位置索引,如果找不到则返回 -1。

// Function to find the index of the first occurrence of a substring
int indexOf(const std::string& str, const std::string& substr)
{
    size_t pos = str.find(substr);
    return (pos != std::string::npos) ? static_cast<int>(pos) : -1;
}

1.5 - replaceAll

// 替换字符串中所有匹配的子字符串
void replaceAll(std::string& source, const std::string& from, const std::string& to)
{
    // 如果字符串为空则返回。
    if (from.empty()) { return; }
    
    size_t startPos = 0;
    while ((startPos = source.find(from, startPos)) != std::string::npos) {
        source.replace(startPos, from.length(), to);
        startPos += to.length(); // 在替换后移动过去新增的部分
    }
}

二、list 基础操作

2.1 - 遍历

2.1.1 - 使用迭代器访问
#include <iostream>
#include <list>
std::list<int> myList = {1, 2, 3, 4, 5};

// 使用迭代器遍历 std::list
for (auto it = myList.begin(); it != myList.end(); ++it)
{
    std::cout << *it << " ";
}
std::cout << std::endl;
2.1.2 - 使用基于范围的 for 循环遍历
#include <iostream>
#include <list>
// 使用范围基 for 循环遍历 std::list
for (int elem : myList) 
{
    std::cout << elem << " ";
}
std::cout << std::endl;
2.1.3 - 使用标准算法库遍历
#include <iostream>
#include <list>
#include <algorithm> // for std::for_each
std::list<int> myList = {1, 2, 3, 4, 5};

// 使用 std::for_each 遍历 std::list
std::for_each(myList.begin(), myList.end(), [](int elem) {
     std::cout << elem << " ";
});
std::cout << std::endl;

2.2 - 访问元素

访问第 N 个元素

#include <iostream>
#include <list>

std::list<int> myList = {10, 20, 30, 40, 50};
int N = 3;  // 以 0 为起始索引,访问第 4 个元素
auto it = myList.begin();
std::advance(it, N);  // 使用 std::advance 前进到第 N 个元素

if (it != myList.end()) {
    std::cout << "The element at index " << N << " is " << *it << std::endl;
} else {
    std::cout << "Index out of range." << std::endl;
}

2.3 - 删除元素

删除前 N 个元素

std::list<int> myList = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

int N = 3;  // 指定要删除的元素数量
if (N <= myList.size()) {
    // 获取开始到第 N 个元素的迭代器
    auto it = myList.begin();
    std::advance(it, N);  // 移动迭代器到第 N 个位置

    // 从开始到第 N 个元素进行删除
    myList.erase(myList.begin(), it);
}

// 打印剩余的元素
for (int elem : myList) {
    std::cout << elem << " ";
}
std::cout << std::endl;

三、list<string>

3.1 - 移除所有空字符串元素

#include <iostream>
#include <list>
#include <string>

// 创建并初始化一个 std::list<std::string>
std::list<std::string> strings = {"Hello", "", "World", "", "C++17", ""};
// 输出原始列表
std::cout << "Original list:" << std::endl;
for (const auto& str : strings)
{
    std::cout << "'" << str << "'" << std::endl;
}
// 移除所有空字符串
strings.remove_if([](const std::string& s) { return s.empty(); });
// 输出修改后的列表
std::cout << "\nList after removing empty strings:" << std::endl;
for (const auto& str : strings) {
    std::cout << "'" << str << "'" << std::endl;
}

3.2 - 遍历字符串并应用 trim

std::list<std::string> myStrings = {"  hello  ", "  world!  ", "  example  "};

// 遍历列表并应用 trim 函数
for (std::string& str : myStrings) {
    trim(str);
}
// 打印修剪后的字符串列表
for (const auto& str : myStrings) {
    std::cout << '"' << str << '"' << std::endl;
}

3.3 - 移除连续的空白行

将多个连续的空白行替换为一个空白行

#include <iostream>
#include <list>
#include <string>
#include <iterator>

void compressEmptyLines(std::list<std::string>& lines) {
    bool lastWasEmpty = false;
    for (auto it = lines.begin(); it != lines.end(); ) {
        // 检查当前行是否为空白(或只包含空格)
        bool isEmpty = it->find_first_not_of(" \t\n\v\f\r") == std::string::npos;

        if (isEmpty) {
            if (lastWasEmpty) {
                // 如果当前行是空的,并且上一行也是空的,删除当前行
                it = lines.erase(it);
            } else {
                // 如果当前行是空的,但上一行不是,保留这行并标记
                lastWasEmpty = true;
                ++it;
            }
        } else {
            // 如果当前行不是空的,继续前进
            lastWasEmpty = false;
            ++it;
        }
    }
}

int main() {
    std::list<std::string> lines = {
        "Hello",
        " ",
        " ",
        "World",
        "",
        "",
        "!",
        " ",
        "End"
    };

    compressEmptyLines(lines);

    // 输出处理后的列表
    for (const auto& line : lines) {
        std::cout << '"' << line << '"' << std::endl;
    }

    return 0;
}

http://www.kler.cn/a/392877.html

相关文章:

  • 详解:HTTP/HTTPS协议
  • Redis 内存管理
  • 阿里内部正式开源“Spring Cloud Alibaba (全彩小册)”
  • 探索云原生安全解决方案的未来
  • react 中 useState 中的 set 方法异步解决
  • 前端-使用vue-cli脚手架创建项目
  • 玩转ChatGPT:文献阅读 v2.0
  • FPGA学习笔记#4 Vitis HLS 入门的第一个工程
  • 人工智能理论之opencv图像预处理、数据库、GUI布局的综合应用(图像预处理版块)
  • 【GPT使用技巧】用AI出一门课
  • 阿里云智能语音交互产品试用,基于语音识别、语音合成、自然语言理解
  • 将Docker中nginx静态资源目录映射到宿主机的某个目录及配置文件映射到宿主机
  • 大语言模型LLM综述
  • day13|C++重难点之 静态变量、全局变量、局部变量的区别,在内存上是怎么分布的、指针和引用的区别、C++内存分区
  • 想让三维模型与实时视频融合?这款软件值得一试
  • 大模型落地之ollama控制设备
  • 【MySQL】explain之type类型
  • Rust学习(四):作用域、所有权和生命周期:
  • MATLAB 使用教程 —— 命令窗口输入命令,工作区显示变量
  • Halcon深度学习之全局上下文异常值模型
  • 使用热冻结数据层生命周期优化在 Elastic Cloud 中存储日志的成本
  • python如何使用Rabbitmq
  • 从入门到了解C++系列-----内存管理 + 初步了解模板
  • CSS Modules是什么?
  • 【软件开发】Spring 面向切面编程(头歌作业)
  • 小程序租赁系统打造便捷租赁体验助力共享经济发展