24 |
|
*/ |
25 |
|
|
26 |
|
/** |
27 |
< |
* @file GenerateCombination.hpp |
27 |
> |
* @file next_combination.hpp |
28 |
|
* @author tlin |
29 |
|
* @date 10/27/2004 |
30 |
|
* @version 1.0 |
80 |
|
iterContainer.insert(iterContainer.end(), first); |
81 |
|
return true; |
82 |
|
} else if (*(--i) != endIter){ |
83 |
< |
//if the last iterator in iterContainer does not reaches the end, just increment it |
83 |
> |
//if the last iterator in iterContainer does not reaches the end, just increase its iterator by 1 |
84 |
|
++(*i); |
85 |
|
return true; |
86 |
|
} else {// the last iterator in iterContainer does not reaches the end |
87 |
|
|
88 |
|
//starts at the end of the sequence and works its way towards the front, looking for two |
89 |
|
//consecutive members of the sequence where the difference between them is greater |
90 |
< |
//than one. For example , if the sequence contains 1, 5, 8, 9 (total number is 10, begin |
91 |
< |
//index is 0, therefore 9 is the end index, and the current size is 4). At the end of while |
90 |
> |
//than one. For example , if the sequence contains 1, 5, 8, 9 (total number is 10, first is 0 |
91 |
> |
//and the last is 10 (due to STL's half open range)). At the end of while |
92 |
|
//loop, j will point to 5, and i will point to 8, next combination should be 1, 6, 7, 8. |
93 |
|
//If j is less than zero, it means it already reaches the last combination of current size. |
94 |
|
//For instance, sequence may contain 6, 7, 8, 9 at this time, we need to increase the size |
184 |
|
|
185 |
|
return hasMoreCombination; |
186 |
|
|
187 |
< |
} |
187 |
> |
}//end replaceWildCard |
188 |
|
|
189 |
|
} //end namespace oopse |
190 |
|
#endif //UTILS_NEXT_COMBINATION_HPP |