STL之partition和stable_partition

阳光穿透心脏的1/2处 2022-07-16 08:40 151阅读 0赞

出处：http://blog.csdn.net/kwsy2008/article/details/44343371

**\[cpp\]** [ view plain][view plain] [ copy][view plain] [![在CODE上查看代码片][CODE]][CODE_CODE] [![派生到我的代码片][ico_fork.svg]][ico_fork.svg 1]

1.  bool Fun(char c)  
2.  \{  
3.      return c=='\*';  
4.  \}

**\[cpp\]** [ view plain][view plain] [ copy][view plain] [![在CODE上查看代码片][CODE]][CODE_CODE] [![派生到我的代码片][ico_fork.svg]][ico_fork.svg 1]

1.  int main()  
2.  \{  
3.      string str = "\*\*\*b\*\*a\*\*c\*\*d\*\*";  
4.      string str1(str);  
5.      string str2(str);  
6.      std::partition(std::begin(str1), std::end(str1),  
7.                            Fun);  
8.      std::stable\_partition(std::begin(str2), std::end(str2),  
9.                            Fun);  
10.       
11.     cout<<"str1="<<str1.c\_str()<<endl;  
12.     cout<<"str2="<<str2.c\_str()<<endl;  
13.     return 1;  
14. \}

运行结果：

![Center][]

从运行结果上看，partition函数把所有的\*都提前了，但是其他字母的顺序是打乱的，而stable\_partition函数除了把\*号提前，其他字母的顺序和原来是一样的

Fun函数判断传入的char是不是\*，如果是，就返回true

stable\_partition 函数，前两个参数规定了排序的范围，最后一个参数要传入一个函数名，程序会遍历规定范围内的元素并传入Fun函数，根据返回值决定这个元素是往前放还是往后放

[view plain]: http://blog.csdn.net/kwsy2008/article/details/44343371#
[CODE]: https://code.csdn.net/assets/CODE_ico.png
[CODE_CODE]: https://code.csdn.net/snippets/621602
[ico_fork.svg]: https://code.csdn.net/assets/ico_fork.svg
[ico_fork.svg 1]: https://code.csdn.net/snippets/621602/fork
[Center]: /images/20220716/7171a8b5f94a465eb7aa2d1816f74090.png