2010-05-28 81 views

回答

4

使用两级循环:

// Loop over all members. 
for (set<string>::iterator j = s.begin(); j != s.end(); ++j) 
{ 
    // Loop over all members up to, but excluding, the current outer-loop member. 
    for (set<string>::iterator i = s.begin(); i != j; ++i) 
    { 
     do_something_with(*i, *j); 
    } 
} 
+0

感谢,但它不是最佳的解决方案( – vinnitu 2010-05-28 11:52:38

+2

是它必须枚举O(N^2)对,这必然需要O(N^2)迭代。 – 2010-05-28 12:05:08

+0

在我的项目中,我使用set和与它一起工作。 但也许存在更好的解决方案? – vinnitu 2010-05-28 12:23:15

相关问题