C++1z void_t

C++1zから、SFINAEによる「型に対して特性の操作ができるか」を判定するメタ関数の定義を容易にするために、void_tというパラメータで任意の数の型を受け取ってなにもせずvoidを返す型が定義されます。

// <type_traits>
namespace std {
  template <class...>
  using void_t = void;
}

私の著書『C++テンプレートテクニック 第2版』に掲載しているコードで、これまでのメタ関数定義と、void_tを使用したメタ関数定義を比べてみます。

型Tがiterator型を持っているか判定する

これまでの書き方でhas_iteratorメタ関数を定義する：

#include <type_traits>

struct has_iterator_impl {
    template <class T>
    static std::true_type check(typename T::iterator*);

    template <class T>
    static std::false_type check(...);
};

template <class T>
struct has_iterator :
    decltype(has_iterator_impl::check<T>(nullptr)) {};

#include <vector>
int main()
{
    static_assert(
        has_iterator<std::vector<int>>::value,
        "vectorはiterator型を持っている");

    static_assert(
        !has_iterator<int>::value,
        "intはiterator型を持っていない");
}

void_tを使用した場合：

#include <type_traits>

template <class, class = void>
struct has_iterator
    : std::false_type {};

template <class T>
struct has_iterator<T, std::void_t<typename T::iterator>>
    : std::true_type {};

#include <vector>
int main()
{
    static_assert(
        has_iterator<std::vector<int>>::value,
        "vectorはiterator型を持っている");

    static_assert(
        !has_iterator<int>::value,
        "intはiterator型を持っていない");
}

だいぶ短くなりました。

型Tが代入可能か判定する

これまでの書き方でis_assignableを定義する：

#include <type_traits>
#include <utility>

struct is_assignable_impl {
    template <class T>
    static auto check(T*) -> decltype(
        std::declval<T&>() = std::declval<const T&>(),
        std::true_type());

    template <class T>
    static auto check(...) -> std::false_type;
};

template <class T>
struct is_assignable
    : decltype(is_assignable_impl::check<T>(nullptr)) {};

struct A {
    A& operator=(const A&) = delete;
};

struct B {};

int main()
{
    static_assert(!is_assignable<A>::value, "Aは代入不可");
    static_assert( is_assignable<B>::value, "Bは代入可能");
}

void_tを使用した場合：

#include <type_traits>
#include <utility>

template <class, class = void>
struct is_assignable : std::false_type {};

template <class T>
struct is_assignable<
    T,
    std::void_t<decltype(std::declval<T&>() = std::declval<const T&>())>
> : std::true_type {};

struct A {
    A& operator=(const A&) = delete;
};

struct B {};

int main()
{
    static_assert(!is_assignable<A>::value, "Aは代入不可");
    static_assert( is_assignable<B>::value, "Bは代入可能");
}

参照

• N3911 TransformationTrait Alias void_t
• N4502 Proposing Standard Library Support for the C++ Detection Idiom, v2
  • void_tを使用したイディオムをサポートするためのツールキットの提案。これは採択されていないが、ツールとしては有用なので適時使用するとよいだろう
• Detection Idiom - yohhoyの日記

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス

C++1z コンテナのコピー・ムーブ、swap操作にnoexceptを追加

C++14までコンテナのnoexceptは最小限でしたが、C++1zではアロケータのコピーやムーブが例外を投げる可能性があるかどうかに基づいて、noexceptが追加されます。これで、標準ライブラリを使用したプログラムがより強い例外安全性を保証できるようになります。

まず、アロケータ側。ユーザーが定義するアロケータの要件として、is_always_equalという型をstd::true_typeの別名として定義すれば、同じ型のアロケータオブジェクトが2つある場合、それらが常に同値であるという表明になります。これは同時に、アロケータが状態を持たずコピーやムーブが例外を投げる可能性がないという表明にもなります。

struct MyAllocator {
    …
    using is_always_equal = std::true_type;
};

標準のstd::allocatorクラスのis_always_equalはstd::true_typeとなります。

次にアロケータのデフォルトインタフェースと中間インタフェースを提供するstd::allocator_traitsクラスには、ユーザー定義のアロケータにis_always_equalが定義されない場合のデフォルトが定義されます。デフォルトではstd::is_empty型特性の結果型が設定されます。つまり、メンバ変数を持たないようなアロケータは自動的にis_always_equalが真になります。

template <class Alloactor>
struct allocator_traits {
    …
    using is_always_equal = /* Allocator::is_always_equalが定義されていればその別名となり、
                               そうでなければis_empty<Allocator> */;
};

コンテナ側に追加されるnoexceptは、以下のようになります。

• basic_string, vector
  • デフォルトコンストラクタ (無条件でnoexcept)
  • アロケータを受け取るコンストラクタ (無条件でnoexcept)
  • ムーブコンストラクタ
  • ムーブ代入演算子
  • swap()
  • 非メンバ関数版のswap()
• deque, forward_list, list, map, multimap, set, multiset, unordered_map, unordered_multimap, unordered_set, unordered_multiset
  • ムーブ代入演算子
  • swap()
  • 非メンバ関数版のswap()

参照

• N4002 Cleaning-up noexcept in the Library
• N4227 Cleaning-up noexcept in the Library (Rev 2)
• N4258 Cleaning-up noexcept in the Library (Rev 3)

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス

C++1z 標準イテレータ全般とarrayの変更操作にconstexprを追加

C++1zでは、以下の機能にconstexprが付きます。

• <iterator>
  • std::advance()関数
  • std::distance()関数
  • std::next()関数
  • std::prev()関数
  • std::reverse_iteratorクラスのメンバ関数、非メンバ関数すべて
  • std::move_iteratorクラスのメンバ関数、非メンバ関数すべて
  • コンテナに対するstd::begin()、std::end()関数
  • コンテナに対するstd::rbegin()、std::rend()関数
  • 配列に対するstd::rbegin()、std::rend()関数
  • std::initializer_listに対するstd::rbegin()、std::rend()関数
  • std::crbegin()、std::crend()関数
• <array>
  • std::arrayの以下のメンバ関数
    • begin()、end()
    • rbegin()、rend()
    • cbegin()、cend()
    • crbegin()、crend()
    • operator[ ]
    • at()
    • front()
    • back()
    • data()

参照

• P0031R0 A Proposal to Add Constexpr Modifiers to reverse_iterator, move_iterator, array and Range Access

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス

C++1z 連想コンテナ用のデフォルトの順序付け

この機能はC++1z入りが取り消されました。

mapやsetのキーとなる型はデフォルトで、operator<で比較できる必要があります。連想コンテナのキーにできるようにするために、ユーザー定義型にoperator<を定義することもありますが、その比較演算を連想コンテナ以外の用途では使わないことが多々あります。

連想コンテナ用の比較演算とそうでない比較演算で用途を分けられるようにするために、C++1zではdefault_orderという中間インタフェースの型が定義されます。

// <functional>
namespace std {
    template <class T = void>
    struct default_order {
        using type = std::less<T>;
    };

    template <class T = void>
    using default_order_t = typename default_order<T>::type;
}

そして、連想コンテナの比較演算関数オブジェクトは、std::lessクラスを直接使用するのではなく、default_orderを介してstd::lessを使用するよう変更されます。これによるABIの破壊はありません。

// <map>
namespace std {
    template <class Key, class T, class Compare = default_order_t<Key>,
            class Allocator = allocator<pair<const Key, T>>>
    class map;

    template <class Key, class T, class Compare = default_order_t<Key>,
              class Allocator = allocator<pair<const Key, T>>>
    class multimap;
}

// <set>
namespace std {
    template <class Key, class Compare = default_order_t<Key>,
              class Allocator = allocator<Key>>
    class set;


    template <class Key, class Compare = default_order_t<Key>,
              class Allocator = allocator<Key>
    class multiset;
}

// <queue>
namespace std {
    template <class T, class Container = vector<T>,
              class Compare = default_order_t<typename Container::value_type>>
    class priority_queue;
}

型を連想コンテナのキーとして使用できるようにするためだけに順序付けしたい場合は、default_orderを特殊化して順序判定用の関数オブジェクトを使用するよう指定することになります。

namespace sales {
    struct account {
        int id;
        std::string name;
    };

    // 連想コンテナで順序付けするための関数オブジェクト
    struct order_accounts {
        bool operator()(const Account& lhs, const Account& rhs) const {
            return lhs.id < rhs.id;
        }
    };
}

namespace std {
    // sales::account型については、
    // sales::order_account関数オブジェクトでキーの順序付けをする
    template<>
    struct default_order<sales::account>
        using type = sales::order_accounts;
    };
}

int main()
{
    std::set<sales::account> s;
}

教科書的な説明がむずかしくなるので、ちょっと困りますね。advancedな用途と考えて、初心者向けには従来の方法を説明するのがよさそうです。

参照

• P0181R0 Ordered By Default
• P0181R1 Ordered By Default

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス

C++1z 連想コンテナの接合

C++1zでは、2つの連想コンテナを接合(splice)する機能が入ります。対象は、map、set、unordered_map、unordered_setとそれらのmulti版すべてです。

まず、特定の要素を抽出する機能として、extract()メンバ関数が追加されます。

node_type extract(const_iterator position);
node_type extract(const key_type& x);

要素を抽出する操作にともない、すべての連想コンテナに、node_typeという入れ子型が追加されます。その実装となる型は、標準ライブラリの機能としては定義されず、連想コンテナの要件としてnode_typeができることが定義されます。

次に、抽出した要素をほかのコンテナに挿入する機能として、insert()メンバ関数にnode_typeを受け取るオーバーロードが追加されます。

insert_return_type insert(node_type&& nh);
iterator insert(const_iterator hint, node_type&& nh);

この挿入機能のために、非multi連想コンテナにinsert_return_typeという入れ子型が追加されます。multi連想コンテナはiteratorを返します。insert_return_type型も標準ライブラリの機能としてではなく、要件として定義されます。この型は、以下のメンバ変数を持ちます：

bool inserted;        // 挿入が成功したか
X::iterator position; // 挿入した要素を指すイテレータ
X::node_type node;    // 指定されたノード

最後に、2つの連想コンテナをまるまる接合するmerge()メンバ関数が追加されます。このメンバ関数は、multi版と非multi版の両方のコンテナを受け取れます。たとえばmapの場合は、以下のメンバ関数を持ちます。

template <class C2>
void merge(map<Key, T, C2, Allocator>& source);

template <class C2>
void merge(map<Key, T, C2, Allocator>&& source);

template <class C2>
void merge(multimap<Key, T, C2, Allocator>& source);

template <class C2>
void merge(multimap<Key, T, C2, Allocator>&& source);

サンプルコード : 抽出と挿入

#include <map>
#include <string>

int main()
{
    std::map<int, std::string> src {{1,"one"}, {2,"two"}, {3,"buckle my shoe"}};
    std::map<int, std::string> dst {{3,"three"}};

    dst.insert(src.extract(src.find(1))); // イテレータ版
    dst.insert(src.extract(2)); // キー版

    // 挿入先にすでに同一キーの要素がある場合は、挿入されない
    auto r = dst.insert(src.extract(3));

//  src == {}
//  dst == {"one", "two", "three"}
//  r.position == dst.begin() + 2
//  r.inserted == false
//  r.node == "buckle my shoe"
}

サンプルコード : コンテナまるごとマージ

#include <set>

int main()
{
    std::set<int> src{1, 3, 5};
    std::set<int> dst{2, 4, 5};

    dst.merge(src); // srcをdstにマージ

    // マージできなかった要素はsrcに残る
//  src == {5}
//  dst == {1, 2, 3, 4, 5}
}

参照

• LWG Issue #839 Maps and sets missing splice operation
• LWG Issue #1041 Add associative/unordered container functions that allow to extract elements
• N3586 Splicing Maps and Sets
• N3645 Splicing Maps and Sets (Revision 1)
• P0083R0 Splicing Maps and Sets (Revision 2)
• P0083R1 Splicing Maps and Sets (Revision 3)
• P0083R2 Splicing Maps and Sets (Revision 4)
• P0083R3 Splicing Maps and Sets (Revision 5)

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス

C++1z mapとunordered_mapに、挿入失敗時の動作を規定した新たなメンバ関数を追加

一意なキーを持つstd::mapとstd::unordered_mapに対して、2種類のメンバ関数が追加されます。対象には、std::multimapやstd::unordered_multimapおよび集合コンテナは含みません。

1. try_emplace()メンバ関数 : 挿入失敗時に、与えられたパラメータargs...を変更しないことが保証される
2. insert_or_assign()メンバ関数 : 挿入に失敗したら上書きする (m[key] = value;と同じような動作)

元々はinsert()とemplace()の仕様を修正することが考えられていましたが、議論の結果、別名の関数が定義されることになりました。

std::map<std::string, std::unique_ptr<Foo>> m;
m["foo"] = nullptr;

std::unique_ptr<Foo> p(new Foo);
auto res = m.try_emplace("foo", std::move(p));
assert(p); // pは有効

insert_or_assign()は、これまでと同様にpair<iterator, bool>を戻り値として返します。挿入に失敗して上書き操作をするときに、second == falseとなります。

宣言

// mapとunordered_mapのメンバ関数
template <class... Args>
pair<iterator, bool> try_emplace(const key_type& k, Args&&... args);
template <class... Args>
pair<iterator, bool> try_emplace(key_type&& k, Args&&... args);
template <class... Args>
iterator try_emplace(const_iterator hint, const key_type& k, Args&&... args);
template <class... Args>
iterator try_emplace(const_iterator hint, key_type&& k, Args&&... args);

template <class M>
pair<iterator, bool> insert_or_assign(const key_type& k, M&& obj);
template <class M>
pair<iterator, bool> insert_or_assign(key_type&& k, M&& obj);
template <class M>
iterator insert_or_assign(const_iterator hint, const key_type& k, M&& obj);
template <class M>
iterator insert_or_assign(const_iterator hint, key_type&& k, M&& obj);

参照

• N3873 Improved insertion interface for unique-key maps
• N4006 An improved emplace() for unique-key maps
• N4279 Improved insertion interface for unique-key maps (Revision 2.3)

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス

C++1z ロケール依存なし、フォーマット解析なしの高速な文字列・数値変換

C++1zから、低レイヤーの文字列・数値間の変換関数が導入されます。これは、ハイパフォーマンスな文字列処理をするための基礎を提供することを目的としています。

数値から文字列への変換はto_chars()、文字列から数値への変換はfrom_chars()という関数です。これらの関数は、以下の特徴があります。

• ロケールはCロケール (POSIXロケール) 固定
• 関数内での動的メモリ確保なし
• フォーマットはパラメータとして与え、自動的にフォーマットを解析することはない
• 使用できるフォーマットも最小限
  • +符号の指定はできない
  • 文字列中のスペースは許容されない
  • #による小数点以下の桁数指定はできない
  • ゼロ埋めはできない
  • 小文字のみ許容し、大文字は扱えない
  • 16進数に0xは付けられない
• 例外送出なし

#include <iostream>
#include <utility>
#include <limits>

int main()
{
    {
        char str[std::numeric_limits<int>::digits10 + 2] = {0}; // '-' + NULL
        int input = 123456;

        // 整数inputを10進数で文字列に変換し、strに出力
        std::to_chars(std::begin(str), std::end(str), input, 10);
        std::cout << str << std::endl; // 123456
    }
    {
        const char input[] = "-123456";
        int value = 0;

        // 10進数の整数が入った文字列を、intに変換
        std::from_chars(std::begin(input), std::end(input), value);
        std::cout << value << std::endl; // -123456
    }
}

宣言

// <utility>
namespace std {
    struct to_chars_result {
        char* ptr;
        error_code ec;
    };

    enum class chars_format {
        scientific = unspecified,
        fixed = unspecified,
        hex = unspecified,
        general = fixed | scientific
    };

    // 数値から文字列への変換
    to_chars_result to_chars(char* first, char* last, see below value, int base = 10); // 整数版
    to_chars_result to_chars(char* first, char* last, float       value);
    to_chars_result to_chars(char* first, char* last, double      value);
    to_chars_result to_chars(char* first, char* last, long double value);

    to_chars_result to_chars(char* first, char* last, float       value, chars_format fmt);
    to_chars_result to_chars(char* first, char* last, double      value, chars_format fmt);
    to_chars_result to_chars(char* first, char* last, long double value, chars_format fmt);

    to_chars_result to_chars(char* first, char* last, float       value, chars_format fmt, int precision);
    to_chars_result to_chars(char* first, char* last, double      value, chars_format fmt, int precision);
    to_chars_result to_chars(char* first, char* last, long double value, chars_format fmt, int precision);


    // 文字列から数値への変換
    struct from_chars_result {
        const char* ptr;
        error_code ec;
    };

    from_chars_result from_chars(const char* first, const char* last, see below& value, int base = 10); // 整数版

    from_chars_result from_chars(const char* first, const char* last, float& value, chars_format fmt = chars_format::general);
    from_chars_result from_chars(const char* first, const char* last, double& value, chars_format fmt = chars_format::general);
    from_chars_result from_chars(const char* first, const char* last, long double& value,  chars_format fmt = chars_format::general);
}

参照

• P0067R0 Elementary string conversions
• P0067R1 Elementary string conversions, revision 1
• P0067R2 Elementary string conversions, revision 2
• P0067R3 Elementary string conversions, revision 3
• P0067R4 Elementary string conversions, revision 4
• P0067R5 Elementary string conversions, revision 5

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス

C++1z 最大公約数と最小公倍数

C++1zから、2つの値の最大公約数(Greatest common divisor)を求めるgcd()関数と、最小公倍数(Least common multiple)を求めるlcm()関数が導入されます。

これらの関数は、<cmath>ではなく数値計算用のC++ヘッダ<numeric>で定義されます。bool以外の整数型ならなんでも扱えます。

#include <iostream>
#include <numeric>

int main()
{
    int x = std::gcd(12, 18);
    int y = std::lcm(3, 5);

    std::cout << x << std::endl;
    std::cout << y << std::endl;
}

出力：

6
15

宣言

// <numeric>
namespace std {
  template <class M, class N>
  constexpr common_type_t<M, N> gcd(M m, N n);

  template <class M, class N>
  constexpr common_type_t<M, N> lcm(M m, N n);
}

参照

• N3845 Greatest Common Divisor and Least Common Multiple
• N3913 Greatest Common Divisor and Least Common Multiple, v2
• N4061 Greatest Common Divisor and Least Common Multiple, v3
• N4529 Working Draft, C++ Extensions for Library Fundamentals, Version 2
• LWG Issue 2759 gcd / lcm and bool

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス

C++1z タプルを任意の型のオブジェクトに変換するmake_from_tuple関数

タプルを展開して関数呼び出しするapply()関数の導入に合わせて、タプルを任意の型に変換するmake_from_tuple()関数が導入されます。

apply()関数ではオブジェクトの構築までカバーができない(コンストラクタを呼び出せない)ので、そのコーナーケースをカバーするのが目的です。

この関数は、引数のタプルを展開して、テンプレートパラメータの型Tのコンストラクタ引数として渡し、T型のオブジェクトを構築して返します。

make_from_tuple()相当のことは、std::pairクラスのpiecewiseコンストラクタがすでに行っています。(参照 : 「pairのpiecewise construction」)

また、make_from_tuple()は、Boost.Fusionのcopy()アルゴリズムに相当します。ユースケースとして、構文解析の結果となる「異なる型が混在した値のシーケンス」を受け取りたい結果型に変換するためにも使用できるでしょう。

#include <iostream>
#include <string>
#include <tuple>

struct Person {
    int id;
    double bodyHeight;
    std::string name;

    Person(int id, double bodyHeight, const std::string& name)
        : id(id), bodyHeight(bodyHeight), name(name) {}
};

int main()
{
    std::tuple<int, double, std::string> t(1, 152.3, "Alice");
    Person p = std::make_from_tuple<Person>(t);

    std::cout << p.id << std::endl;
    std::cout << p.bodyHeight << std::endl;
    std::cout << p.name << std::endl;
}

宣言

// <tuple>
namespace std {
  template <class T, class Tuple>
  constexpr T make_from_tuple(Tuple&& t);
}

参照

• P0209R0 make_from_tuple: apply for construction
• P0209R1 make_from_tuple: apply for construction
• P0209R2 make_from_tuple: apply for construction

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス

C++1z タプルを展開して関数呼び出しするapply関数

C++1zから、タプルを引数列に変換して関数適用するapply()関数が入ります。これは、C++14で追加されたコンパイル時整数シーケンスを使用した最初の標準ライブラリ実装になります。

#include <iostream>
#include <tuple>
#include <string>

void f(int a, double b, std::string c)
{
    std::cout << a << std::endl;
    std::cout << b << std::endl;
    std::cout << c << std::endl;
}

int main()
{
    std::tuple<int, double, std::string> args(1, 3.14, "hello");
    std::apply(f, args);
}

出力：

1
3.14
hello

宣言

// <tuple>
namespace std {
  template <class F, class Tuple>
  constexpr decltype(auto) apply(F&& f, Tuple&& t);
}

参照

• N3802 apply() call a function with arguments from a tuple
• N3829 apply() call a function with arguments from a tuple (V2)
• N3915 apply() call a function with arguments from a tuple (V3)
• P0220R0 Adopt Library Fundamentals TS for C++17
• P0220R1 Adopt Library Fundamentals V1 TS Components for C++17 (R1)
• apply()を標準アルゴリズムと組み合わせられるように改善する
• N4307 National Body Comment -- ISO/IEC PDTS 19568 -- Technical Specification: C++ Extensions for Library Fundamentals

お断り

この記事の内容は、C++1zが正式リリースされる際には変更される可能性があります。正式リリース後には、C++日本語リファレンスサイトcpprefjpの以下の階層の下に解説ページを用意する予定です。

• 言語機能 - cpprefjp C++日本語リファレンス