Как передать оператор разыменования в функцию?

Question

Даниил Демидко @DanielDemidko

Программист

Как передать оператор разыменования в функцию?

Есть контейнер с указателями, его нужно преобразовать в контейнер объектов, т. е. просто разыменовать каждый указатель. Сейчас я делаю это с помощью transform и лямбды.

vector<GameObject> ToVector(
    const set<GameObject*, DereferenceCompare<GameObject, greater>> &cont)
{
    vector<GameObject> res(size(cont));
    transform(cbegin(cont), cend(cont), begin(res), [](GameObject *const p) {
        return *p; 
    });
    return res;
}

Есть ли способ сократить код еще больше, может быть какая нибудь стандартная функция есть, которая проводит разыменование указателя?

Вопрос задан более трёх лет назад
158 просмотров

8 комментариев

Подписаться 2 Простой 8 комментариев

Евгений Шатунов @MarkusD Куратор тега C++

Даниил Демидко , какая цель у этого преобразования?
Я с полной уверенностью могу сказать что тебе не надо создавать новый вектор игровых объектов из коллекции указателей на другие игровые объекты.

Написано более трёх лет назад
Даниил Демидко @DanielDemidko Автор вопроса

Евгений Шатунов, надо, учебное задание такое

Написано более трёх лет назад

Roman @myjcom Куратор тега C++

Даниил Демидко, не знаю на счет краткости

но оптимизировать чуть чуть можно

UPD:

#include<iostream>
#include<string>
#include<vector>
#include<set>

using namespace std;

class GameObject
{
  string name;

public:
  GameObject(string n) : name{n}
  {
  }
  
  string getName()
  {
    return name;
  }
};

vector<GameObject> ToVector(const set<GameObject*>& cont)
{
  vector<GameObject> res;
  res.reserve(cont.size());
  for(auto& p : cont)
  {
    if(p) res.push_back(*p);
  }
  return res;
}


int main()
{

  set<GameObject*> gset = {
    new GameObject("one"),
    new GameObject("two"),
    new GameObject("three")
  };

 vector<GameObject> test{ToVector(gset)};

  for(auto& v : gset)
  {
    cout << v->getName() << " ";
    delete v;
  }
  cout << '\n';
  for(auto& v : test)
  {
    cout << v.getName() << " ";
  }
  cin.get();
}

Написано более трёх лет назад

Vitaly @vt4a2h Куратор тега C++

Roman, И где вы оптимизировали?
1) RVO
2) На одну аллокацию больше. Вектор в куче не надо выделять, потому что 1)
3) Оператор/конструктор перемещения не работает, т.к. нет noexcept, std::vector специально вызывает move_if_noexcept.
4) Опять-таки нет проверки на null при разыменование указателя.

Как итог, имеем полное непонимание C++11 и выше и переусложнённый код. Вариант автора вопроса и быстрее и проще. Ну только никакой проверки на null нет...

Написано более трёх лет назад
Roman @myjcom Куратор тега C++

Vitaly,
1, 2 вы правы. (только наверно NRVO)

но
быстрее и проще

что здесь происходит vector<GameObject> res(size(cont));?

Написано более трёх лет назад
Vitaly @vt4a2h Куратор тега C++

А в 3 и 4 не прав? :)

что здесь происходит vector<GameObject> res(size(cont));?

Создание вектора и заполнение объектами, сконструированными по-умолчанию. В общем и целом я бы предпочёл reserve+back_inserter, что скорее всего будет быстрее. emplace_back бесполезен, т.к. мы объект всё равно конструируем в другом месте, а потом копируем/перемещаем. Но мы ничего не знаем о свойствах объектов, т.ч. в рамках такой неопределённости, я бы предпочёл вариант автора вопроса (разумеется с reserve+back_inserter) вашему.
Ну и сам я бы всё вообще по-другому сделал :)

Написано более трёх лет назад
Евгений Шатунов @MarkusD Куратор тега C++

Даниил Демидко , "надо" - это не ответ. :)
Еще раз. Какая цель у этого преобразования?
Для чего тебе из сета указателей получать вектор значений?

Написано более трёх лет назад
Даниил Демидко @DanielDemidko Автор вопроса

Евгений Шатунов, так задание и звучит
Это один из методов класса который мне поручено сделать. Он должен возвращать вектор)

Написано более трёх лет назад

Пригласить эксперта

Ответы на вопрос 1

Комментировать

Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации

Похожие вопросы

C++

+1 ещё

Простой
Рекурсивный ввод-вывод последовательности без использования массивов и списоков?
- 2 подписчика
- 2 часа назад
- 153 просмотра
0

ответов
C++

+2 ещё

Средний
Как сделать маштабирование относительно центра екрана?
- 1 подписчик
- 8 часов назад
- 44 просмотра
0

ответов
C++

Простой
Как составить план по изучению языка C++?
- 1 подписчик
- 21 час назад
- 104 просмотра
2

ответа
C++

+2 ещё

Простой
Как подключить библиотеку TgBot к срр проекту?
- 1 подписчик
- вчера
- 61 просмотр
1

ответ
C++

+2 ещё

Простой
Как выровнять по центру текст подсказки и вводимый текст в QTextEdit?
- 1 подписчик
- вчера
- 33 просмотра
1

ответ
C++

Простой
Как можно разделить данный код (см. ниже) по header'ам и cpp'ам, учитывая зависимости в нём?
- 1 подписчик
- вчера
- 65 просмотров
2

ответа
Windows

+1 ещё

Простой
Как исправить ошибку буфера с UART?
- 1 подписчик
- 15 апр.
- 145 просмотров
2

ответа
C++

Простой
Как вернуть двумерный массив?
- 1 подписчик
- 15 апр.
- 79 просмотров
3

ответа
C++

+1 ещё

Простой
Как реализовать многопоточность на C++?
- 1 подписчик
- 14 апр.
- 129 просмотров
1

ответ
C++

+4 ещё

Средний
Как написать динамическую библиотеку на C++ при помощи CMake в среде QTCreator, которую потом можно будет импортировать в проекты на Python?
- 1 подписчик
- 14 апр.
- 69 просмотров
2

ответа
Показать ещё Загружается…

Kotlin Backend-разработчик

vivaCRM • Москва

от 200 000 до 250 000 ₽

Backend разработчик

Unicorn • Санкт-Петербург

До 350 000 ₽

Системный аналитик

ЦИФРА

До 270 000 ₽

Настройка сервера

18 апр. 2024, в 21:56

2000 руб./за проект

Помощь с водпресс

18 апр. 2024, в 21:00

150 руб./за проект

Спарсить ссылки на все товары конкретного продавца в озон

18 апр. 2024, в 20:13

2000 руб./за проект

Даниил Демидко , какая цель у этого преобразования?
Я с полной уверенностью могу сказать что тебе не надо создавать новый вектор игровых объектов из коллекции указателей на другие игровые объекты.
Евгений Шатунов, надо, учебное задание такое
Даниил Демидко, не знаю на счет краткости
но оптимизировать чуть чуть можно

UPD:
#include<iostream> #include<string> #include<vector> #include<set> using namespace std; class GameObject { string name; public: GameObject(string n) : name{n} { } string getName() { return name; } }; vector<GameObject> ToVector(const set<GameObject*>& cont) { vector<GameObject> res; res.reserve(cont.size()); for(auto& p : cont) { if(p) res.push_back(*p); } return res; } int main() { set<GameObject*> gset = { new GameObject("one"), new GameObject("two"), new GameObject("three") }; vector<GameObject> test{ToVector(gset)}; for(auto& v : gset) { cout << v->getName() << " "; delete v; } cout << '\n'; for(auto& v : test) { cout << v.getName() << " "; } cin.get(); }
Roman, И где вы оптимизировали?
1) RVO
2) На одну аллокацию больше. Вектор в куче не надо выделять, потому что 1)
3) Оператор/конструктор перемещения не работает, т.к. нет noexcept, std::vector специально вызывает move_if_noexcept.
4) Опять-таки нет проверки на null при разыменование указателя.

Как итог, имеем полное непонимание C++11 и выше и переусложнённый код. Вариант автора вопроса и быстрее и проще. Ну только никакой проверки на null нет...
Vitaly,
1, 2 вы правы. (только наверно NRVO)

но
быстрее и проще

что здесь происходит vector<GameObject> res(size(cont));?
А в 3 и 4 не прав? :)

что здесь происходит vector<GameObject> res(size(cont));?

Создание вектора и заполнение объектами, сконструированными по-умолчанию. В общем и целом я бы предпочёл reserve+back_inserter, что скорее всего будет быстрее. emplace_back бесполезен, т.к. мы объект всё равно конструируем в другом месте, а потом копируем/перемещаем. Но мы ничего не знаем о свойствах объектов, т.ч. в рамках такой неопределённости, я бы предпочёл вариант автора вопроса (разумеется с reserve+back_inserter) вашему.
Ну и сам я бы всё вообще по-другому сделал :)
Даниил Демидко , "надо" - это не ответ. :)
Еще раз. Какая цель у этого преобразования?
Для чего тебе из сета указателей получать вектор значений?
Евгений Шатунов, так задание и звучит
Это один из методов класса который мне поручено сделать. Он должен возвращать вектор)

Answer 1 · 2018-11-19 19:25:59

Короче будет только с библиотекой range (из буста, или range-v3).
К слову, вам надо проверять указатель на null, хотя бы ассертом, если уверены, что там всегда валидные указатели.
Кроме того, вы по сути копируете объекты. Это дорого. Если этого не планировалось, то советую использовать интеллектуальные указатели или reference_wrapper. К тому же, в современном C++ практически нет необходимости использовать сырые указатели.

Как передать оператор разыменования в функцию?

Войдите, чтобы написать ответ

Минуточку внимания

Войдите на сайт