00001 #ifndef FDO_NAMED_COLLECTION_H
00002 #define FDO_NAMED_COLLECTION_H 1
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022 #ifdef _WIN32
00023 #pragma once
00024 #endif
00025
00026 #include <FdoCommon.h>
00027 #include <Common/Collection.h>
00028 #include <map>
00029
00030
00031
00032
00033
00034 #define FDO_COLL_MAP_THRESHOLD 50
00035
00036
00037
00038
00039
00040
00041
00042
00043
00044
00045
00046 template <class OBJ, class EXC> class FdoNamedCollection : public FdoCollection<OBJ, EXC>
00047 {
00048 public:
00049
00050
00051
00052
00053
00054
00055
00056
00057
00058 virtual OBJ* GetItem(FdoInt32 index) const
00059 {
00060 return FdoCollection<OBJ, EXC>::GetItem(index);
00061 }
00062
00063
00064
00065
00066
00067
00068
00069
00070
00071
00072 virtual OBJ* GetItem(const wchar_t* name) const
00073 {
00074 OBJ* item = FindItem( name );
00075 if ( !item )
00076 throw EXC::Create(
00077 FdoException::NLSGetMessage(
00078 FDO_NLSID(FDO_38_ITEMNOTFOUND),
00079 name
00080 )
00081 );
00082
00083 return(item);
00084 }
00085
00086
00087
00088
00089
00090
00091
00092
00093
00094
00095
00096 virtual OBJ* FindItem(const wchar_t* name) const
00097 {
00098
00099 ((FdoNamedCollection<OBJ,EXC>*) this)->InitMap();
00100
00101 OBJ* obj = NULL;
00102
00103 if ( mpNameMap ) {
00104
00105 obj = GetMap(name);
00106
00107
00108
00109
00110 OBJ* canSetObj = obj;
00111
00112 if ( !canSetObj && (FdoCollection<OBJ, EXC>::GetCount() > 0))
00113
00114 canSetObj = GetItem(0);
00115
00116
00117 bool canSetName = canSetObj ? canSetObj->CanSetName() : true;
00118
00119 if (!obj)
00120 FDO_SAFE_RELEASE(canSetObj);
00121
00122
00123
00124
00125
00126 if ( !canSetName )
00127 return(obj);
00128
00129
00130
00131
00132 if ( (obj != NULL) && (Compare(obj->GetName(), name) != 0) )
00133 FDO_SAFE_RELEASE( obj );
00134 }
00135
00136 if ( obj == NULL ) {
00137
00138 for ( FdoInt32 i = 0; i < FdoCollection<OBJ, EXC>::GetCount(); i++ ) {
00139 OBJ* obj = GetItem(i);
00140
00141 if ( Compare(name, obj->GetName()) == 0 )
00142 return(obj);
00143
00144 FDO_SAFE_RELEASE(obj);
00145 }
00146 }
00147
00148 return (obj);
00149 }
00150
00151
00152
00153
00154
00155
00156
00157
00158
00159
00160
00161
00162 virtual void SetItem(FdoInt32 index, OBJ* value)
00163 {
00164 CheckDuplicate( value, index );
00165
00166
00167 if ( mpNameMap )
00168 RemoveMapAt(index);
00169
00170
00171 if ( mpNameMap && value )
00172 InsertMap( value );
00173
00174
00175 FdoCollection<OBJ,EXC>::SetItem(index, value);
00176 }
00177
00178
00179
00180
00181
00182
00183
00184
00185
00186
00187 virtual FdoInt32 Add( OBJ* value)
00188 {
00189 CheckDuplicate( value, -1 );
00190
00191
00192 if ( mpNameMap && value ) {
00193 InsertMap(value);
00194 }
00195
00196
00197 return( FdoCollection<OBJ,EXC>::Add(value) );
00198 }
00199
00200
00201
00202
00203
00204
00205
00206
00207
00208
00209
00210
00211
00212
00213 virtual void Insert( FdoInt32 item, OBJ* value)
00214 {
00215 CheckDuplicate( value, -1 );
00216
00217
00218 if ( mpNameMap ) {
00219 InsertMap(value);
00220 }
00221
00222
00223 return( FdoCollection<OBJ,EXC>::Insert(item, value) );
00224 }
00225
00226
00227
00228
00229
00230
00231
00232 virtual void Clear()
00233 {
00234
00235 if (mpNameMap ) {
00236 delete mpNameMap;
00237 mpNameMap = NULL;
00238 }
00239
00240
00241 FdoCollection<OBJ,EXC>::Clear();
00242 }
00243
00244
00245
00246
00247
00248
00249
00250
00251
00252
00253 virtual void Remove(const OBJ* value)
00254 {
00255
00256 if ( mpNameMap )
00257 RemoveMap( value );
00258
00259
00260 FdoCollection<OBJ,EXC>::Remove(value);
00261 }
00262
00263
00264
00265
00266
00267
00268
00269
00270
00271
00272 virtual void RemoveAt(FdoInt32 index)
00273 {
00274
00275 if ( mpNameMap )
00276 RemoveMapAt(index);
00277
00278
00279 FdoCollection<OBJ,EXC>::RemoveAt(index);
00280 }
00281
00282
00283
00284
00285
00286
00287
00288
00289
00290
00291 virtual bool Contains(const OBJ* value) const
00292 {
00293
00294 ((FdoNamedCollection<OBJ,EXC>*) this)->InitMap();
00295
00296 if (mpNameMap )
00297 {
00298
00299 FdoPtr <FdoIDisposable> temp = GetMap (((OBJ*)value)->GetName());
00300 bool ret = (temp != NULL);
00301 return (ret);
00302 }
00303 else
00304 {
00305 FdoString * valueName = ((OBJ*)value)->GetName();
00306 FdoInt32 count = FdoCollection<OBJ, EXC>::GetCount();
00307 bool ret = false;
00308 for (FdoInt32 i = 0; !ret && i < count; i++)
00309 {
00310 FdoPtr<OBJ> item = GetItem(i);
00311 FdoString * itemName = item->GetName();
00312 ret = (Compare(itemName, valueName)==0);
00313 }
00314 return ret;
00315 }
00316 }
00317
00318
00319
00320
00321
00322
00323
00324
00325
00326
00327 virtual bool Contains(FdoString* name) const
00328 {
00329 OBJ* item = FindItem(name);
00330 bool found = (item != NULL);
00331
00332 FDO_SAFE_RELEASE(item);
00333
00334 return(found);
00335 }
00336
00337
00338
00339
00340
00341
00342
00343
00344
00345
00346 virtual FdoInt32 IndexOf(const OBJ* value) const
00347 {
00348 return(FdoCollection<OBJ,EXC>::IndexOf(value));
00349 }
00350
00351
00352
00353
00354
00355
00356
00357
00358
00359
00360 virtual FdoInt32 IndexOf(FdoString* name) const
00361 {
00362 if (name == NULL)
00363 throw EXC::Create(FdoException::NLSGetMessage(FDO_NLSID(FDO_137_NAMED_COLLECTION_INDEX_NAME_ERROR),
00364 L"FdoNamedCollection::IndexOf"));
00365
00366 FdoInt32 size = FdoCollection <OBJ, EXC>::GetCount();
00367 for (FdoInt32 i = 0; i < size; i++)
00368 {
00369 FdoPtr<OBJ> pitem = FdoNamedCollection<OBJ, EXC>::GetItem(i);
00370 if (pitem != NULL && pitem->GetName() != (FdoString*) NULL && Compare(name, pitem->GetName()) == 0) {
00371 return i;
00372 }
00373 }
00374
00375 return(-1);
00376 }
00377
00378 protected:
00379 FdoNamedCollection( bool caseSensitive = true )
00380 {
00381 mbCaseSensitive = caseSensitive;
00382 mpNameMap = NULL;
00383 }
00384
00385 virtual ~FdoNamedCollection(void)
00386 {
00387 if (mpNameMap )
00388 delete mpNameMap;
00389 }
00390
00391
00392 int Compare( FdoString* str1, FdoString* str2 ) const
00393 {
00394 if ( mbCaseSensitive )
00395 return ( wcscmp(str1, str2) );
00396
00397
00398 #ifdef _WIN32
00399 return ( _wcsicmp(str1, str2) );
00400 #else
00401 return ( wcscasecmp(str1, str2) );
00402 #endif
00403 }
00404
00405 void CheckDuplicate( OBJ* item, FdoInt32 index )
00406 {
00407 FdoPtr<OBJ> foundItem1 = FindItem( item->GetName() );
00408 FdoPtr<OBJ> foundItem2;
00409
00410 if ( index >= 0 ) {
00411 foundItem2 = GetItem(index);
00412 }
00413
00414 if ( (foundItem1 !=NULL) && (foundItem1.p != foundItem2.p ) ) {
00415 throw EXC::Create(
00416 FdoException::NLSGetMessage(
00417 FDO_NLSID(FDO_45_ITEMINCOLLECTION),
00418 (FdoString*) item->GetName()
00419 )
00420 );
00421 }
00422 }
00423
00424
00425 private:
00426 void InitMap()
00427 {
00428
00429 if ( !mpNameMap && ( FdoCollection <OBJ, EXC>::GetCount() > FDO_COLL_MAP_THRESHOLD ) ) {
00430 mpNameMap = new std::map<FdoStringP,OBJ*>();
00431
00432
00433 for ( FdoInt32 i = (FdoCollection <OBJ, EXC>::GetCount() - 1); i >= 0; i-- )
00434 InsertMap( FdoPtr<OBJ>(GetItem(i)) );
00435 }
00436 }
00437
00438 void InsertMap( OBJ* value ) const
00439 {
00440
00441
00442 if ( mbCaseSensitive )
00443 mpNameMap->insert( std::pair<FdoStringP,OBJ*> ( FdoStringP(value->GetName(),true), value ) );
00444 else
00445 mpNameMap->insert( std::pair<FdoStringP,OBJ*> ( FdoStringP(value->GetName(),true).Lower(), value ) );
00446 }
00447
00448
00449 void RemoveMapAt( FdoInt32 index )
00450 {
00451
00452 OBJ* pItem = FdoCollection<OBJ,EXC>::GetItem(index);
00453
00454 if ( pItem ) {
00455 RemoveMap( pItem );
00456 pItem->Release();
00457 }
00458 }
00459
00460
00461 void RemoveMap( const OBJ* value )
00462 {
00463
00464 if ( mbCaseSensitive )
00465 mpNameMap->erase( FdoStringP( ((OBJ*)value)->GetName() ) );
00466 else
00467 mpNameMap->erase( FdoStringP( ((OBJ*)value)->GetName() ).Lower() );
00468 }
00469
00470
00471 OBJ* GetMap( const wchar_t* name ) const
00472 {
00473 OBJ* pItem = NULL;
00474
00475 typename std::map <FdoStringP,OBJ*> :: const_iterator iter;
00476
00477 if ( mbCaseSensitive )
00478 iter = mpNameMap->find( FdoStringP(name) );
00479 else
00480
00481 iter = mpNameMap->find( FdoStringP(name).Lower() );
00482
00483 if ( iter != mpNameMap->end() ) {
00484 pItem = (OBJ*) iter->second;
00485 FDO_SAFE_ADDREF(pItem);
00486 }
00487
00488 return( pItem );
00489 }
00490
00491 bool mbCaseSensitive;
00492
00493
00494 std::map<FdoStringP,OBJ*> *mpNameMap;
00495 };
00496
00497 #endif
00498
00499