/*此文是译者出于自娱翻译的gotw(guru of the week:http://www.gotw.ca/gotw/index.htm)系列文章的一篇，原文的版权是属于hub sutter（著名的c++专家，《exceptional c++》的作者）。此文的翻译没有征得原作者的同意，只供学习讨论。——译者:黄森堂*/
#41 使用标准库
难度:9/10
你知道使用标准库的算法吗？
问题
1.写一个简单的mastermind程序，只能使用标准库里的容器，算法与流，它可以使你使用较少的"if","while","for"及其它内建功能的等等，且在程序里可能会使用变成只有少量的声明。
简单的规则
开始我们的游戏：在程序内部的若干顺序里随机选择的4个peg组成的串，每个peg使用三种颜色中的一种:red (r), green (g) 或 blue (b),例如：程序可以选用"rrbb" 、 "gggg"与 "bgrg".
玩家开始制造连续的猜测直到它(像"rrbb")出现，在每一次猜测，程序告诉玩定两个数字：第一个peg号是正确的颜色（不依赖于顺序）,第二个peg号是正确的颜色位置。
这儿是示例，左边是猜想号，右边是哪个猜想会合并出来的"rrbb":
猜测--> rbrr 3 1 猜测--> rbgg 2 1 猜测--> bbrr 4 0 猜测--> rrbb 4 4 - solved!
(对于这个猜迷的更复杂的方法被tom holady在1997年11月提出：写一个高级、完整的mastermind程序，只使用一个表达式，)
解决
1.写一个简单的mastermind程序，只能使用标准库里的容器，算法与流，它可以使你使用较少的"if","while","for"及其它内建功能的等等，且在程序里可能会使用变成只有少量的声明。
这个解决方案不是最好的的答案，在实际上，它不需要清除，它简直是不可想象的，每一个放到新闻组里的解决方案有我喜欢的方面(例如：像使用cout<>与inner_product)与我不喜欢的方面(例如：像缺乏随机组合与在算法中硬编码peg颜色),所有的解决方案中，只有这个有包含这方面，但缺少错误检查.
这个解决方案中避免了硬编码peg颜色与在算法中限制了组合长度,peg颜色的扩展只需要简单的改变“color”串，组合长度的改变只需要简单地改变'4'来扩展，它没有使用到一个"while",然而，它使用了"find_if"(istream_iterator<string>(cin), ... )进行替换(成本比较清楚).
string colors("bgr"), comb(4, '.'), l(comb), guess;
typedef map<int,int> m;
struct color {
color( m& cm, m& gm, int& color )
: cm_(cm), gm_(gm), color_(color=0) { }
void operator()( char c )
{ color_ += min( cm_[c], gm_[c] ); }
m &cm_, &gm_;
int& color_;
};
struct count {
count( int& color, int& exact )
: color_(color), exact_(exact=0) { }
char operator()( char c, char g )
{ return ++cm_[c], ++gm_[toupper(g)],
exact_ += c == toupper(g), '.'; }
~count()
{ for_each( colors.begin(), colors.end(),
color( cm_, gm_, color_ ) ); }
m cm_, gm_;
int &color_, &exact_;
};
char choosepeg()
{ return colors[rand() % colors.size()]; }
int main() {
int color, exact = 0;
srand( time(0) ),
generate( comb.begin(), comb.end(), choosepeg );
while( exact < comb.length() ) {
cout << "\n\nguess--> ", cin >> guess;
transform( comb.begin(), comb.end(),
guess.begin(), l.begin(),
count( color, exact ) );
cout << color << ' ' << exact;
}
cout << " - solved!\n";
}
