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_2_BADPARAMETER)));
00349
00350 FdoInt32 size = FdoCollection <OBJ, EXC>::GetCount();
00351 for (FdoInt32 i = 0; i < size; i++)
00352 {
00353 FdoPtr<OBJ> pitem = FdoNamedCollection<OBJ, EXC>::GetItem(i);
00354 if (pitem != NULL && pitem->GetName() != (FdoString*) NULL && Compare(name, pitem->GetName()) == 0) {
00355 return i;
00356 }
00357 }
00358
00359 return(-1);
00360 }
00361
00362 protected:
00363 FdoNamedCollection( bool caseSensitive = true )
00364 {
00365 mbCaseSensitive = caseSensitive;
00366 mpNameMap = NULL;
00367 }
00368
00369 virtual ~FdoNamedCollection(void)
00370 {
00371 if (mpNameMap )
00372 delete mpNameMap;
00373 }
00374
00375
00376 int Compare( FdoString* str1, FdoString* str2 ) const
00377 {
00378 if ( mbCaseSensitive )
00379 return ( wcscmp(str1, str2) );
00380
00381
00382 #ifdef _WIN32
00383 return ( _wcsicmp(str1, str2) );
00384 #else
00385 return ( wcscasecmp(str1, str2) );
00386 #endif
00387 }
00388
00389 void CheckDuplicate( OBJ* item, FdoInt32 index )
00390 {
00391 FdoPtr<OBJ> foundItem1 = FindItem( item->GetName() );
00392 FdoPtr<OBJ> foundItem2;
00393
00394 if ( index >= 0 ) {
00395 foundItem2 = GetItem(index);
00396 }
00397
00398 if ( (foundItem1 !=NULL) && (foundItem1.p != foundItem2.p ) ) {
00399 throw EXC::Create(
00400 FdoException::NLSGetMessage(
00401 FDO_NLSID(FDO_45_ITEMINCOLLECTION),
00402 (FdoString*) item->GetName()
00403 )
00404 );
00405 }
00406 }
00407
00408
00409 private:
00410 void InitMap()
00411 {
00412
00413 if ( !mpNameMap && ( FdoCollection <OBJ, EXC>::GetCount() > FDO_COLL_MAP_THRESHOLD ) ) {
00414 mpNameMap = new std::map<FdoStringP,OBJ*>();
00415
00416
00417 for ( FdoInt32 i = (FdoCollection <OBJ, EXC>::GetCount() - 1); i >= 0; i-- )
00418 InsertMap( FdoPtr<OBJ>(GetItem(i)) );
00419 }
00420 }
00421
00422 void InsertMap( OBJ* value ) const
00423 {
00424
00425
00426 if ( mbCaseSensitive )
00427 mpNameMap->insert( std::pair<FdoStringP,OBJ*> ( value->GetName(), value ) );
00428 else
00429 mpNameMap->insert( std::pair<FdoStringP,OBJ*> ( FdoStringP(value->GetName()).Lower(), value ) );
00430 }
00431
00432
00433 void RemoveMapAt( FdoInt32 index )
00434 {
00435
00436 OBJ* pItem = FdoCollection<OBJ,EXC>::GetItem(index);
00437
00438 if ( pItem ) {
00439 RemoveMap( pItem );
00440 pItem->Release();
00441 }
00442 }
00443
00444
00445 void RemoveMap( const OBJ* value )
00446 {
00447
00448 if ( mbCaseSensitive )
00449 mpNameMap->erase( FdoStringP( ((OBJ*)value)->GetName() ) );
00450 else
00451 mpNameMap->erase( FdoStringP( ((OBJ*)value)->GetName() ).Lower() );
00452 }
00453
00454
00455 OBJ* GetMap( const wchar_t* name ) const
00456 {
00457 OBJ* pItem = NULL;
00458
00459 typename std::map <FdoStringP,OBJ*> :: const_iterator iter;
00460
00461 if ( mbCaseSensitive )
00462 iter = mpNameMap->find( FdoStringP(name) );
00463 else
00464
00465 iter = mpNameMap->find( FdoStringP(name).Lower() );
00466
00467 if ( iter != mpNameMap->end() ) {
00468 pItem = (OBJ*) iter->second;
00469 FDO_SAFE_ADDREF(pItem);
00470 }
00471
00472 return( pItem );
00473 }
00474
00475 bool mbCaseSensitive;
00476
00477
00478 std::map<FdoStringP,OBJ*> *mpNameMap;
00479 };
00480
00481 #endif
00482
00483