ACE 容器之五 ACE_Bounded_Set 和 ACE_Unbounded_Set 的使用

这两个类是ACE提供的集合容器类。集合容器类也分为有边界和无边界之分。

// ACEset.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include "ace/OS_Memory.h"#include "ace/Log_Msg.h"#include "ace/Containers.h"//有限制大小的集合int runBoundedSet(){ACE_TRACE ("SetExample::runBoundedSet");ACE_DEBUG ((LM_DEBUG, ACE_TEXT ("Using a bounded set\n")));ACE_Bounded_Set<int> bset(10);//插入连词，验证集合的性质，同一个集合中插入两个相同的元素会失败int elem[10];for (int i = 0; i < 10; i++){elem[i] = i;//Inserting two copies of the same element isn't allowed.bset.insert (elem[i]);if (bset.insert(elem[i]) == 1){ACE_DEBUG ((LM_INFO, ACE_TEXT("insert elements %d existed in set\n"), elem[i]));}}//查找元素 5 和 8int  elem1 = 5;int  elem2 = 8;if (!bset.find (elem1) && !bset.find (elem2)){ACE_DEBUG ((LM_INFO, ACE_TEXT ("The elements %d and %d are ") ACE_TEXT ("in the set!\n"), elem1, elem2));}//删除前边5个原色for (int j = 0; j < 5; j++){bset.remove (elem[j]);  // Remove the element from the set.ACE_DEBUG((LM_DEBUG, ACE_TEXT ("%d "), elem[j]));}printf("\n---------------------------\n");//然后再查找 0 和 49if ((bset.find (elem[0]) == -1) && (bset.find (elem[4]) == -1)){ACE_DEBUG ((LM_INFO, ACE_TEXT ("The elements %d and %d are ") ACE_TEXT ("NOT in the set!\n"), elem[0], elem[4]));}return 0;}//没有限制集合大小类型的集合，并且元素是指针int runUnboundedSet (){ACE_TRACE ("SetExample::runUnboundedSet");ACE_DEBUG ((LM_DEBUG, ACE_TEXT ("Using an unbounded set.\n")));int *a = NULL;int *b = NULL;ACE_Unbounded_Set<int*> uset;for (int m = 0; m < 10; m++){int *elem = new int;//特殊记录一下指针的值，为了查找。if (m == 0){a = elem;}else if(m==9){b = elem;}*elem = m;uset.insert (elem);}//查找的时候一定注意这块，内存匹配查找，否则要自己实现查找函数//验证元素是否在集合if (!uset.find(a) && !uset.find(b)){ACE_DEBUG ((LM_DEBUG, ACE_TEXT ("Found the elements\n")));}// Iterate and destroy the elements in the set.ACE_DEBUG ((LM_DEBUG, ACE_TEXT ("Deleting the elements\n")));//遍历ACE_Unbounded_Set_Iterator<int*> iter (uset);for (iter = uset.begin (); iter != uset.end (); iter++){int* elem = (*iter);printf("%d ", *elem);delete elem;}printf("\n-------------------------------------\n");return 0;}int _tmain(int argc, _TCHAR* argv[]){runBoundedSet();runUnboundedSet();getchar();return 0;}