c++ - 如果可能的话，总是喜欢std::string(ptr，size)而不是std::string(first，last)吗？

Question

考虑:

#include <string>
#include <string_view>

using namespace std;

string sv2s_1(string_view sv)
{
    return string(sv.data(), sv.size());
}

string sv2s_2(string_view sv)
{
    return string(sv.begin(), sv.end());
}

在 sv2s_1中， string最多需要分配一次内部缓冲区。

在 sv2s_2中， string不知道内部缓冲区应该有多大，因此它必须一次推回字符，并且可能会多次重新分配和复制内部缓冲区。

假设 first和 last是 随机访问迭代器， string(first, last)可以使用 last - first快速获取其内部缓冲区的大小，因此性能与 string(ptr, size)相等。

问题:如果 first 和 last是随机访问迭代器，

在性能方面，C++标准是否保证 string(first, last) 与 string(ptr, size) 等效？

Answer 1

我认为标准中没有这样的要求。标准says由X(i, j)构造一个等于范围[i, j)的序列容器，并且表达式的复杂性取决于序列。

查看特定的实现，libstdc++ precomputes前向，双向和随机访问迭代器的范围大小:

template<typename InIterator>
void basic_string<CharT, Traits, Alloc>::
_M_construct(InIterator beg, InIterator end, std::forward_iterator_tag) {
    // ...
    size_type dnew = static_cast<size_type>(std::distance(beg, end));
    // ...
}

请注意， std::bidirectional_iterator_tag中的 std::random_access_iterator_tag和 std::forward_iterator_tag are derived可以隐式转换为它，因此，此 _M_construct重载被称为正向，双向和随机访问迭代器(在C++ 20中为连续的迭代器)。