STL容器和算法C++
STL containers and algorithm C++
我被一个问题难住了一段时间。在将文本文件输入到地图容器之前,我似乎无法检查包含一组排除单词的文本文件。我尝试了很多东西,但似乎都解决不了。我是C++的新手,刚刚开始学习STL和容器。
using namespace std;
//checking I know is wrong but I do not know how to compare the pair with the set.
bool checking(pair<string, int> const & a, set<string> const &b) {
return a.first != b;
}
void print(pair<string, int> const & a) {cout << a.first << " " << a.second << endl;}
int main() {
ifstream in("document.txt");
ifstream exW("excluded.txt");
map<string, int> M;
set<string> words;
copy(istream_iterator<string>(exW),
istream_iterator<string>(),
inserter(words, begin(words)));
//Need to exlclude certain words before copying into a Map
// CAN NOT USE FOR LOOP
//I cant seem to get the predicate right.
copy_if(istream_iterator<string>(in),
istream_iterator<string>(),
[&](const string & s) { M[s]++;},
checking);
for_each(begin(M),
end(M),
[](pair<string, int> const & a)
{
cout << a.first << " " << a.second << endl;
}
);
return 0;
}
任何提示或建议都很棒!
我会这样做,使用lambda表达式作为测试,这样就可以开始了:
#include <set>
#include <fstream>
#include <iostream>
#include <algorithm>
#include <iterator>
using namespace std;
int main()
{
ifstream in("document.txt");
ifstream exW("excluded.txt");
set<string> words{istream_iterator<string>(exW),{}}; // here we store the excluded words
copy_if(istream_iterator<string>(in),
istream_iterator<string>(), // can also use just {} instead
ostream_iterator<string>(std::cout," "), // output to std::cout
[&words](const std::string& word) // this is how the predicate should look
{
return words.find(word) == words.end(); // true if not found
}
);
}
注意,我在std::copy_if
中直接输出到std::cout
。当然,您可以在某个容器中使用迭代器(例如std::map
)。还要注意,谓词将std::string
作为输入(这是您要验证的),并检查它是否属于排除单词的std::set
,返回bool
。此外,words
需要在lambda内部捕获。我通过引用的方式捕获它,这样你就不会得到额外的副本。
如果您需要使用标准算法而不是循环,那么我可以建议使用标头<numeric>
中声明的标准算法std::accumulate
这是一个示范节目。我使用的不是文件,而是字符串流。
#include <iostream>
#include <set>
#include <map>
#include <string>
#include <sstream>
#include <numeric>
#include <iterator>
int main( void )
{
std::istringstream exclude( "two four six" );
std::set<std::string> words( ( std::istream_iterator<std::string>( exclude ) ),
std::istream_iterator<std::string>() );
for ( const auto &t : words ) std::cout << t << ' ';
std::cout << std::endl;
std::cout << std::endl;
std::map<std::string, int> m;
std::istringstream include( "one two three four five six five four one one" );
std::accumulate( std::istream_iterator<std::string>( include ),
std::istream_iterator<std::string>(),
&m,
[&]( std::map<std::string, int> *acc, const std::string &t )
{
if ( !words.count( t ) ) ++( *acc )[t];
return acc;
} );
for ( const auto &p : m ) std::cout << p.first << 't' << p.second << std::endl;
}
程序输出为
four six two
five 2
one 3
three 1
为了程序的可读性,lambda定义可以放在算法调用之外。例如
auto add_if_not_in_set = [&]( std::map<std::string, int> *acc, const std::string &t )
{
if ( !words.count( t ) ) ++( *acc )[t];
return acc;
};
//...
std::accumulate( std::istream_iterator<std::string>( include ),
std::istream_iterator<std::string>(),
&m, add_if_not_in_set );
或者,正如@T.C.所指出的,一种更简单的方法是使用标准算法std::for_each
例如
#include <iostream>
#include <set>
#include <map>
#include <string>
#include <sstream>
#include <algorithm>
#include <iterator>
int main( void )
{
std::istringstream exclude( "two four six" );
std::set<std::string> words( ( std::istream_iterator<std::string>( exclude ) ),
std::istream_iterator<std::string>() );
for ( const auto &t : words ) std::cout << t << ' ';
std::cout << std::endl;
std::cout << std::endl;
std::map<std::string, int> m;
std::istringstream include( "one two three four five six five four one one" );
std::for_each( std::istream_iterator<std::string>( include ),
std::istream_iterator<std::string>(),
[&m, &words]( const std::string &s )
{
if ( !words.count( s ) ) ++m[s];
} );
for ( const auto &p : m ) std::cout << p.first << 't' << p.second << std::endl;
}
通常,相同的任务可以使用不同的算法以多种方式完成。:)
相关文章:
- 为什么这个运算符<重载函数对 STL 算法不可见?
- 基于ELO的团队匹配算法
- C++选择排序算法中的逻辑错误
- 有没有办法将谓词中的元素偏移量传递给 std 算法?
- C++A*算法并不总是在路径中具有目标节点
- 排序算法c++
- 构建可组合有向图(扫描仪生成器的汤普森构造算法)
- 算法问题:查找从堆栈中弹出的所有序列
- 下面是排序算法O(n)吗
- KMP算法和LPS表构造的运行时间
- 为什么我的排序算法会更改数组值
- 求最大元素位置的分治算法
- 具有非整数边容量的最大流量的Dinic算法
- 到连接组件算法的问题(递归)
- STL算法函数在多个一维容器上的使用
- 读取最后一行代码算法 - c++ 时出现问题
- 括号更改 O(n) 算法
- std::unordered_map 搜索算法是如何实现的?
- 如何实现高效的算法来计算大型数据集的多个不同值?
- 如何在 Mac 上使用 c++17 并行标准库算法?