字符串分割渣渣版本，适用于任何字节类型字符

最新推荐文章于 2022-08-01 17:48:00 发布

早起的虫儿灬

最新推荐文章于 2022-08-01 17:48:00 发布

阅读量613

点赞数

CC 4.0 BY-SA版权

分类专栏： C++泛型算法之初窥门径

本文链接：https://blog.youkuaiyun.com/Hello_World_LVLcoder/article/details/78934917

算法之初窥门径同时被 2 个专栏收录

8 篇文章

订阅专栏

C++泛型

1 篇文章

订阅专栏

本文介绍了一种自定义的字符串分割算法，该算法适用于C++并能够处理多种字符类型，包括宽字符。通过实例演示了如何使用该算法来分割含有特定分隔符的字符串，并对比了其与标准库函数的区别。

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

以某个字符串为分割标志将字符串分割

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

template <typename T>
int Divid(const std::basic_string<T>& sTContent, const std::basic_string<T>& TDiv, std::list<std::basic_string<T>>& listTString)
{
	if( true == TDiv.empty() || true == TDiv.empty() ) 
	{
		return -1;
	}
	
	int i = 0, j = 0, start = 0;
	for( ; i < sTContent.size(); i++ )			//C++11起size()为常数
	{
		if( TDiv.size() == j )
		{
			if( i - j - start >= 1 )			//避免分隔符连续的情况下，误将分隔符放入容器
				listTString.emplace_back(&sTContent[start], &sTContent[i - j]);
			start = i;
			j = 0;			
		}
		if( sTContent[i] == TDiv[j] )
		{
			j++;
		}
		else
		{
			i -= j;
			j = 0;
		}
	}
	if( TDiv.size() == j )					//捡漏
	{
		if( i - j - start >= 1 )			//避免分隔符连续的情况下，误将分隔符放入容器
			listTString.emplace_back(&sTContent[start], &sTContent[i - j]);
		start = i;
		j = 0;			
	}
	
	return 0;
}

int main(int argc, char **argv)
{
	std::string sss("ABC\r\nDEF\r\nGHI\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n");
	std::wstring wss(L"ABC\r\nDEF\r\nGHI\r\n\r\n\r\n\r\n\r\n\r\n\r\n\r\n");
	
	std::list<std::string> listS;
	std::list<std::wstring> listW;
	
	Divid(sss, std::string("\r\n"), listS);
	Divid(wss, std::wstring(L"\r\n"), listW);
	
	for( const auto& elem :listS ) 
	{
		std::cout << elem << std::endl;
	}
	for( const auto& elem : listW ) 
	{
		std::wcout << elem << std::endl;
	}
	
	return 0;
}

输出