Namaran

Code daily. Without assist.

2026-11-16

swap_ends.cpp

#include <iostream>
#include <vector>

template <class T> void swap_ends(std::vector<T>& v) {
    auto tmp = v.front();
    v.front() = v.back();
    v.back() = tmp;
}

int main() {
    std::vector<bool> v{true, false, false};
    swap_ends(v);
    std::cout << v[0] << v[1] << v[2] << '\n';
}

swap_ends は、どんな要素型の std::vector でも先頭と末尾の要素を入れ替えるつもりの関数テンプレートです。{true, false, false} を渡すと 001 が出力されるはずですが、いまは 000 が出力されます。std::vector<int> の {1, 0, 0} なら、正しく 0, 0, 1 に入れ替わります。

Answer

Wrong

auto tmp = v.front();
v.front() = v.back();
v.back() = tmp;

std::vector<bool> の front() は bool& ではなく、先頭のビットを指す代理オブジェクト std::vector<bool>::reference を値で返します。auto はこの型をそのまま推論するので、tmp は先頭の値の写しではなく、先頭のビットを指したままのオブジェクトになります。

次の行で先頭に末尾の false が入ると、tmp を通して見える値も false に変わります。最後の v.back() = tmp; は書き換わった先頭を末尾へ写すので、退避したはずの true はどこにも残らず、000 になります。std::vector<int> では front() が int& を返し、auto は参照を外して int の写しを作るので、この欠陥は表に出ません。

Right

T tmp = v.front();
v.front() = v.back();
v.back() = tmp;

tmp の型を要素型 T と書けば、T が bool のときは代理オブジェクトから bool への変換が起き、その時点の先頭の値 true が tmp に写されます。そのあと先頭を書き換えても tmp は変わらないので、末尾に true が入って 001 になります。T が int のときは、auto と書いたときと同じ写しになります。