本文整理汇总了C++中DisjointSet::Join方法的典型用法代码示例。如果您正苦于以下问题:C++ DisjointSet::Join方法的具体用法?C++ DisjointSet::Join怎么用?C++ DisjointSet::Join使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类DisjointSet
的用法示例。
在下文中一共展示了DisjointSet::Join方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main(int argc, char *argv[])
{
if(argc < 2)
{
PrintHelp();
return 1;
}
map<string, string> systems;
DisjointSet links;
ifstream in(argv[1]);
string line;
string current;
while(getline(in, line))
{
// Skip blank lines.
if(IsEmpty(line))
continue;
// If this line is not indented, it starts a new root object.
if(line[0] > ' ')
current.clear();
if(Token(line, 0) == "system")
current = Token(line, 1);
else if(!current.empty() && Token(line, 0) == "link")
links.Join(current, Token(line, 1));
if(!current.empty())
{
systems[current] += line;
systems[current] += '\n';
}
}
vector<string> components;
for(char **it = argv + 2; *it; ++it)
components.push_back(*it);
for(const pair<string, string> &it : systems)
{
bool match = components.empty();
for(const string &component : components)
match |= links.IsJoined(it.first, component);
if(match)
cout << it.second << endl;
}
return 0;
}