Effective STL の第39項に「述語を純粋関数にしよう」とあります。
これ自体は容易に納得のいくことなのですが、今日 std::count_if を使いながら
ふと思ったのです。
述語をラムダ式で書くとき、変数のキャプチャを行うことが多いと思いますが、
変数のキャプチャを行ったラムダ式は純粋関数と言えるのでしょうか？

というか、ラムダ式を述語として安全に使える条件とは？