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