Как я могу стать владельцем коллекции с помощью range-v3? - PullRequest
Новая
       10

Как я могу стать владельцем коллекции с помощью range-v3?

0 голосов
/ 10 мая 2018

Я хочу вернуть диапазон из функции, которая представляет представление коллекции STL, что-то вроде этого: 

auto createRange() {
    std::unordered_set<int> is = {1, 2, 3, 4, 5, 6};

    return is | view::transform([](auto&& i) {
        return i;
    });
}

Однако view::transform не становится владельцем is, поэтому, когда я запускаю это, возникает неопределенное поведение, поскольку is освобождается при выходе из createRange. 

int main(int argc, char* argv[]) {
    auto rng = createRange();
    ranges::for_each(rng, [](auto&& i) {
        std::cout << std::to_string(i) << std::endl;
    });
}

Если я попытаюсь ввести std::move(is) в качестве входных данных, я получу статическое утверждение, указывающее, что я не могу использовать rvalue-ссылки в качестве входных данных для view. Есть ли способ гарантировать, что представление становится владельцем коллекции?

Редактировать: Дополнительная информация

Я хочу добавить уточняющую информацию. У меня есть поток данных, data, который я имею в виду, который преобразует данные в структуру, Foo, которая выглядит примерно так: 

struct Foo {
    std::string name;
    std::unordered_set<int> values;
}

// Take the input stream and turn it into a range of Foos
auto foos = data | asFoo();

Что я хочу сделать, это создать диапазон std::pair<std::string, int>, распределяя имя по значениям. Моя наивная попытка выглядит примерно так: 

auto result = data | asFoo() | view::transform([](auto&& foo) {
    const auto& name = foo.name;
    const auto& values = foo.values;
    return values | view::transform([name](auto&& value) {
        return std::make_pair(name, value);
    }
}) | view::join;

Однако это приводит к неопределенному поведению, поскольку values освобождается. Единственный способ, которым я смог обойти это, - сделать values a std::shared_ptr и захватить его в лямбда-выражении, переданном view::transform, чтобы сохранить его время жизни. Это похоже на неумелое решение.

Я думаю, что я ищу представление, которое получит право собственности на коллекцию источников, но это не похоже на то, что у range-v3 это есть.

В качестве альтернативы, я мог бы просто создать распределенную версию, используя старый добрый цикл for, но он не работает с view::join: 

auto result = data | asFoo() | view::transform([](auto&& foo) {
    const auto& name = foo.name;
    const auto& values = foo.values;

    std::vector<std::pair<std::string, std::string>> distributedValues;
    for (const auto& value : values) {
        distributedValues.emplace_back(name, value);
    }

    return distributedValues;
}) | view::join;

Даже если это сработало с view::join, я также думаю, что смешанная метафора диапазонов и циклов также не элегантна.

1 Ответ

0 голосов
/ 10 мая 2018

Представления не владеют данными, которые они представляют. Если вам необходимо обеспечить постоянство данных, то сами данные должны быть сохранены. 

auto createRange() {
    //We're using a pointer to ensure that the contents don't get moved around, which might invalidate the view
    std::unique_ptr<std::unordered_set<int>> is_ptr = std::make_unique<std::unordered_set<int>>({1,2,3,4,5,6});
    auto & is = *is_ptr;
    auto view = is | view::transform([](auto&& i) {return i;});
    return std::make_pair(view, std::move(is_ptr));
}

int main() {
    auto[rng, data_ptr] = createRange();
    ranges::for_each(rng, [](auto&& i) {
        std::cout << std::to_string(i) << std::endl;
    });
}

Альтернативный метод - убедиться, что для функции предоставлен набор данных, из которого будет создано представление: 

auto createRange(std::unordered_set<int> & is) {
    return is | view::transform([](auto&& i) {return i;});
}

int main() {
    std::unordered_set<int> is = {1,2,3,4,5,6};
    auto rng = createRange(is);
    ranges::for_each(rng, [](auto&& i) {
        std::cout << std::to_string(i) << std::endl;
    });
}

Любое решение должно в общих чертах представлять, что нужно сделать вашему решению для вашего проекта.

...