Effective STLによるとlist::sizeはリストのサイズに比例した時間がかかることがあるそうです(実装次第らしい)。 実際にg++で試したところ、たしかにそのようになっていました。もしそうだとリスト(lst)のサイズが大きい時に、 lst.size() などの呼び出しが…