Как отфильтровать объекты от станд.:: карта? [дубликат]

NullPointerException s - исключения, возникающие при попытке использовать ссылку, которая указывает на отсутствие местоположения в памяти (null), как если бы она ссылалась на объект. Вызов метода по нулевой ссылке или попытка получить доступ к полю нулевой ссылки вызовет функцию NullPointerException. Они наиболее распространены, но другие способы перечислены на странице NullPointerException javadoc.

Вероятно, самый быстрый пример кода, который я мог бы придумать для иллюстрации NullPointerException, be:

public class Example {

    public static void main(String[] args) {
        Object obj = null;
        obj.hashCode();
    }

}

В первой строке внутри main я явно устанавливаю ссылку Object obj равной null. Это означает, что у меня есть ссылка, но она не указывает на какой-либо объект. После этого я пытаюсь обработать ссылку так, как если бы она указывала на объект, вызывая метод на нем. Это приводит к NullPointerException, потому что нет кода для выполнения в местоположении, на которое указывает ссылка.

(Это техничность, но я думаю, что она упоминает: ссылка, которая указывает на null, равна 't то же, что и указатель C, указывающий на недопустимую ячейку памяти. Нулевой указатель буквально не указывает на в любом месте , который отличается от указаний на местоположение, которое оказывается недопустимым.)

27
задан Yvette Colomb 5 October 2018 в 17:22
поделиться

4 ответа

Вы могли использовать стирание (), но я не знаю, как BOOST_FOREACH обработает недействительный итератор. документация для карты:: стирание состояния, что только стертый итератор будет делаться недействительным, другие должны быть в порядке. Вот то, как я реструктурировал бы внутренний цикл:

Actions::iterator it = _actions.begin();
while (it != _actions.end())
{
  if (expired(*it))
  {
    bar(*it);
    Actions::iterator toerase = it;
    ++it;
    _actions.erase(toerase);
  }
  else
    ++it;
}
30
ответ дан Mark Ransom 28 November 2019 в 04:16
поделиться

Изменение алгоритма Mark Ransom, но без потребности во временном файле.

for(Actions::iterator it = _actions.begin();it != _actions.end();)
{
    if (expired(*it))
    {
        bar(*it);
        _actions.erase(it++);  // Note the post increment here.
                               // This increments 'it' and returns a copy of
                               // the original 'it' to be used by erase()
    }
    else
    {
        ++it;  // Use Pre-Increment here as it is more effecient
               // Because no copy of it is required.
    }
}
53
ответ дан Martin York 28 November 2019 в 04:16
поделиться

Что-то, что никто когда-либо, кажется, не знает, - то, что стирание возвращает новое, guaranteed-to-be-valid итератор, когда используется на любом контейнере.

Actions::iterator it = _actions.begin();
while (it != _actions.end())
{
  if (expired(*it))
  {
    bar(*it);
    it = _actions::erase(it);
  }
  else
    ++it;
}

Хранение actions.end () является, вероятно, не хорошим планом в этом случае, так как устойчивость итератора не гарантируется, я верю.

2
ответ дан coppro 28 November 2019 в 04:16
поделиться

Если идея состоит в том, чтобы удалить истекшие объекты, почему бы не использовать карта:: стирание ? Таким образом, только необходимо удалить элементы, в которых Вы больше не нуждаетесь, не восстанавливаете всю копию со всеми элементами, которые Вы хотите сохранить.

способ, которым Вы сделали бы это, состоит в том, чтобы сохранить от итераторов, указывающих на элементы, которые Вы хотите стереть, затем стереть их всех после того, как повторение закончено.

Или, можно сохранить от элемента, который Вы посетили, переместитесь в следующий элемент, и затем сотрите временный файл. Границы цикла испорчены в Вашем случае, хотя, таким образом, необходимо точно настроить повторение сами.

В зависимости от того, как с истекшим сроком () реализован, могут быть другие лучшие пути. Например, если Вы отслеживаете метку времени как ключ к карте (как истекли (), подразумевает?), можно сделать upper_bound на текущей метке времени, и все элементы в диапазоне [начинаются (), upper_bound ()) должен быть обработан и стерт.

1
ответ дан Greg Rogers 28 November 2019 в 04:16
поделиться
Другие вопросы по тегам:

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