| 35 |
|
|
| 36 |
|
#include <vector> |
| 37 |
|
#include <iterator> |
| 38 |
< |
|
| 38 |
> |
#include <iostream> |
| 39 |
|
namespace oopse { |
| 40 |
|
|
| 41 |
|
/** |
| 42 |
< |
* STL next_permuationtation like combination sequence generator |
| 43 |
< |
* |
| 44 |
< |
* <p> Preconditions: </p> |
| 45 |
< |
* |
| 42 |
> |
* @fn bool next_combination(IteratorContainer<RandomAccessIterator>& iterContainer, RandomAccessIterator first, RandomAccessIterator last) |
| 43 |
> |
* @brief STL next_permuationtation like combination sequence generator. |
| 44 |
> |
* Given the first and last iterator of a sequence, next_combination iteratively generates all possible combination. |
| 45 |
> |
* @param iterContainer iterator container |
| 46 |
> |
* @param first the first iterator |
| 47 |
> |
* @param last the last iterator |
| 48 |
> |
* @note first and last must be random access iterators and iterContainer must be the container which |
| 49 |
> |
* element is iterator. And all of the iteratos in iterContainer must be within the range [first, last) |
| 50 |
> |
* |
| 51 |
> |
* @code |
| 52 |
> |
* std::vector<int> iv; |
| 53 |
> |
* iv.push_back(1); |
| 54 |
> |
* iv.push_back(8); |
| 55 |
> |
* std::vector<std::vector<int>::iterator> ic; |
| 56 |
> |
* while(next_combination(ic, iv.begin(), iv.end())) { |
| 57 |
> |
* for (i = ic.begin(); i < ic.end(); ++i) { |
| 58 |
> |
* std::cout << **i << "\t"; |
| 59 |
> |
* } |
| 60 |
> |
* std::cout << std::endl; |
| 61 |
> |
* } |
| 62 |
> |
* //output |
| 63 |
> |
* //1 |
| 64 |
> |
* //8 |
| 65 |
> |
* //1 8 |
| 66 |
|
*/ |
| 67 |
|
template<class RandomAccessIterator, template<typename ELEM, typename = std::allocator<ELEM> > class IteratorContainer> |
| 68 |
|
bool next_combination(IteratorContainer<RandomAccessIterator>& iterContainer, RandomAccessIterator first, RandomAccessIterator last) { |
| 128 |
|
} |
| 129 |
|
} //end next_combination |
| 130 |
|
|
| 131 |
+ |
bool replaceWildCard(std::vector<std::vector<std::string>::iterator>& cont, |
| 132 |
+ |
std::vector<std::string>& sequence, std::vector<std::string>& result, |
| 133 |
+ |
const std::string& wildCard = "X") { |
| 134 |
+ |
if (cont.size() > sequence.size()) { |
| 135 |
+ |
std::cerr << "the size of iterator container is greater than the size of sequence"; |
| 136 |
+ |
} |
| 137 |
+ |
|
| 138 |
+ |
bool hasMoreCombination = next_combination(cont, sequence.begin(), sequence.end()); |
| 139 |
+ |
if (hasMoreCombination) { |
| 140 |
+ |
result.clear(); |
| 141 |
+ |
result.insert(result.begin(), sequence.size(), wildCard); |
| 142 |
+ |
std::vector<std::vector<std::string>::iterator>::iterator i; |
| 143 |
+ |
for ( i = cont.begin(); i != cont.end(); i++){ |
| 144 |
+ |
result[*i - sequence.begin()] = **i; |
| 145 |
+ |
} |
| 146 |
+ |
} |
| 147 |
+ |
|
| 148 |
+ |
return hasMoreCombination; |
| 149 |
+ |
|
| 150 |
+ |
} |
| 151 |
+ |
|
| 152 |
|
} //end namespace oopse |
| 153 |
|
#endif //UTILS_NEXT_COMBINATION_HPP |
| 154 |
|
|
