Я думаю, что шаблоны функций хорошо подходят для этой ситуации
например
// Example program
#include <iostream>
#include <queue>
// Create a different type of queue
template <typename T>
struct another_queue : std::queue<T> {};
// Your function foo
template<typename T>
T foo()
{
T q;
for (auto v : {1, 2, 3, 4})
q.push(v);
return q;
}
int main()
{
auto a = foo< std::queue<int> >();
while (not a.empty())
{
std::cout << a.front() << "\n";
a.pop();
}
auto b = foo< another_queue<int> >();
while (not b.empty())
{
std::cout << b.front() << "\n";
b.pop();
}
}