>>676
新しい確保が起きる度にメモリ領域が倍々になっていく理由は、そうすると
再割当て速度がO(n)で済むから

Efficient C++読んでみ