转 boost algorithm 学习

最新推荐文章于 2023-07-11 15:51:29 发布
最新推荐文章于 2023-07-11 15:51:29 发布
阅读量153 收藏
点赞数
文章标签： c/c++
原文链接：http://www.cnblogs.com/bioinfo/archive/2008/03/04/1089823.html
版权

再转

#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;
 // first_finder为Boost自带的Finder
 iter_find(result, str1, first_finder("l")); // result = [3]("l","l","l")

7 iter_split() 按照给定的Finder切割字符串，并且把切割后的值放入到给定的容器中
 Example:
 string str1("hello world!");
 std::vector<std::string> result;
 iter_split(result, str1, first_finder("l")); // result = [4]("he","","o wor","d!")

七：连接
// 我的Boost 1.33没有实现？
1 join
2 join_if

转载于:https://www.cnblogs.com/bioinfo/archive/2008/03/04/1089823.html

weixin_34233421
关注
【BOOST C++ （5）算法】【01】 Boost.Algorithm
gongdiwudu的专栏
10-24 4391
Boost.Algorithm 提供了补充标准库算法的算法。与 Boost.Range 不同，Boost.Algorithm 没有引入新概念。 Boost.Algorithm 定义的算法类似于标准库中的算法。
《机器学习算法-Boost》AdaBoost Algorithm
奥古斯都
08-18 825
1、AdaBoost思想 首先AdaBoost是隶属于集成学习Boost家族的一个算法，也是一个比较算的上是入门级又能充分的体现boost的思想的算法。通过一个现实生活中的例子来聊聊AdaBoost这个算法。 假设这么一个场景：你是一个非常优秀的数学老师，你的班级有10个学生，你想要提升这个班级的成绩，一开始给每个人辅导2h，发现经过一次考试之后有其中一半的学生成绩比较好，另一些成绩比较差，这个时候你会把时间重新做一个分配，将考的好的学生的时间降为1h，把多出来的时间给考...
Boosting算法简介
weixin_34249367的博客
01-18 1246
一、Boosting算法的发展历史 　　Boosting算法是一种把若干个分类器整合为一个分类器的方法，在boosting算法产生之前，还出现过两种比较重要的将多个分类器整合为一个分类器的方法，即boostrapping方法和bagging方法。我们先简要介绍一下bootstrapping方法和bagging方法。 　　1）bootstrapping方法的主要过程 　　...
boost 处理字符串
11-24 721
boost::algorithm学习 #include using namespace std; using namespace boost;  一：大小写转换 1 to_upper() 将字符串转为大写  Example:  string str1(" hello world! ");  to_upper(str1);  // str1 == " HELLO WORLD! "
机器学习笔记（七）Boost算法（GDBT,AdaBoost，XGBoost）原理及实践
热门推荐
王大宝的CD
03-09 4万+
Boost（提升）算法介绍，包括GDBT，AdaBoost和XGBoost的原理及Python中的实践。
boost::algorithm学习
cherish_2012的专栏
03-13 820
#include using namespace std; using namespace boost;  一：大小写转换 1 to_upper() 将字符串转为大写  Example:  string str1(" hello world! ");  to_upper(str1);  // str1 == " HELLO WORLD! "   2 to_upper_copy(
boost-STL.rar_Boost_STL_boost学习资料
09-24
3. `boost::algorithm`库：增加了对字符串处理的算法，如is_sorted、iota等。 4. `boost::lambda`库：使得在STL算法中使用lambda表达式更加方便。 5. `boost::bind`和`boost::function`：提供更灵活的函数对象绑定和...
A novel Multi-Agent Ada-Boost algorithm for predicting protein structural class with the information of protein secondary structure.
02-22
Ada-Boost算法是一种提升算法，其基本思想是将弱学习算法提升为强学习算法，其核心思想是通过集成一系列弱分类器来形成一个强分类器。在MA-Ada方法中，多智能体系统的引入进一步优化了算法在处理复杂问题时的性能，...
bouyei_v52.zip_Boost_Inverter+clustering_mppt Algorithm_光伏数据
07-14
标题中的“bouyei_v52.zip_Boost_Inverter+clustering_mppt Algorithm_光伏数据”揭示了这个压缩包内容的核心，它涉及到一个光伏系统的设计与优化，具体包括Boost逆变器、最大功率点跟踪（MPPT）算法以及聚类分析。...
BOOST学习资料整理收集
11-24
4. **算法**：Boost库包含了大量高级算法，如`algorithm`库中的字符串操作、排序算法等。 5. **测试框架**：`Boost.Test`为开发者提供了强大的单元测试框架。 五、Boost库的持续发展： Boost库不断更新和进化，新...
boost库中对字符串的一些算法
07-12
这是对boost库中所有字符串算法的函数总结，我也是找的别人的，来赚点积分。#include 主要是这里面的函数
boost algorithm
weixin_30580341的博客
07-05 123
BOost Algorithm provides algorithms that complement the algorithms from the standard library. Unlike Boost Range, Boost Algorithm doesn't introduce new concepts. The algorithms defined by Boost Algori...
boost::string(转)
zlunan的专栏
06-19 371
boost::algorithm提供了很多字符串算法，包括： 大小写转换； 去除无效字符； 谓词； 查找； 删除/替换； 切割； 连接； 我们用写例子的方式来了解boost::algorithm能够为我们做些什么。 boost::algorithm学习#include &lt;boost/algorithm/string.hpp&gt;using namespace std;using nam...
boost I 常用算法组件
该用户还没想到好的昵称的博客
11-21 938
目录 一、foreach 二、minmax （一）boost.minmax 1.std::min与std::max 2.boost::minmax 3.std::minmax(推荐) （二）boost.minmax_element 1.std::min_element与std::max_element 2.std::minmax_element 3.boost::minmax_element 4.boost.xxx_[min|max]_yyy[min|max]_element 三、.
boost::algorithm的all和is_lower使用方法
weixin_42108533的博客
07-09 293
c++ boost库函数的应用学习
Boost教程之字符串处理
王木木
05-13 1070
在标准 C++ 中，用于处理字符串的是 std::string 类，它提供很多字符串操作，包括查找指定字符或子串的函数。 尽管 std::string 囊括了百余函数，是标准 C++ 中最为臃肿的类之一，然而却并不能满足很多开发者在日常工作中的需要。 在进入正题之前，有必要先审视下区域设置的问题，区域设置在标准 C++ 中封装了文化习俗相关的内容，包括货币符号，日期时间格式， 分隔整数部分与分数...
如何统计一个字符在字符串中出现次数
最新发布
TZJ999919的博客
07-11 1万+
方法接受一个回调函数和一个初始值，用于对数组元素进行迭代和累积操作。如果小伙伴们想得出最大值字符和出现次数,循环遍历即可得到哦。在回调函数中，使用了三元条件运算符。这将创建一个包含每个字符的数组，例如。方法一: 通过for循环的方法统计一个字符串出现次数。中已经有该字符的计数），则将该属性值加一（，用于存储字符出现次数的统计结果。对象中，并将其初始值设置为 1（对象中存储了字符出现的统计结果。处的字符，并将其赋值给变量。中，并将其初始值设置为 1（（当前迭代的字符）。如果不存在，则将属性。
Boost中string的大小写转换用法
jianxiong1985的博客
11-25 3246
头文件 boost/algorithm/string/case_conv.hpp 作用 主要有如下API to_lower_copy：将原来字符串，转换为小写字符串，并返回新的字符串，原来字符串不改变。 to_upper_copy：将原来字符串，转换为大写字符串，并返回新的字符串，原来字符串不改变。 to_lower：将原来字符串，转换为小写字符串，原来字符串改变。 to_uppe...
Boost 入门02（字符串操作）
u010206379的博客
01-19 1031
字符串操作 使用boost库进行字符串的操作，主要通过引入<boost/algorithm/string.hpp>,来提供操作支持。 字符串切割boost::algorithm::split() #include <boost/algorithm/string.hpp> #include <string> #include <vector> #include <iostream> using namespace boost::algorithm;
Boost库深度开发指南：全方位学习资源
2. **算法（Algorithms）** - Boost包含了一套扩展的算法库，如`algorithm::iter_swap`用于交换两个迭代器所指向的元素，以及`algorithm::find_if_not`用于查找不满足特定条件的第一个元素。 3. **容器（Containers...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值