#include <iostream>
#include <algorithm>
#include <vector>
#include <random>
 
/**
 * Moves all elements in the input container 
 * that satisfy the given predicate
 * into the output container,
 * and erases them from the input container.
 * @tparam Container The container type.
 * @tparam UnaryPredicate The predicate type.
 * @param in The input container.
 * @param out The output container.
 * @param predicate The predicate to satisfy.
 */
template <class Container, class UnaryPredicate>
void move_and_erase_if(Container &in, Container &out, UnaryPredicate predicate) {
	// sort the input container so that all elements that 
	// satisfy the predicate are moved to the end.
	auto it = std::partition(in.begin(), in.end(), predicate);
 
	// move the elements satisfying the predicate 
	// into the output container.
	std::move(in.begin(), it, std::back_inserter(out));
 
	// erase the elements satisfying the predicate
	// from the input container.
	in.erase(in.begin(), it);
}
 
int main() {
	std::default_random_engine generator;
	std::uniform_int_distribution<int> distribution(1,6);
 
	std::vector<int> diceRolls(100);
	for (size_t i = 0; i < diceRolls.size(); i++) {
		diceRolls[i] = distribution(generator); 
	}
 
	std::vector<int> luckySixes;
	move_and_erase_if(diceRolls, luckySixes, [](int val){
		return val == 6;
	});
 
	std::cout << "DICE ROLLS: ";
	for (auto val : diceRolls) {
		std::cout << val << " ";
	}
 
	std::cout << "\nLUCKY SIXES: ";
	for (auto val : luckySixes) {
		std::cout << val << " ";
	}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8cmFuZG9tPgoKLyoqCiAqIE1vdmVzIGFsbCBlbGVtZW50cyBpbiB0aGUgaW5wdXQgY29udGFpbmVyIAogKiB0aGF0IHNhdGlzZnkgdGhlIGdpdmVuIHByZWRpY2F0ZQogKiBpbnRvIHRoZSBvdXRwdXQgY29udGFpbmVyLAogKiBhbmQgZXJhc2VzIHRoZW0gZnJvbSB0aGUgaW5wdXQgY29udGFpbmVyLgogKiBAdHBhcmFtIENvbnRhaW5lciBUaGUgY29udGFpbmVyIHR5cGUuCiAqIEB0cGFyYW0gVW5hcnlQcmVkaWNhdGUgVGhlIHByZWRpY2F0ZSB0eXBlLgogKiBAcGFyYW0gaW4gVGhlIGlucHV0IGNvbnRhaW5lci4KICogQHBhcmFtIG91dCBUaGUgb3V0cHV0IGNvbnRhaW5lci4KICogQHBhcmFtIHByZWRpY2F0ZSBUaGUgcHJlZGljYXRlIHRvIHNhdGlzZnkuCiAqLwp0ZW1wbGF0ZSA8Y2xhc3MgQ29udGFpbmVyLCBjbGFzcyBVbmFyeVByZWRpY2F0ZT4Kdm9pZCBtb3ZlX2FuZF9lcmFzZV9pZihDb250YWluZXIgJmluLCBDb250YWluZXIgJm91dCwgVW5hcnlQcmVkaWNhdGUgcHJlZGljYXRlKSB7CgkvLyBzb3J0IHRoZSBpbnB1dCBjb250YWluZXIgc28gdGhhdCBhbGwgZWxlbWVudHMgdGhhdCAKCS8vIHNhdGlzZnkgdGhlIHByZWRpY2F0ZSBhcmUgbW92ZWQgdG8gdGhlIGVuZC4KCWF1dG8gaXQgPSBzdGQ6OnBhcnRpdGlvbihpbi5iZWdpbigpLCBpbi5lbmQoKSwgcHJlZGljYXRlKTsKCQoJLy8gbW92ZSB0aGUgZWxlbWVudHMgc2F0aXNmeWluZyB0aGUgcHJlZGljYXRlIAoJLy8gaW50byB0aGUgb3V0cHV0IGNvbnRhaW5lci4KCXN0ZDo6bW92ZShpbi5iZWdpbigpLCBpdCwgc3RkOjpiYWNrX2luc2VydGVyKG91dCkpOwoJCgkvLyBlcmFzZSB0aGUgZWxlbWVudHMgc2F0aXNmeWluZyB0aGUgcHJlZGljYXRlCgkvLyBmcm9tIHRoZSBpbnB1dCBjb250YWluZXIuCglpbi5lcmFzZShpbi5iZWdpbigpLCBpdCk7Cn0KCmludCBtYWluKCkgewoJc3RkOjpkZWZhdWx0X3JhbmRvbV9lbmdpbmUgZ2VuZXJhdG9yOwoJc3RkOjp1bmlmb3JtX2ludF9kaXN0cmlidXRpb248aW50PiBkaXN0cmlidXRpb24oMSw2KTsKCQoJc3RkOjp2ZWN0b3I8aW50PiBkaWNlUm9sbHMoMTAwKTsKCWZvciAoc2l6ZV90IGkgPSAwOyBpIDwgZGljZVJvbGxzLnNpemUoKTsgaSsrKSB7CgkJZGljZVJvbGxzW2ldID0gZGlzdHJpYnV0aW9uKGdlbmVyYXRvcik7IAoJfQoJCglzdGQ6OnZlY3RvcjxpbnQ+IGx1Y2t5U2l4ZXM7Cgltb3ZlX2FuZF9lcmFzZV9pZihkaWNlUm9sbHMsIGx1Y2t5U2l4ZXMsIFtdKGludCB2YWwpewoJCXJldHVybiB2YWwgPT0gNjsKCX0pOwoJCglzdGQ6OmNvdXQgPDwgIkRJQ0UgUk9MTFM6ICI7Cglmb3IgKGF1dG8gdmFsIDogZGljZVJvbGxzKSB7CgkJc3RkOjpjb3V0IDw8IHZhbCA8PCAiICI7Cgl9CgkKCXN0ZDo6Y291dCA8PCAiXG5MVUNLWSBTSVhFUzogIjsKCWZvciAoYXV0byB2YWwgOiBsdWNreVNpeGVzKSB7CgkJc3RkOjpjb3V0IDw8IHZhbCA8PCAiICI7Cgl9CgkKCXJldHVybiAwOwp9