如何遞歸打印 C++ 中的向量內容

Question

我想要一個 function 接受std::vector的template並打印向量中的任何內容，前提是它是std::cout中允許的數據類型。 我相信這需要遞歸，因為一個向量的向量的向量怎么樣...... 例如，給定一維vector ，

template< typename T>
void PrintVector(T vec)
{
   for (unsigned int i = 0; i < vec.size(); i++){
       std::cout << vec[i] << std::endl;
   }
}

這段代碼有一些問題。

1.如果它是一個多維向量，這不起作用，我需要它（我猜這個語句： vec[i] ）遞歸 go 並打印出該向量並在有另一個向量時執行相同操作。

2.我還希望它引用模板中的向量，因此我不會復制大小為 1gb 的 3d 向量來打印它，而只是引用，所以我不分配任何 memory 來執行此操作。

任何幫助，將不勝感激！

Answer 1

首先讓我們澄清一些事情： std::vector是一個模板，但std::vector<T>是一個 class （從模板生成，但這無關緊要）。 std::vector<T> T的 T 也是類型而不是模板。

我還希望它引用模板中的向量

它不是那樣工作的。 您只需將 function 參數作為參考。

回到你的主要問題。 一種常見的方法是使用重載的 function：

template <class T>
void print(const T& obj)
{
    std::cout << obj;
}

template <class T>
void print(const std::vector<T>& v)
{
    for (const auto& elem : v)
    {
        print(elem);
        std::cout << std::endl;
    }
}

當您使用std::vector<std::vector<int>>調用print時，會選擇第二個重載，因為它匹配並且比第一個重載更專業。 T被推斷為std::vector<int> ； print(elem)調用第二個重載，並將T推導出為int ，這里print(elem)調用第一個重載。