2012-04-15 2 views
1

У меня есть вектор 2D, содержащий объекты.Итерация через 2D-вектор для удаления объектов из памяти

std::vector<std::vector<List> > ListPos; 

ListPos.clear(); 

std::vector<List> initPV; 
ListPos.push_back(initPV); 

List newList; 

//... some code to determine where the object needs to go and vector resized to accommodate ...// 

ListPos[ThisY].insert(ListPos[ThisY].begin()+ThisX, newList); 

Объекты создаются и вектор изменения размера по мере необходимости, мой вопрос, как я могу Переберите вектор и delete любых объектов, я не использую (учитывая некоторые данные о местоположении, таких как if(![3][7]), чтобы освободить память.

Также я могу сделать что-нибудь с вектором, чтобы освободить память для пространства, что объект с использованием после удаления?

| List | List | List | 
------------------------------- 
| List | List | Delted | List | 
------------------------------- 
| Deleted | List | 

Таким образом, в приведенном выше представлении у меня есть вектор в 3 строки с до 4 cols, поэтому, где говорится удалить, где будет удалено местоположение объектов.

Я предполагаю, что после того, как объекты были удалены из памяти, пространство в векторе будет просто «нулевым»?

Я должен отметить, что там, где объекты удаляются, скажем, [2][0] Мне нужно оставить доступным для другого объекта, чтобы он мог на своем месте, но не могу принять его за место, если это имеет смысл. [2][1] должен остаться на [2][1]

Я попытался следующие (фактический код)

for (std::vector<std::vector<List*> >::iterator i = Area::AreaControl.ListPos.begin(); i != Area::AreaControl.ListPos.end();++i) 
{ 
    for (std::vector<List*>::iterator j = i->begin(); j != i->end();++i) 
    { 
     if(j != Area::AreaControl.ListPos[0][0]) { 
      // Delete 
     } 
    } 
} 

Но не кости :(

error: conversion from ‘std::vector<List>::iterator {aka __gnu_cxx::__normal_iterator<List*, std::vector<List> >}’ to non-scalar type ‘std::vector<List*>::iterator {aka __gnu_cxx::__normal_iterator<List**, std::vector<List*> >}’ requested 
src/Void_OnLoop.cpp:62:73: error: no match for ‘operator!=’ in ‘j != i.__gnu_cxx::__normal_iterator<_Iterator, _Container>::operator-> [with _Iterator = std::vector<List>*, _Container = std::vector<std::vector<List> >, __gnu_cxx::__normal_iterator<_Iterator, _Container>::pointer = std::vector<List>*]()->std::vector<_Tp, _Alloc>::end [with _Tp = List, _Alloc = std::allocator<List>, std::vector<_Tp, _Alloc>::iterator = __gnu_cxx::__normal_iterator<List*, std::vector<List> >, typename std::_Vector_base<_Tp, _Alloc>::_Tp_alloc_type::pointer = List*]()’ 
src/Void_OnLoop.cpp:62:73: note: candidates are: 
/usr/include/c++/4.6/ext/new_allocator.h:128:5: note: template<class _Tp> bool __gnu_cxx::operator!=(const __gnu_cxx::new_allocator<_Tp>&, const __gnu_cxx::new_allocator<_Tp>&) 
/usr/include/c++/4.6/bits/stl_iterator.h:817:5: note: template<class _Iterator, class _Container> bool __gnu_cxx::operator!=(const __gnu_cxx::__normal_iterator<_Iterator, _Container>&, const __gnu_cxx::__normal_iterator<_Iterator, _Container>&) 
/usr/include/c++/4.6/bits/stl_iterator.h:811:5: note: template<class _IteratorL, class _IteratorR, class _Container> bool __gnu_cxx::operator!=(const __gnu_cxx::__normal_iterator<_IteratorL, _Container>&, const __gnu_cxx::__normal_iterator<_IteratorR, _Container>&) 
/usr/include/c++/4.6/bits/streambuf_iterator.h:200:5: note: template<class _CharT, class _Traits> bool std::operator!=(const std::istreambuf_iterator<_CharT, _Traits>&, const std::istreambuf_iterator<_CharT, _Traits>&) 
/usr/include/c++/4.6/bits/basic_string.h:2497:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator!=(const std::basic_string<_CharT, _Traits, _Alloc>&, const _CharT*) 
/usr/include/c++/4.6/bits/basic_string.h:2485:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator!=(const _CharT*, const std::basic_string<_CharT, _Traits, _Alloc>&) 
/usr/include/c++/4.6/bits/basic_string.h:2473:5: note: template<class _CharT, class _Traits, class _Alloc> bool std::operator!=(const std::basic_string<_CharT, _Traits, _Alloc>&, const std::basic_string<_CharT, _Traits, _Alloc>&) 
/usr/include/c++/4.6/bits/postypes.h:223:5: note: template<class _StateT> bool std::operator!=(const std::fpos<_StateT>&, const std::fpos<_StateT>&) 
/usr/include/c++/4.6/bits/stl_vector.h:1297:5: note: template<class _Tp, class _Alloc> bool std::operator!=(const std::vector<_Tp, _Alloc>&, const std::vector<_Tp, _Alloc>&) 
/usr/include/c++/4.6/bits/allocator.h:137:5: note: template<class _Tp> bool std::operator!=(const std::allocator<_Tp1>&, const std::allocator<_Tp1>&) 

Как вы можете сказать из моего кода, я не буду нет мастера .. Любые предложения будут высоко оценены!

ответ

1

В вашем первом кодовом блоке вы определяете std::vector<std::vector<List> >, то есть вектор векторов списка и в второй блок зацикливается на std::vector<std::vector<List*> >, т. е. вектор вектора указателя на список. Следовательно, применяемые итераторы являются разными типами, которые не могут быть преобразованы друг в друга.

Я бы рекомендовал использовать typedefs для внутреннего и внешнего векторов, чтобы обеспечить соответствие ваших типов.

И помните, что стирание элемента итератором аннулирует итератор, но возвращает новый итератор, указывающий на следующий элемент.

Смежные вопросы