Подскажите, пожалуйста, возможно ли реализовать следующий функционал:
У меня есть функция, которая рекурсивно вызывает сама себя и передает себе в качестве параметра вектор, который затем заполняется в теле функции, при этом при первом вызове функции данный параметр не указывается и берется по умолчанию:
void func(int level, std::vector<int> vec = { 0 }) {
if (level < 0)
return;
vec.push_back(level);
func(level - 1, vec);
}
Я не хотел бы каждый раз создавать новый вектор - это затраты памяти и времени (что более критично), поэтому хотел бы передавать вектор по ссылке:
void func(int level, std::vector<int>& vec = { 0 }) {
...
}
Чтобы это работало, вектор надо делать константным, что меня не устраивает, так как для изменения вектора опять надо делать копирование:
void func(int level, const std::vector<int>& vec = { 0 }) {
if (level < 0)
return;
std::vector<int> vec2(vec);
vec2.push_back(level);
func(level - 1, vec2);
}
Конечно, всегда остаётся возможность явно указывать вектор перед первым вызовом функции:
std::vector<int> vec = { 0 };
func(10, vec);
но так бы делать не хотелось, потому что данный вектор нужен исключительно внутри рекурсивной функции.
Подскажите, можно ли вообще реализовать этот замысел - при первом вызове никакой вектор не указывается, а берется из параметра по умолчанию, а во всех следующих вызовов используется старый вектор без каких-то дополнительных копирований и пересозданий.
P.S.
И не хотелось бы извратов в лоб по типу:
void func(int level, std::vector<int>* vec = new std::vector<int>({ 0 })) {
if (level < 0)
return;
vec->push_back(level);
func(level - 1, vec);
}
Хотя это, конечно, один из выходов, но как-то по ссылкам работать с объектами приятнее.
vector<int>&v = *vec
и работать со ссылкой? :) Ну, можно еще сделать вектор статическим для данной функции, например. – Harry 25 окт '20 в 9:20*vec
? – Zhihar 25 окт '20 в 9:24void func(int level){std::vector<int> vec = { 0 };func_private(level,vec);}
. И потом так :void func_private(int level, std::vector<int>& vec){...}
. Всё равно компилятор именно так и сделает. – AlexGlebe 25 окт '20 в 9:34