如何使用算法将一种类型的列表映射到现代 C++ 中的另一种类型的列表

Question

似乎每个人都同意您需要避免使用原始循环，例如

for (...)
{
   ...
}

同样适用于while...

我正在寻找一种最佳方式来完成从std::list<type_a> 到std::list<type_b> 的映射并遵循这种做法。我的第一个猜测是我需要使用标准算法。我希望是这样的：

std::list<type_a> list_a= {...};
std::list<type_b> list_b= some_algorithms<type_b>(list_a);

我应该选择什么以及最终的解决方案会是什么样子？ 我努力尽可能地提供最优雅、最高效的解决方案。

Answer 1

是的，std::transform 也可以做到这一点。

// convert list function
template<typename to_type, typename from_type>
std::list<to_type> convert_list(const std::list<from_type>& from_list)
{
    std::list<to_type> to_list{ from_list.size() };
    std::transform(from_list.cbegin(), from_list.cend(), to_list.begin(), [](const from_type& value) { return convert<to_type>(value); });
    return to_list;
}

Answer 2

我认为任何解决方案都会有某种循环（即使它隐藏在某些标准库算法中）。

我接了你的电话 std::list list_b= some_algorithms(list_a); 作为基础，想出了这个。

#include <stdlib.h>
#include <list>
#include <string>

// in general converting items is just typecasting them
template<typename to_type, typename from_type>
to_type convert(const from_type& value)
{
    return static_cast<to_type>(value);
}

// add specializations for conversion when needed, in this case int to std::string
template<>
std::string convert(const int& value)
{
    return std::to_string(value);
}

// convert list function
template<typename to_type, typename from_type>
std::list<to_type> convert_list(const std::list<from_type>& from_list)
{
    std::list<to_type> to_list;

    for (const auto& value : from_list)
    {
        to_list.push_back(convert<to_type>(value));
    }

    return to_list;
}

int main()
{
    std::list<int> values{ 0,1,42 };
    auto string_values = convert_list<std::string>(values);
}