partition例子

简介: 10.13 标准库定义了名为partition的算法,它接受一个谓词,对容器内容进行划分,使得谓词为true的值会排在容器的前半部分,而使谓词为false的值会排在后半部分。算法返回一个迭代器,指向最后一个使用谓词为true的元素之后的位置。

10.13 标准库定义了名为partition的算法,它接受一个谓词,对容器内容进行划分,使得谓词为true的值会排在容器的前半部分,而使谓词为false的值会排在后半部分。算法返回一个迭代器,指向最后一个使用谓词为true的元素之后的位置。编写程序,接受一个string,返回一个bool值,指出string是否有5个或更多字符。使用此函数划分words。打印出长度大于等于5的元素。

程序如下:

#include<algorithm>
#include<vector>
#include<iostream>
#include<string>
using namespace std;


bool length(const string &s)
{
    return s.size()>=5;
}
int main()
{
    vector<string> words={"aaaaa","aaaaaaa","dfdaaaa","fdaa","aaa","dfaaaaa"};
    for(auto vv:words)
        cout<<vv<<" ";
    cout<<endl;
    auto l=partition(words.begin(),words.end(),length);
    auto v=words.begin();
    while(v!=l)
        cout<<*v++<<" ";
    cout<<endl;
    return 0;
}

运行结果如下:

aaaaa aaaaaaa dfdaaaa fdaa aaa dfaaaaa 
aaaaa aaaaaaa dfdaaaa dfaaaaa 

 

相关文章
|
2月前
|
人工智能 Java API
创建Partition的3种方式
本文详细讲述创建Partition的3种方式。
|
3月前
|
算法 C++ 容器
【C++算法】is_partitioned、partition_copy和partition_point
【C++算法】is_partitioned、partition_copy和partition_point
|
9月前
拆分集合方法Lists.partition的使用
拆分集合方法Lists.partition的使用
183 0
|
分布式计算 Spark
Spark 中的 Rebalance 操作以及与Repartition操作的区别
Spark 中的 Rebalance 操作以及与Repartition操作的区别
690 0
|
SQL HIVE
hive插入分区报错SemanticException Partition spec contains non-partition columns
hive插入分区报错SemanticException Partition spec contains non-partition columns
|
存储 SQL JSON
Spark - Task 与 Partition 一一对应与参数详解
使用 spark 读取 parquet 文件,共有 M个 parquet 文件,于是启动了 PExecutor x QCores 进行如下 WordCount 代码测试,其中 P x Q = M 即 Core 数目与 parquet 文件数一一对应。
364 0
Spark - Task 与 Partition 一一对应与参数详解
|
SQL 分布式计算 调度
【Spark】(七)Spark partition 理解 / coalesce 与 repartition的区别
【Spark】(七)Spark partition 理解 / coalesce 与 repartition的区别
414 0
|
编解码 分布式计算 Hadoop
Spark HadoopRdd partition的开始位置计算
- 源码分析Spark HadoopRDD是如何读取HDFS上的文件 - 分析HadoopRDD预分区的计算方式,非首个分区的开始位置计算
1111 0