boost::algorithm简介
2007-12-08 16:59
boost::algorithm提供了很多字符串算法，包括： 大小写转换； 去除无效字符； 谓词； 查找； 删除/替换； 切割； 连接；
我们用写例子的方式来了解boost::algorithm能够为我们做些什么。
boost::algorithm学习
#include <boost/algorithm/string.hpp>
using
namespace std;
using namespace boost;
一：大小写转换
1
to_upper() 将字符串转为大写
Example:
string str1(" hello world!
");
to_upper(str1); // str1 == " HELLO WORLD! "
2
to_upper_copy() 将字符串转为大写，并且赋值给另一个字符串
Example:
string
str1(" hello world! ");
string str2;
str2 = to_upper_copy(str1); // str2
== " HELLO WORLD! "
3 to_lower()
将字符串转为小写
Example:参看to_upper()
4 to_lower_copy()
将字符串转为小写，并且赋值给另一个字符串
Example:参看to_upper_copy()
二：Trimming（整理，去掉首尾的空格字符）
1
trim_left() 将字符串开头的空格去掉
Example:
string str1(" hello
world! ");
trim_left(str1); // str1 == "hello
world! "
2 trim_left_if()
将字符串开头的符合我们提供的“谓词”的特定字符去掉
Example:
bool NotH(const char
&ch)
{
if(ch == ‘ ‘ || ch == ‘H‘ || ch ==
‘h‘)
return true;
else
return false;
}
....
string str1(" hello
world! "); trim_left_if(str1, NotH); // str1 ==
"ello world! "
3 trim_left_copy()
将字符串开头的空格去掉，并且赋值给另一个字符串
Example:
string str1(" hello world! ");
string
str2;
str2 = trim_left_copy(str1); // str2 == "hello world! "
4
trim_left_copy_if()
将字符串开头的符合我们提供的“谓词”的特定字符去掉，并且赋值给另一个字符串
Example:
string str1(" hello world!
");
string str2;
str2 = trim_left_copy_if(str1,
NotH); // str2 == "ello world! "
//
将字符串结尾的空格去掉，示例请参看上面
5 trim_right_copy_if()
6
trim_right_if()
7 trim_right_copy()
8
trim_right()
// 将字符串开头以及结尾的空格去掉，示例请参看上面
9 trim_copy_if()
10
trim_if()
11 trim_copy()
12
trim()
三：谓词
1 starts_with()
判断一个字符串是否是另外一个字符串的开始串
Example:
string str1("hello world!");
string
str2("hello");
bool result = starts_with(str1, str2); // result ==
true
2 istarts_with()
判断一个字符串是否是另外一个字符串的开始串(不区分大小写)
Example:
string str1("hello
world!");
string str2("Hello");
bool result = istarts_with(str1, str2); //
result == true
3 ends_with() 判断一个字符串是否是另外一个字符串的结尾串
4
iends_with() 判断一个字符串是否是另外一个字符串的结尾串(不区分大小写)
5 contains() 判断一个字符串是否包含另外一个字符串
Example:
string
str1("hello world!");
string str2("llo");
bool result = contains(str1,
str2); // result == true
6 icontains()
判断一个字符串是否包含另外一个字符串(不区分大小写)
7 equals() 判断两个字符串是否相等
8 iequals()
判断两个字符串是否相等(不区分大小写)
9 lexicographical_compare() 按照字典排序，如果第一个字符串小于第二个字符串，返回true
（我的boost1.33没有实现？）
10 ilexicographical_compare()
按照字典排序，如果第一个字符串小于第二个字符串，返回true(不区分大小写)（我的boost1.33没有实现？
）
11 all() 判断字符串中的所有字符是否全部满足这个谓词
Example:
bool
is_123digit(const char &ch)
{
if(ch == ‘1‘ || ch == ‘2‘
|| ch == ‘3‘)
return true;
else
return false;
}
...
string
str1("12332211");
bool result = all(str1, is_123digit); // result ==
true
str1 = "412332211";
result = all(str1, is_123digit); // result ==
false
四：查找
1 find_first()
从头查找字符串中的子字符串，返回这个子串在原串中的iterator_range迭代器
Example:
char ToUpper(char
&ch)
char ToUpper(char &ch)
{
if(ch <= ‘z‘
&& ch >= ‘a‘)
return ch +
‘A‘-‘a‘;
else
return
ch;
}
...
string str1("hello
dolly!");
iterator_range<string::iterator> result =
find_first(str1,"ll");
transform( result.begin(), result.end(),
result.begin(), ToUpper ); // str1 == "heLLo dolly!"
2
ifind_first()
从头查找字符串中的子字符串，返回这个子串在原串中的iterator_range迭代器(不区分大小写)
3 find_last()
从尾查找字符串中的子字符串，返回这个子串在原串中的iterator_range迭代器
4 ifind_last()
从尾查找字符串中的子字符串，返回这个子串在原串中的iterator_range迭代器(不区分大小写)
5 find_nth() 找到第n个匹配的子串（计算从0开始）
Example:
string
str1("hello dolly!");
iterator_range<string::iterator> result =
find_nth(str1,"ll", 1);
transform( result.begin(), result.end(),
result.begin(), ToUpper ); // str1 == "hello doLLy!"
6
ifind_nth() 找到第n个匹配的子串（计算从0开始）(不区分大小写)
7 find_head() 找到字符串的前n个字节
Example:
string str1("hello
dolly!");
iterator_range<string::iterator> result =
find_head(str1,5);
transform( result.begin(), result.end(), result.begin(),
ToUpper ); // str1 == "HELLO dolly!"
8 find_tail()
找到字符串的后n个字节
9 find_token() 找到符合谓词的串
Example:
char Add1(const char
&ch)
{
return ch+1;
}
...
string str1("hello 1
world!");
iterator_range<string::iterator> result =
find_token(str1,is_123digit); transform( result.begin(), result.end(),
result.begin(), Add1 ); // str1 == "hello 2 world!");
10 find_regex()
匹配正则表达式
Example:（等稍候了解了boost的正则表达式后再给出）
11 find()
使用自己写的查找函数
Example:
iterator_range<string::iterator>
MyFinder1(
std::string::iterator begin, std::string::iterator end )
{
std::string::iterator itr;
for(itr =
begin;itr!=end;itr++)
{
if((*itr) ==
‘1‘)
{
std::string::iterator
preitr = itr;
iterator_range<string::iterator>
ret(preitr, ++itr);
return
ret;
}
}
return
iterator_range<string::iterator>();
} //
boost自己也提供了很多Finder
...
string str1("hello 1
world!");
iterator_range<string::iterator> result =
find(str1,MyFinder1);
transform( result.begin(), result.end(),
result.begin(), Add1 ); // str1 == "hello 2 world!");
五：删除/替换
1
replace_first()
从头找到第一个匹配的字符串，将其替换为给定的另外一个字符串
Example:
string str1("hello
world!");
replace_first(str1, "hello", "Hello"); // str1 = "Hello
world!"
2 replace_first_copy()
从头找到第一个匹配的字符串，将其替换为给定的另外一个字符串，并且赋
值给另一个字符串
Example:
string str1("hello world!");
string str2;
str2
= replace_first_copy(str1, "hello", "Hello"); // str2 = "Hello world!"
3
ireplace_first() 从头找到第一个匹配的字符串，将其替换为给定的另外一个字符串(不区分大小写
)
4 ireplace_first_copy()
从头找到第一个匹配的字符串，将其替换为给定的另外一个字符串，并且赋
值给另一个字符串(不区分大小写)
5 erase_first()
从头找到第一个匹配的字符串，将其删除
Example:
string str1("hello
world!");
erase_first(str1, "llo"); // str1 = "He world!"
6
erase_first_copy()
从头找到第一个匹配的字符串，将其删除，并且赋值给另一个字符串
Example:
string str1("hello
world!");
string str2;
str2 = erase_first_copy(str1, "llo"); // str2 = "He
world!"
7 ierase_first() 从头找到第一个匹配的字符串，将其删除(不区分大小写)
8
ierase_first_copy() 从头找到第一个匹配的字符串，将其删除，并且赋值给另一个字符串(不区分大
小写)
// 与上面类似，不过是从字符串尾开始替换
9 replace_last()
10
replace_last_copy()
11
ireplace_last()
12
ireplace_last_copy()
13 erase_last()
14
erase_last_copy()
15 ierase_last()
16
ierase_last_copy()
// 与上面类似，不过是从字符串n个匹配的开始替换
17 replace_nth()
Example:
string str1("hello world!");
replace_nth(str1, "o", 1, "O");
// str1 = "hello wOrld!"
18 replace_nth_copy()
19
ireplace_nth()
20 ireplace_nth_copy()
21
erase_nth()
22 erase_nth_copy()
23
ierase_nth()
24 ierase_nth_copy()
// 与上面类似，不过是将所有的匹配字符串替换
25 replace_all()
26
replace_all_copy()
27 ireplace_all()
28
ireplace_all_copy()
29 erase_all()
30
erase_all_copy()
31 ierase_all()
32
ierase_all_copy()
33 replace_head() 替换前n个字符
Example:
string str1("hello
world!");
replace_head(str1, 5, "HELLO"); // str1 = "HELLO world!"
34 replace_head_copy()
替换前n个字符，并且赋值给另一个字符串
Example:
string str1("hello
world!");
string str2;
str2 = replace_head_copy(str1, 5, "HELLO"); // str2
= "HELLO world!"
35 erase_head() 删除前n个字符
Example:
string str1("hello
world!");
erase_head(str1, 5); // str1 = " world!"
36 erase_head_copy()
删除前n个字符，并且赋值给另一个字符串
Example:
string str1("hello
world!");
string str2;
str2 = erase_head_copy(str1, 5); // str2 = "
world!"
// 与上面类似(替换/删除后n个字符)
37 replace_tail()
38
replace_tail_copy()
39 erase_tail()
40
erase_tail_copy()
// 与正则表示式相关，稍后了解。
41 replace_regex()
42
replace_regex_copy()
43 erase_regex()
44 erase_regex_copy()
45
replace_all_regex()
46 replace_all_regex_copy()
47 erase_all_regex()
48
erase_all_regex_copy()
// 不是很清楚，稍后了解
49 find_format()
50
find_format_copy()
51 find_format_all()
52 find_format_all_copy()
六：切割
1 find_all()
查找所有匹配的值，并且将这些值放到给定的容器中
Example:
string str1("hello
world!");
std::vector<std::string> result;
find_all(result, str1,
"l"); // result = [3]("l","l","l")
2 ifind_all() 查找所有匹配的值，并且将这些值放到给定的容器中(不区分大小写)
3 find_all_regex() 与正则表达式相关，稍后了解
4 split()
按照给定的谓词切割字符串，并且把切割后的值放入到给定的容器中
Example:
class
SplitNotThisChar
{
public:
SplitNotThisChar(const char ch)
: m_char(ch) {}
bool operator ()(const char &ch)
const
{
if(ch ==
m_char)
return true;
else
return false;
}
private:
char m_char;
};
string str1("hello world!");
string
str2;
std::vector<std::string> result;
split(result, str1,
SplitNotThisChar(‘l‘)); // result = [4]("he","","o wor","d!")
5 split_regex() 与正则表达式相关，稍后了解
6 iter_find()
按照给定Finder查找字符串，并且把查找到的值放入到给定的容器中
Example:
string str1("hello
world!");
std::vector<std::string> result;