C++将一个向量附加到另一个向量

Question

我完全理解这个问题已经被问了很多次，但我要求的是一种特定的变体，而我的 search-foo 已经放弃了，因为我只找到了将一个现有向量附加到另一个向量的算法，但没有从函数返回。

我有一个列出目录中所有文件的函数：

vector<string> scanDir( const string& dir )

它可以在内部调用自身（对于子目录）。

我需要一种将返回值附加到调用者向量的简短方法。我脑子里有这样的东西（但当然它不存在:( ):

vector<string> fileList;
//...
fileList.append( scanDir(subdirname) );

我担心存储返回值并将其插入 fileList 会带来性能问题。我的意思是：

vector<string> temp( scanDir(subdirname) );
copy( temp.begin(), temp.end(), back_inserter(fileList) );

谢谢！

PS：我'我不强迫自己使用向量，任何其他性能同样出色并且可以防止潜在的大型复制操作的容器对我来说都很好。

Answer 1

为什么不直接将向量作为参数传递呢？然后每次调用都可以附加到同一个向量，而无需复制。或者创建一个实现类，将元素累积到成员对象中。

Answer 2

如果您可以更改 scanDir，请将其设为接受输出迭代器的（模板）函数：

template <class OutIt>
void scanDir(const std::string& dirname, OutIt it) {
  // ...
  // Scan subdir
  scanDir(subdir, it);
  // ...
}

您将获得额外的好处，能够填充各种数据结构，例如

std::vector<string> vector;
scanDir(dir1, std::back_inserter(vector));
std::set<string> fileset
scanDir(dir1, std::inserter(fileset, fileset.begin()));

等。

编辑（请参阅注释...）

要使用此函数进行类成员初始化，您可以在构造函数中调用它，

class MyClass {
private:
  std::vector<string> m_fileList;
public:
  MyClass(const std::string& dirname) {
    scanDir(dirname, std::back_inserter(m_fileList);
  }
}

或者使用包装函数，

std::vector<string> scanDir(const std::string& dirname) {
  std::vector<string> result;
  scanDir(dirname, std::back_inserter(result);
  return result;
}

class MyClass {
// Same as above..
  MyClass(const std::string& dirname) : m_fileList(scanDir(dirname)) { }
}

出于性能考虑，我更喜欢第一个版本（以及其他版本） ) 原因...

Answer 3

PS：我不会强迫自己使用向量，任何其他性能同样出色并且可以防止潜在的大型复制操作的容器对我来说都很好。

好吧，如果您使用 list 并调用 a.splice(a.end(), b); 您将完全避免复制操作。 list 通常是一个链表，而不是像 vector 那样的数组，因此这对性能和使用有很大影响。但是 splice 的运行时间复杂度为 O(1)，所以这是一个很好的好处。

Answer 4

vector<string> fileList;
vector<string> temp( scanDir(subdirname) );

fileList.insert(fileList.end(), temp.begin(), temp.end());

我希望这对你有帮助。

Answer 5

使用 std::list 并使用 std::list::splice 追加。

来自拼接文档：

该操作不涉及任何元素对象的构造或销毁，并且除了第三个版本之外，它是在恒定时间内执行的。

Answer 6

相反，

vector<string> temp( scanDir(subdirname) );

您可以执行

vector<string> const& temp = scanDir(subdirname);

并继续复制：

fileList.insert(fileList.end(), temp.begin(), temp.end());

Answer 7

递归函数必须多次复制所有内容，准确地说是 O(深度)（即：叶级别中的所有内容都将被一次又一次复制，直到到达根）。

最好的方法是将其分成两个不同的函数：

vector<string> scanDir(string path)
{
  vector<string> retval;

  scanDir(path, &retval);

  return retval;
}

static void scanDir(string path, vector<string>& output)
{
  .. scan
  .. append to output 
}

Answer 8

辅助功能怎么样？

template<class T>
std::vector<T>& VectorAppend(std::vector<T> &target, const std::vector<T> &source)
{
    size_t insertPos = target.size();
    target.resize(target.size() + source.size());
    std::copy(source.begin(), source.end(), target.begin() + insertPos);
    return target;
}

Answer 9

这可能不是最简单的解决方案，但是做一些相当于 C# 的 StringBuilder 的事情怎么样？

创建一个列表<向量<字符串> > 然后您可以将从调用 scanDir() 中获得的所有向量附加到列表中。

如果您绝对必须在最后有一个向量，那么一旦创建一个新向量，您就可以将其分配得足够大，以便不需要调整大小，然后组装您的成品。

或者，您可以创建一个新类（如果需要，从向量派生）并在内部使用列表<向量。 >来存储元素。然后，您只需让迭代器迭代第一个列表中的元素，然后当它到达末尾时，转到下一个列表中的元素，仅在到达最后一个列表的末尾时返回 container::end 。

Answer 10

我知道这并不能直接回答您的问题，但就您的根本目标而言，您可能只想简单地根据 boost::filesystem 重新实现您的函数。目录迭代器已经是递归的，因此您不需要自己进行递归调用。您可以简单地在迭代器上的循环中填充列表。有一个 ls 的示例实现：
http://www.boost.org/doc/ libs/1_43_0/libs/filesystem/example/simple_ls.cpp

您还可以获得（理论上的）平台独立性、相对广泛的采用（采用更多的情况下可以更快地发现错误）等额外好处