未知容器大小

Question

我一直在阅读，使用此代码不太好：

std::vector<T> my_vector;
...
std::sort(my_vector.begin(), my_vector.end());

最好写成：

std::vector<T> my_vector;
...
std::sort(std::begin(my_vector), std::end(my_vector));

因为 std::begin 将适用于所有容器，包括普通数组。

my_vector.size() 的替代品是什么，适用于所有容器，包括普通数组？

Answer 1

实际上使用std::begin(my_vector) 是不是正确的事情！如果您想选择您更愿意使用的自定义点

using std::begin;
using std::end;
std::sort(begin(cont), end(cont));

此方法尝试使用 ADL 查找 begin(cont)，当找不到合适的版本时，回退到使用 std::begin。

遗憾的是，没有 std::size 作为 std::begin 这样的自定义点的默认值。使用std::distance() 会有点工作：

std::distance(begin(cont), end(cont));

但是，对于典型的基于节点的容器，或者更一般地说，对于非随机访问迭代器，这种方法将遍历元素，而不是从存储的值中获取大小。因此，我想你会想打电话给cont.size()。定义一个合适的定制点相对简单：

namespace util {
    template <typename C>
    typename C::difference_type size(C const& c) {
        return c.size();
    }
    template <typename T, std::size_t N>
    std::size_t size(T const(&)[N]) {
        return N;
    }
}

正如 cmets 中所指出的，一个非成员 size() 函数被添加到 working paper for C++17 中（参见 24.3 [iterator.synoposis] 中的概要底部）。 N4280 是提出更改的论文。本文还提出了函数empty()和data()，它们也被添加了。所有这些函数都在<iterator> 中声明。

添加到 C++17 的版本在返回类型中直接在 size() 成员上使用 decltype()。此外，它声明函数为constexpr：

template <typename C>
constexpr auto size(C const& c) -> decltype(c.size()) {
    return c.size();
}