dcsimg

A Safer STL Container Class

WEBINAR:
On-Demand

Desktop-as-a-Service Designed for Any Cloud ? Nutanix Frame


class CElement { unsigned int m_magic_number; ... CElement::CElement(const int index) : m_magic_number(0xfeedface), m_index(index) { } There are probably some other ways of doing it. For example, delete operator uses _BLOCK_TYPE_IS_VALID macro in debug mode. Either way, it is much safer to use for a little speed decrease. Note: In case your class is derived from some base class, you would have to use 4 bytes offset when dereferencing a pointer inside IsBlockValid function:
return (*((unsigned int*)((int)pBlock + 4)) == 0xfeedface);
I also added some functions to make it MFC like: GetFirst(), GetNext(), RemoveLastRead(), etc. In the sample code I added 10 elements into the map. Then I deleted elements 5 and 7 outside the map. Then I looped through displaying the content. Notice that after going through all the elements CTidyMap reports 8 to be the actual size.

Example Usage

CTidyMap<CElement, int>	mymap;
CElement* pElement[10];

for(int i = 0; i < 10; i++) {
 pElement[i] = new CElement(i);
 mymap.Add(pElement[i], i);
}

cout << "Number of elements in the map: " 
     << mymap.GetCount() << endl;

delete pElement[5];

cout << "Deleted Element number 5" << endl;
delete pElement[7];

cout << "Deleted Element number 7" << endl;

cout << "Still does not know about elements being deleted, size: " 
     << mymap.GetCount() << endl;

CElement* pExElem = mymap.GetFirst();
while(pExElem) {
 cout << "Found Element number: " 
      << pExElem->GetIndex() 
      << endl;

 pExElem = mymap.GetNext();
}

cout << "Now the number of elements in the map: " 
     << mymap.GetCount() 
     << endl;

Output

Number of elements in the map: 10
Deleted Element number 5
Deleted Element number 7
Still does not know about elements being deleted, size: 10
Found Element number: 0
Found Element number: 1
Found Element number: 2
Found Element number: 3
Found Element number: 4
Found Element number: 6
Found Element number: 8
Found Element number: 9
Now the number of elements in the map: 8

Bonus

I also made the feedface optional so if you initialize it like this:
CTidyMap<CElement, int>	mymap = false;
you can watch the program crash.

Downloads

Download demo project - 5 Kb


This article was originally published on November 1st, 2000

Most Popular Programming Stories

More for Developers

RSS Feeds

Thanks for your registration, follow us on our social networks to keep up-to-date