Рекурсивное отображение функции на вектор
У меня есть класс с именем mapTriple, в котором есть метод, который принимает целочисленный вектор и умножает все значения в векторе на частную функцию класса mapTriple (функция принимает int и возвращает int *3)
Я уже настроил классы и функцию, которая утраивает целое число. Я застрял на методе mapTriple. Метод не может быть итеративным, он должен быть рекурсивным.
vector<int> MapTriple::map(vector<int> myVector)
{
if (myVector.size() == 1)
{
myVector[0] = f(myVector[0]);
return myVector;
}
else
{
map(myVector.erase(myVector.begin()+myVector.size()-1));
myVector[myVector.size()-1] = f(myVector[myVector.size()-1]);
return myVector;
}
}
int f (int a)
{
return (a*3);
}
В настоящее время он не компилируется, говорят, что нет соответствующего вызова для карты. У меня есть все файлы .h, основные файлы и т. д.
for (int &a : myVector) a *= 3;.
это домашний вопрос для универа, и он говорит, что он должен быть рекурсивным
map - это метод в моем классе MapTriple
Какой курс в универе? «Написание ненужного сложного кода?» В любом случае, если вам действительно нужно выполнить рекурсию, выполните цикл от 0 до myVector.size()-1 и умножьте соответствующее значение на 3, но вместо выполнения цикла for, как обычно, передайте ссылку на myVector и итератор через рекурсивные вызовы.
@Blaze Что еще хуже, в STL уже есть std::transform, хотя я сомневаюсь, что он реализован рекурсивно, поскольку в этом действительно нет необходимости. Тем не менее, это действительно очень необычный курс.
Ответы 1
erase не возвращает модифицированный вектор. Он возвращает итератор после удаленного элемента (в вашем случае это будет end, так что вам это не нужно). Просто передайте измененный вектор.
В настоящее время вы не добавляете повторно стертый элемент, поэтому, даже если ваш код скомпилирован, вы всегда будете возвращать вектор длины 1 (а оставшийся элемент будет утроен n раза, если вектор изначально имел размер n).
Правильная ветвь else должна быть:
else
{
// Store and remove the last element.
int currentElement = myVector.back();
myVector.erase(myVector.end()-1);
// Recursively process the remaining elements.
map(myVector);
// Process and re-add the above element.
myVector.push_back(f(currentElement));
return myVector;
}
Однако вместо того, чтобы стирать элементы и добавлять их заново, вы можете работать с итераторами.
using Iterator = std::vector<int>::iterator;
void MapTriple::map(Iterator start, Iterator end)
{
// No elements remaining?
if (start == end)
return;
// Process first element.
*start = f(*start);
// Process remaining elements recursively.
map(start+1, end);
}
Хотя это довольно элегантно, конечно, было бы еще проще сделать это с помощью простого цикла for:
for (auto& e : myVector) e = f(e);
или std::transform:
std::transform(myVector.begin(), myVector.end(), myVector.begin(),
[this](int e) -> { return f(e); });`
Следует также отметить, что map, вероятно, является посредственным названием для этого метода, если вы использовали using namespace std;, как кажется (см. также Почему «использование пространства имен std» считается плохой практикой?).
спасибо за ответ, я использовал верхний бит, и это не сработало, но переключился на указатели с векторами, и это, похоже, сработало. Да, я не давал ей название карты, просто понял вопрос из университета, так как у них должны быть определенные подписи, чтобы передать веб-заявку. Я никогда раньше не видел итераторов, уверен, что когда-нибудь узнаю о них.
Для справки,
myVector.begin()+myVector.size()— это именноmyVector.end(), аmyVector[myVector.size()-1]— этоmyVector.back().