如何迭代 std::vector并找到以 null 结尾的 c 字符串

Question

根据以下代码片段，我有三个问题
我有一个字符串列表。它恰好是一个向量，但可能是任何源

vector<string> v1_names = boost::assign::list_of("Antigua and Barbuda")( "Brasil")( "Papua New Guinea")( "Togo");

以下是存储每个名称的长度

vector<int> name_len;

以下是我要存储字符串的位置

std::vector<char> v2_names;

估计从 v1_names 复制名称所需的内存

v2_names.reserve( v1_names.size()*20 + 4 );

< strong>问题：这是估计存储空间的最佳方法吗？我将最大长度固定为 20 即可，然后为 null tr​​eminator 添加空间
现在复制名称

for( std::vector<std::string>::size_type i = 0; i < v1_names.size(); ++i)
{
    std::string val( v1_names[i] );
    name_len.push_back(val.length());
    for(std::string::iterator it = val.begin(); it != val.end(); ++it)
    {
        v2_names.push_back( *it );
    }
    v2_names.push_back('\0');
}

问题：这是将元素从 v1_name 复制到 v2_names 的最有效方法吗？
主要问题：如何迭代 v2_names 并打印 v2_names 中包含的国家/地区名称

Answer 1

使用简单加盟，盈利！

#include <boost/algorithm/string/join.hpp>
#include <vector>
#include <iostream>

int main(int, char **)
{
    vector<string> v1_names = boost::assign::list_of("Antigua and Barbuda")( "Brasil")( "Papua New Guinea")( "Togo");

    std::string joined = boost::algorithm::join(v1_names, "\0");
}

Answer 2

为了估计存储空间，您可能应该测量字符串，而不是依赖于硬编码常量 20。例如：

size_t total = 0;
for (std::vector<std::string>::iterator it = v1_names.begin(); it != v1_names.end(); ++it) {
    total += it->size() + 1;
}

循环中的主要低效率可能是您依次获取每个字符串的额外副本：std： :string val( v1_names[i] ); 可以改为 const std::string &val = v1_names[i];。

要附加每个字符串，您可以使用 insert 函数：

v2_names.insert(v2_names.end(), val.begin(), val.end());
v2_names.push_back(0);

这不一定是最有效的，因为对向量中的可用空间进行了一定量的冗余检查，但不应太高不好而且很简单。另一种方法是在开始时调整 v2_names 的大小而不是保留空间，然后复制数据（使用 std::copy）而不是附加数据。但它们中的任何一个都可能更快，而且应该不会产生太大的差异。

对于主要问题，如果您只有 v2_names 并且您想打印字符串，您可以执行以下操作：

const char *p = &v2_names.front();
while (p <= &v2_names.back()) {
    std::cout << p << "\n";
    p += strlen(p) + 1;
}

如果您还有 name_len：

size_t offset = 0;
for (std::vector<int>::iterator it = name_len.begin(); it != name_len.end(); ++it) {
    std::cout << &v2_names[offset] << "\n";
    offset += *it + 1;
}

请注意类型name_len 在技术上是错误的 - 它不能保证您可以将字符串长度存储在 int 中。也就是说，即使在特定实现中 int 小于 size_t，这么大的字符串仍然很少见。

Answer 3

计算所需存储空间的最佳方法是对 v1_names 中每个字符串的长度求和。

对于第二个问题，您可以不使用 for 循环，而是使用向量的 iterator, iterator 附加方法，并在细绳。

对于你的第三个问题：只是不要这样做。而是迭代 v1_names 的字符串。创建诸如 v2_names 这样的东西的唯一原因是将其传递到旧版 C API 中，这样您就不必担心对其进行迭代。

Answer 4

如果您想连接所有字符串，您可以只使用一次传递并依赖于分摊 O(1) 插入：

name_len.reserve(v1_names.size());

// v2_names.reserve( ??? ); // only if you have a good heuristic or
                            // if you can determine this efficiently

for (auto it = v1_names.cbegin(); it != v1_names.cend(); ++it)
{
  name_len.push_back(it->size());
  v2_names.insert(v2_names.end(), it->c_str(), it->c_str() + it->size() + 1);
}

您可以在此之前通过另一个循环预先计算总长度并调用 reserve 如果您认为这会有所帮助。这取决于你对琴弦的了解程度。但也许没有必要担心，因为从长远来看，插入的复杂度是 O(1)。