Здравствуйте!

подскажите, пожалуйста, каким образом можно наиболее рационально реализовать следующую задачу:

Ведется перехват пакетов по сети при помощи библиотеки WinPcap, далее предполагается помещать информацию в базу данных (с этим проблем нет).
Каким образом можно удерживать в виртуальной памяти информацию о пакетах в течении определенного интервала времени (например 5 минут), проверять каждый новый пришедший пакет с уже имеющимися, и при выполнении определенных условий либо добавлять информацию о пакете как новый элемент, либо проводить с пакетом какие-то иные действия? (получается работа с массивом, каждым элементом которого является структура, и размер такого массива заранее не известен)

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

Привожу описание структуры:

В таких случаях удобно использовать вектор из STL. 
В хедере объявляют

std::vector<STRUKTURA>struktura_v;          //вектор 
std::vector<STRUKTURA>::iterator struktura_p;    //указатель

а в программе в конец вектора записывают новые элементы (структуры) с помощью push_back.
 

Если нужно часто удалять - добавлять пакеты, то лучше использовать std::list. 

забей... Не надо тебе это. 
std::vector спасет Отца Русской демократии. 

это справедливо только если требуется вставка в определенную позицию, а здесь нужен std::vector или может быть очередь std::queue или std::deque  

Это сообщение отредактировал(а) Fazil6 - 26.6.2007, 13:24

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

вопервых изменение размера массива никак не зависит от размера структуры, а зависит от количества элементов, 
во-вторых при использовании vector можно избавиться от перераспределения вызовом reserve, 
в-третих при использовании очереди гарантируется остсутствие копирования элементов при вставке нового

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

Спасибо большое всем отозвавшимся!!!

Вы мне столько всего несоветовали.. теперь надо будет разобраться с каждым сообщением и почитать про 
vector, list. 

Про очередь я уже тоже думал, но не оказалось рядом советчика по конкретному примеру.

Мне конечно было бы полезно если кто-нибудь приведет код-пример, на парочке элементов в случае использования
vectora    

vector позволяет работать с собой как с обычным массивом

это под Visual C++ ? Мне надо С++ Builder...

это под буст  , если не хочешь ставить буст, то убери и не парься. 

Это сообщение отредактировал(а) zkv - 27.6.2007, 06:33

  
я уже разобрался и скачал нужную библиотеку!! Спасибо

Спасибо большое за приведенный прмер, он мне очень помог.
Вот только желаемого я так и не могу найти. 

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

я использую 



Заранее спасибо за ответ!

svk521, 


Проход по вектору vt с действиями над i-м элементом.

доступ по индексу как с обычным массивом



Это сообщение отредактировал(а) Fazil6 - 3.7.2007, 17:44

да-да -да
только ЭЛЕМЕНТАМИ ВЕКТОРА являются СТРУКТУРЫ



Вот таким образом обращаюсь к элементам структуры




Мне кажется что в данном случае не правильно обращаюсь к элементам структуры через вектор

Это сообщение отредактировал(а) svk521 - 3.7.2007, 18:23