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
00120
00121
00122
00123 if ( !canSetName )
00124 return(obj);
00125
00126
00127
00128
00129 if ( (obj != NULL) && (Compare(obj->GetName(), name) != 0) )
00130 FDO_SAFE_RELEASE( obj );
00131 }
00132
00133 if ( obj == NULL ) {
00134
00135 for ( FdoInt32 i = 0; i < FdoCollection<OBJ, EXC>::GetCount(); i++ ) {
00136 OBJ* obj = GetItem(i);
00137
00138 if ( Compare(name, obj->GetName()) == 0 )
00139 return(obj);
00140
00141 FDO_SAFE_RELEASE(obj);
00142 }
00143 }
00144
00145 return (obj);
00146 }
00147
00148
00149
00150
00151
00152
00153
00154
00155
00156
00157
00158
00159 virtual void SetItem(FdoInt32 index, OBJ* value)
00160 {
00161 CheckDuplicate( value, index );
00162
00163
00164 if ( mpNameMap )
00165 RemoveMapAt(index);
00166
00167
00168 if ( mpNameMap && value )
00169 InsertMap( value );
00170
00171
00172 FdoCollection<OBJ,EXC>::SetItem(index, value);
00173 }
00174
00175
00176
00177
00178
00179
00180
00181
00182
00183
00184 virtual FdoInt32 Add( OBJ* value)
00185 {
00186 CheckDuplicate( value, -1 );
00187
00188
00189 if ( mpNameMap && value ) {
00190 InsertMap(value);
00191 }
00192
00193
00194 return( FdoCollection<OBJ,EXC>::Add(value) );
00195 }
00196
00197
00198
00199
00200
00201
00202
00203
00204
00205
00206
00207
00208
00209
00210 virtual void Insert( FdoInt32 item, OBJ* value)
00211 {
00212 CheckDuplicate( value, -1 );
00213
00214
00215 if ( mpNameMap ) {
00216 InsertMap(value);
00217 }
00218
00219
00220 return( FdoCollection<OBJ,EXC>::Insert(item, value) );
00221 }
00222
00223
00224
00225
00226
00227
00228
00229 virtual void Clear()
00230 {
00231
00232 if (mpNameMap ) {
00233 delete mpNameMap;
00234 mpNameMap = NULL;
00235 }
00236
00237
00238 FdoCollection<OBJ,EXC>::Clear();
00239 }
00240
00241
00242
00243
00244
00245
00246
00247
00248
00249
00250 virtual void Remove(const OBJ* value)
00251 {
00252
00253 if ( mpNameMap )
00254 RemoveMap( value );
00255
00256
00257 FdoCollection<OBJ,EXC>::Remove(value);
00258 }
00259
00260
00261
00262
00263
00264
00265
00266
00267
00268
00269 virtual void RemoveAt(FdoInt32 index)
00270 {
00271
00272 if ( mpNameMap )
00273 RemoveMapAt(index);
00274
00275
00276 FdoCollection<OBJ,EXC>::RemoveAt(index);
00277 }
00278
00279
00280
00281
00282
00283
00284
00285
00286
00287
00288 virtual bool Contains(const OBJ* value) const
00289 {
00290
00291 ((FdoNamedCollection<OBJ,EXC>*) this)->InitMap();
00292
00293 if (mpNameMap )
00294 {
00295
00296 FdoPtr <FdoIDisposable> temp = GetMap (((OBJ*)value)->GetName());
00297 bool ret = (temp != NULL);
00298 return (ret);
00299 }
00300 else
00301 {
00302 FdoString * valueName = ((OBJ*)value)->GetName();
00303 FdoInt32 count = FdoCollection<OBJ, EXC>::GetCount();
00304 bool ret = false;
00305 for (FdoInt32 i = 0; !ret && i < count; i++)
00306 {
00307 FdoPtr<OBJ> item = GetItem(i);
00308 FdoString * itemName = item->GetName();
00309 ret = (Compare(itemName, valueName)==0);
00310 }
00311 return ret;
00312 }
00313 }
00314
00315
00316
00317
00318
00319
00320
00321
00322
00323
00324 virtual bool Contains(FdoString* name) const
00325 {
00326 OBJ* item = FindItem(name);
00327 bool found = (item != NULL);
00328
00329 FDO_SAFE_RELEASE(item);
00330
00331 return(found);
00332 }
00333
00334
00335
00336
00337
00338
00339
00340
00341
00342
00343 virtual FdoInt32 IndexOf(const OBJ* value) const
00344 {
00345 return(FdoCollection<OBJ,EXC>::IndexOf(value));
00346 }
00347
00348
00349
00350
00351
00352
00353
00354
00355
00356
00357 virtual FdoInt32 IndexOf(FdoString* name) const
00358 {
00359 if (name == NULL)
00360 throw EXC::Create(FdoException::NLSGetMessage(FDO_NLSID(FDO_137_NAMED_COLLECTION_INDEX_NAME_ERROR),
00361 L"FdoNamedCollection::IndexOf"));
00362
00363 FdoInt32 size = FdoCollection <OBJ, EXC>::GetCount();
00364 for (FdoInt32 i = 0; i < size; i++)
00365 {
00366 FdoPtr<OBJ> pitem = FdoNamedCollection<OBJ, EXC>::GetItem(i);
00367 if (pitem != NULL && pitem->GetName() != (FdoString*) NULL && Compare(name, pitem->GetName()) == 0) {
00368 return i;
00369 }
00370 }
00371
00372 return(-1);
00373 }
00374
00375 protected:
00376 FdoNamedCollection( bool caseSensitive = true )
00377 {
00378 mbCaseSensitive = caseSensitive;
00379 mpNameMap = NULL;
00380 }
00381
00382 virtual ~FdoNamedCollection(void)
00383 {
00384 if (mpNameMap )
00385 delete mpNameMap;
00386 }
00387
00388
00389 int Compare( FdoString* str1, FdoString* str2 ) const
00390 {
00391 if ( mbCaseSensitive )
00392 return ( wcscmp(str1, str2) );
00393
00394
00395 #ifdef _WIN32
00396 return ( _wcsicmp(str1, str2) );
00397 #else
00398 return ( wcscasecmp(str1, str2) );
00399 #endif
00400 }
00401
00402 void CheckDuplicate( OBJ* item, FdoInt32 index )
00403 {
00404 FdoPtr<OBJ> foundItem1 = FindItem( item->GetName() );
00405 FdoPtr<OBJ> foundItem2;
00406
00407 if ( index >= 0 ) {
00408 foundItem2 = GetItem(index);
00409 }
00410
00411 if ( (foundItem1 !=NULL) && (foundItem1.p != foundItem2.p ) ) {
00412 throw EXC::Create(
00413 FdoException::NLSGetMessage(
00414 FDO_NLSID(FDO_45_ITEMINCOLLECTION),
00415 (FdoString*) item->GetName()
00416 )
00417 );
00418 }
00419 }
00420
00421
00422 private:
00423 void InitMap()
00424 {
00425
00426 if ( !mpNameMap && ( FdoCollection <OBJ, EXC>::GetCount() > FDO_COLL_MAP_THRESHOLD ) ) {
00427 mpNameMap = new std::map<FdoStringP,OBJ*>();
00428
00429
00430 for ( FdoInt32 i = (FdoCollection <OBJ, EXC>::GetCount() - 1); i >= 0; i-- )
00431 InsertMap( FdoPtr<OBJ>(GetItem(i)) );
00432 }
00433 }
00434
00435 void InsertMap( OBJ* value ) const
00436 {
00437
00438
00439 if ( mbCaseSensitive )
00440 mpNameMap->insert( std::pair<FdoStringP,OBJ*> ( FdoStringP(value->GetName(),true), value ) );
00441 else
00442 mpNameMap->insert( std::pair<FdoStringP,OBJ*> ( FdoStringP(value->GetName(),true).Lower(), value ) );
00443 }
00444
00445
00446 void RemoveMapAt( FdoInt32 index )
00447 {
00448
00449 OBJ* pItem = FdoCollection<OBJ,EXC>::GetItem(index);
00450
00451 if ( pItem ) {
00452 RemoveMap( pItem );
00453 pItem->Release();
00454 }
00455 }
00456
00457
00458 void RemoveMap( const OBJ* value )
00459 {
00460
00461 if ( mbCaseSensitive )
00462 mpNameMap->erase( FdoStringP( ((OBJ*)value)->GetName() ) );
00463 else
00464 mpNameMap->erase( FdoStringP( ((OBJ*)value)->GetName() ).Lower() );
00465 }
00466
00467
00468 OBJ* GetMap( const wchar_t* name ) const
00469 {
00470 OBJ* pItem = NULL;
00471
00472 typename std::map <FdoStringP,OBJ*> :: const_iterator iter;
00473
00474 if ( mbCaseSensitive )
00475 iter = mpNameMap->find( FdoStringP(name) );
00476 else
00477
00478 iter = mpNameMap->find( FdoStringP(name).Lower() );
00479
00480 if ( iter != mpNameMap->end() ) {
00481 pItem = (OBJ*) iter->second;
00482 FDO_SAFE_ADDREF(pItem);
00483 }
00484
00485 return( pItem );
00486 }
00487
00488 bool mbCaseSensitive;
00489
00490
00491 std::map<FdoStringP,OBJ*> *mpNameMap;
00492 };
00493
00494 #endif
00495
00496