Как удалить элементы вектора без сдвига?

Question

[olkhovich]

Допустим у меня есть каталог продуктов и я хочу удалить какой-то элемент по ID (введенному с клавиатуры), который равен индексу этого элемента. При первом удаление все в порядке, но при вторичном – вектор сдвигается и удаляется не тот элемент. Элементами вектора являются экземпляры класса.

Я написал:

void Car::buyCar(int buyId) {
    catalog.reserve(10);
    catalog.erase(catalog.begin() + buyId);
}

И:

system("cls");
        std::cout << "Введите свое имя: ";
        std::cin >> client.name; 
        clientBase.push_back(client);
        std::cout << std::endl;
        cars.printCatalog();
        std::cout << "\nВведите ID автомобиля, который хотите приобрести: ";
        std::cin >> cars.id;
        system("cls");
        std::cout << "Поздравляем, " << client.name << "! Вы приобрели автомобиль под номером " << cars.id << ".";
        cars.buyCar(cars.id);

Answer 1

[galaxy]

Вариант 1: не удаляйте элемент, помечайте проданным (или введите соглашение, что допустим, машины с id = -1 - проданы)

Вариант 2: используйте std::map

Comments

[galaxy]

Можно и вектор оставить, просто удалять не по индексу, а сначала искать в списке машину с нужным id (не супер производительное решение, разумеется, впрочем, vector::erase() тоже имеет линейную сложность)

[olkhovich]

Вариант 1: не удаляйте элемент, помечайте проданным (или введите соглашение, что допустим, машины с id = -1 - проданы)

Тоже думал об этом, но мне кажется, что не самый красивый вариант получается.

Вариант 2: используйте std::map

Наверное всё-таки нет, тк id это свойство класса Сar. Да и переписывать довольно много придется.

[olkhovich]

galaxy, добавить еще один проход по каталогу или я не так понял?

[galaxy]

Наверное всё-таки нет, тк id это свойство класса

Вас же несмущает, что в подходе с vector вы считаете его индексом в векторе. Думаю, map - самый нормальный вариант.

добавить еще один проход по каталогу или я не так понял?

Сначала найти нужный Car в векторе, потом удалить. За синтаксис не ручаюсь:

auto car = std::find_if(std::begin(catalog), std::end(catalog), [buyId](Car c){return c.id == buyId;});
catalog.erase(car);

[olkhovich]

galaxy, хорошо, попробую несколько вариантов, спасибо.

[olkhovich]

galaxy, вариант рабочий, большое спасибо ещё раз, но теперь возникла проблема с добавлением этого элемента в другой вектор, весь день не получается, не подскажите как решить? Ещё один проход и поиск занимается много времени. А push_back невозможен из-за несоответствии типов.

[galaxy]

Код покажите

[olkhovich]

galaxy,

system("cls");
			std::cout << "Введите свое имя: ";
			std::cin >> client.name; 
			std::cout << std::endl;
			client.clientBase.push_back(client); // добавляем клиента в базу (у каждого клиента есть свойство - гараж(std::vector<Client> clientBase; std::vector<Car> garage;))
			cars.printCatalog();
			std::cout << "\nВведите ID автомобиля, который хотите приобрести: ";
			std::cin >> cars.id;
			system("cls");
			std::cout << "Поздравляем, " << client.name << "! Вы приобрели автомобиль под номером " << cars.id << ".";
			// добавление купленного автомобиля в гараж клиента ?
			cars.buyCar(cars.id); // удаление автомобиля из каталога

При добавлении по Id происходит такой же сдвиг, больше идей уже нет.

[olkhovich]

galaxy, При обычном client.garage.push_back(cars); естественно добавляется элемент только с нужным id, остальные свойства нулевые.

[galaxy]

А можно как-то полный код, а то я уже не понимаю ничего?

client.clientBase.push_back(client)

вот разве clientBase - свойство клиента?

И словами можете описать кратко, что должно происходить?

[olkhovich]

galaxy,

вот разве clientBase - свойство клиента?

Вообще да, хоть это не очень хороший вариант

А можно как-то полный код, а то я уже не понимаю ничего?

main:

case 5:
			system("cls");
			std::cout << "Введите свое имя: ";
			std::cin >> client.name; 
			std::cout << std::endl;
			client.clientBase.push_back(client); // добавляем клиента в базу (у каждого клиента есть свойство - гараж(std::vector<Client> clientBase;))
			cars.printCatalog();
			std::cout << "\nВведите ID автомобиля, который хотите приобрести: ";
			std::cin >> cars.id;
			system("cls");
			std::cout << "Поздравляем, " << client.name << "! Вы приобрели автомобиль под номером " << cars.id << ".";
			// добавление купленного автомобиля в гараж клиента ?
			client.garage.push_back(cars);
			cars.buyCar(cars.id); // удаление автомобиля из каталога

car:

class Car {
public:
	int id;
	double price;
	std::string color;
	double speed;

	std::vector<Car> catalog;
	std::vector<std::string> carColors{ "white", "black", "red", "blue", "green", "yellow", "purple", "gray" };
	

	Car();
	Car(int id, double price, std::string color, double speed);
	void setCatalog();
	void printCatalog(double filterPrice = 6.50, double filterSpeed = 0);
	void buyCar(int buyId);
};

void Car::buyCar(int buyId) {
	auto car = std::find_if(std::begin(catalog), std::end(catalog), [buyId](Car c) { return c.id == buyId; });
	catalog.erase(car);
}

client:

class Client: public Car {
public:

	std::string name;
	std::vector<Car> garage;
	std::vector<Client> clientBase;

	Client();
	Client(std::string name, std::vector<Car> garage);
};

И словами можете описать кратко, что должно происходить?

При выборе и покупке автомобиля происходит удаление этого автомобиля из каталога(cars.buyCar(cars.id);))
И должно происходить добавление этого же автомобиля в гараж клиента, то есть просто перемещение из вектора каталога в вектор гараж.

[galaxy]

Ужас какой-то с свойствами:
- clientBase - получается, у каждого клиента он свой, и содержит единственную запись - его самого? странно
- cars - какой смысл это переменной у вас? Она что содержит?
- Car::catalog - опять получается, у каждой машины свой каталог, и они все разные, вообще говоря

client.garage.push_back(cars);

- это не добавление купленного автомобиля (я писал выше, не понимаю, что в переменной cars)

верните car из Car::buyCar и ее добавляйте:

auro carBought = cars.buyCar(cars.id)
client.garage.push_back(carBought);

[olkhovich]

galaxy,

Ужас какой-то с свойствами:

Да, бред получается, перенес все. Немного запутался.

верните car из Car::buyCar и ее добавляйте:
auro carBought = cars.buyCar(cars.id)
client.garage.push_back(carBought);

Я правильно понял?

auto carBought = cars.buyCar(cars.id);
			client.garage.push_back(carBought);
			catalog.erase(carBought);

И car:

auto Car::buyCar(int buyId) {
	auto car = std::find_if(std::begin(catalog), std::end(catalog), [buyId](Car c) { return c.id == buyId; });
	return car;
}

[galaxy]

Скорее так:

Car Car::buyCar(int buyId) {
  auto car = std::find_if(std::begin(catalog), std::end(catalog), [buyId](Car c) { return c.id == buyId; });
  catalog.erase(car);
  return *car; // car - итератор
}

...
auto carBought = cars.buyCar(cars.id);
client.garage.push_back(carBought);

[olkhovich]

galaxy, теперь понял, спасибо.
Но теперь ломается вся конструкция switch из-за того, что методы выполняются не сразу, а только в case 5:

[galaxy]

Но теперь ломается вся конструкция switch из-за того, что методы выполняются не сразу, а только в case 5:

Т.е.? Не понял, что ломается?

[olkhovich]

case 5:
			system("cls");
			std::cout << "Введите свое имя: ";
			std::cin >> client.name; 
			std::cout << std::endl;
			clientBase.push_back(client); // добавляем клиента в базу (у каждого клиента есть свойство - гараж(std::vector<Client> clientBase;))
			cars.printCatalog();
			std::cout << "\nВведите ID автомобиля, который хотите приобрести: ";
			std::cin >> cars.id;
			system("cls");
			std::cout << "Поздравляем, " << client.name << "! Вы приобрели автомобиль под номером " << cars.id << ".";
			auto carBought = cars.buyCar(cars.id);
			client.garage.push_back(carBought);

Car Car::buyCar(int buyId) {
	auto car = std::find_if(std::begin(catalog), std::end(catalog), [buyId](Car c) { return c.id == buyId; });
	catalog.erase(car);
	return *car;
}

Ошибка:

Серьезность	Код	Описание	Проект	Файл	Строка	Состояние подавления
Ошибка (активно)	E0546	передача управления в обход инициализации

[galaxy]

Возьмите в фигурные скобки:

case 5:
{
      system("cls");
      std::cout << "Введите свое имя: ";
...
}
case 6:...

или если переменные, объявленные в case 5 еще где-то используются, можно вынести за switch объявление.
https://www.cyberforum.ru/cpp-beginners/thread1567...

[olkhovich]

или если переменные, объявленные в case 5 еще где-то используются, можно вынести за switch объявление.

Вообще нет, но пробовал оба варианта. В этом случае прерывается программа (vector erase iterator outside range).

Возьмите в фигурные скобки:

В этом случае при покупке авто, на строке auto carBought = cars.buyCar(cars.id); программа прерывается и ловит исключение

Вызвано исключение: нарушение доступа для чтения.
_Mycont было nullptr.

[olkhovich]

galaxy, все исправил переписыванием иерархии, благодарю за помощь!