【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;
}