Есть ли лучший способ сохранить идентификаторы в векторной последовательности в C ++? [закрыто] ⇐ C++

[Anonymous]

У меня есть простая программа C ++, которая действует как список TODO, она содержит вектор, который содержит тип класса Item для отслеживания каждого TODO и их идентификатора. объективно более эффективно, при этом следуя этим ограничениям, основанным на векторе , используя элемент класса и отслеживая идентификаторы. Обратите внимание, что это не вопрос о том, почему вы устанавливаете идентификаторы в первую очередь , я хочу знать, что будет лучшим методом, следуя ограничениям.
Пример:
Представьте PrettyPrint-Override ">Todo todos = Todo();

todos.add("Take out the trash.");
todos.add("Do the laundry.");
todos.add("Read a book.");
todos.add("Make dinner.");

Наш список выглядит так, когда мы вызовут list () :
{Todo[{Item(id=0, desc="Take out the trash.")}, {Item(id=1, desc="Do the laundry.")}, {Item(id=2, desc="Read a book.")}, {Item(id=3, desc="Make dinner.")}]}

• ids: 0, 1, 2, 3

Если я затем удалю элемент в ID 2 :
:
todos.remove(2);
< /code>
Результат будет: < /p>
{Todo[{Item(id=0, desc="Take out the trash.")}, {Item(id=1, desc="Do the laundry.")}, {Item(id=3, desc="Make dinner.")}]}

• ids: 0, 1, 3

Теперь мы удалили элемент в id 2 , но я хочу сохранить идентификаторы . fix () функция, она будет выполнять каждый индекс нашего Todos , проверьте, соответствует ли идентификатор элементов ожидаемому следующему идентификатору, если он не установите идентификатор элементов в текущий индекс итерации (i)
void Todo::fix() {
for (int i = 0; i < static_cast(todos.size()); i++) {
if (todos.getId() != i) {
todos.setId(i);
}
}
}
< /code>
Вот мой код: < /p>
todos.add("Take out the trash.");
todos.add("Do the laundry.");
todos.add("Read a book.");
todos.add("Make dinner.");
todos.remove(2);
todos.fix();

Если мы запустим это, наш Todos теперь будет:
{Todo[{Item(id=0, desc="Take out the trash.")}, {Item(id=1, desc="Do the laundry.")}, {Item(id=2, desc="Make dinner.")}]}

• ids : 0, 1, 2

Отлично! Я получил результат, который хотел, но вот вопрос: < /p>
Это самый эффективный способ выполнить эту задачу в C ++? Кажется, что если бы это был больший список, он мог бы стать ресурсным и медленным. Есть ли какой-нибудь более быстрый/более эффективный способ сделать это?#include
#include

class Item {
private:
int id;
std::string description;
public:
Item() : id(0), description("") {}
Item(int id, std::string description) : id(id), description(description) {}
int getId() const { return id; }
void setId(int value) { id = value; }
std::string getDescription() const { return description; }
void setDescription(std::string value) { description = value; }
};

class Todo {
private:
std::vector todos;
public:
Todo() = default;
Todo(std::vector todos) : todos(todos) {};
bool add(std::string description);
bool remove(int id);
bool edit(int id, std::string description);
void list();
void fix();
};

bool Todo::add(std::string description) {
if (description.empty()) {
return false;
}

todos.emplace_back(todos.size(), description);
return true;
}

bool Todo::remove(int id) {
if (id < 0 || id >= static_cast(todos.size())) {
return false;
}

todos.erase(todos.begin() + id);
return true;
}

bool Todo::edit(int id, std::string description) {
if (id < 0 || id >= static_cast(todos.size()) || description.empty()) {
return false;
}

todos[id].setDescription(description);
return true;
}

void Todo::list() {
std::cout

Подробнее здесь: https://stackoverflow.com/questions/797 ... ntial-in-c