Return to ArrayIterator.h CVS log | Up to [Pegasus] / pegasus / src / Pegasus / Common |
File: [Pegasus] / pegasus / src / Pegasus / Common / ArrayIterator.h
(download)
Revision: 1.6, Tue Dec 2 09:00:41 2008 UTC (15 years, 7 months ago) by martin Branch: MAIN CVS Tags: preBug9676, postBug9676, TASK_PEP317_1JUNE_2013, TASK-TASK_PEP362_RestfulService_branch-root, TASK-TASK_PEP362_RestfulService_branch-merged_out_from_trunk, TASK-TASK_PEP362_RestfulService_branch-merged_in_to_trunk, TASK-TASK_PEP362_RestfulService_branch-merged_in_from_branch, TASK-TASK_PEP362_RestfulService_branch-branch, TASK-PEP362_RestfulService-root, TASK-PEP362_RestfulService-merged_out_to_branch, TASK-PEP362_RestfulService-merged_out_from_trunk, TASK-PEP362_RestfulService-merged_in_to_trunk, TASK-PEP362_RestfulService-merged_in_from_branch, TASK-PEP362_RestfulService-branch, TASK-PEP348_SCMO-root, TASK-PEP348_SCMO-merged_out_to_branch, TASK-PEP348_SCMO-merged_out_from_trunk, TASK-PEP348_SCMO-merged_in_to_trunk, TASK-PEP348_SCMO-merged_in_from_branch, TASK-PEP348_SCMO-branch, TASK-PEP317_pullop-root, TASK-PEP317_pullop-merged_out_to_branch, TASK-PEP317_pullop-merged_out_from_trunk, TASK-PEP317_pullop-merged_in_to_trunk, TASK-PEP317_pullop-merged_in_from_branch, TASK-PEP317_pullop-branch, RELEASE_2_9_2-RC2, RELEASE_2_9_2-RC1, RELEASE_2_9_2, RELEASE_2_9_1-RC1, RELEASE_2_9_1, RELEASE_2_9_0-RC1, RELEASE_2_9_0-FC, RELEASE_2_9_0, RELEASE_2_9-root, RELEASE_2_9-branch, RELEASE_2_14_1, RELEASE_2_14_0-RC2, RELEASE_2_14_0-RC1, RELEASE_2_14_0, RELEASE_2_14-root, RELEASE_2_14-branch, RELEASE_2_13_0-RC2, RELEASE_2_13_0-RC1, RELEASE_2_13_0-FC, RELEASE_2_13_0, RELEASE_2_13-root, RELEASE_2_13-branch, RELEASE_2_12_1-RC1, RELEASE_2_12_1, RELEASE_2_12_0-RC1, RELEASE_2_12_0-FC, RELEASE_2_12_0, RELEASE_2_12-root, RELEASE_2_12-branch, RELEASE_2_11_2-RC1, RELEASE_2_11_2, RELEASE_2_11_1-RC1, RELEASE_2_11_1, RELEASE_2_11_0-RC1, RELEASE_2_11_0-FC, RELEASE_2_11_0, RELEASE_2_11-root, RELEASE_2_11-branch, RELEASE_2_10_1-RC1, RELEASE_2_10_1, RELEASE_2_10_0-RC2, RELEASE_2_10_0-RC1, RELEASE_2_10_0, RELEASE_2_10-root, RELEASE_2_10-branch, PREAUG25UPDATE, POSTAUG25UPDATE, HPUX_TEST, HEAD, CIMRS_WORK_20130824, BeforeUpdateToHeadOct82011 Changes since 1.5: +6 -6 lines BUG#: 8123 TITLE: Update copyright/license text DESCRIPTION: Fixing trailing spaces in copyright/license text |
//%LICENSE//////////////////////////////////////////////////////////////// // // Licensed to The Open Group (TOG) under one or more contributor license // agreements. Refer to the OpenPegasusNOTICE.txt file distributed with // this work for additional information regarding copyright ownership. // Each contributor licenses this file to you under the OpenPegasus Open // Source License; you may not use this file except in compliance with the // License. // // Permission is hereby granted, free of charge, to any person obtaining a // copy of this software and associated documentation files (the "Software"), // to deal in the Software without restriction, including without limitation // the rights to use, copy, modify, merge, publish, distribute, sublicense, // and/or sell copies of the Software, and to permit persons to whom the // Software is furnished to do so, subject to the following conditions: // // The above copyright notice and this permission notice shall be included // in all copies or substantial portions of the Software. // // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS // OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF // MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. // IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY // CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, // TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE // SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. // ////////////////////////////////////////////////////////////////////////// // //%///////////////////////////////////////////////////////////////////////////// #ifndef Pegasus_ArrayIterator_h #define Pegasus_ArrayIterator_h #include <Pegasus/Common/Array.h> PEGASUS_NAMESPACE_BEGIN // // This class provides a faster way of iterating arrays. Due to the expense // of calling operator[], iteration is slower than necessary. Consider this // example: // // Array<Uint32> array; // Uint32 sum = 0; // // for (Uint32 i = 0, n = array.size(); i < n; i++) // sum += array[i]; // // Every use of array[i] results in a function call that checks for a bounds // violation. We can see that an array bounds violation is impossible in this // case. We can use the ConstArrayIterator class to eliminate this overhead. // // Array<Uint32> array; // Uint32 sum = 0; // // ConstArrayIterator<Uint32> iterator(array); // // for (Uint32 i = 0; i < iterator.size(); i++) // sum += iterator[i]; // // The constructor pre-saves the array size and data before entering the loop // so that iterator.size() and iterator[i] are trivial inline functions that // access these members. // template<class T> class ConstArrayIterator { public: ConstArrayIterator(const Array<T>& x) : _data(x.getData()), _size(x.size()) { } Uint32 size() const { return _size; } const T& operator[](Uint32 i) const { PEGASUS_DEBUG_ASSERT(i < _size); return _data[i]; } private: ConstArrayIterator& operator=(const ConstArrayIterator<T>& x); ConstArrayIterator(const ConstArrayIterator<T>& x); const T* _data; Uint32 _size; }; // // This class is similar to ConstArrayIterator except it provides a non-const // version of operator[]. // template<class T> class ArrayIterator { public: ArrayIterator(Array<T>& x) : _data((T*)x.getData()), _size(x.size()) { } Uint32 size() const { return _size; } const T& operator[](Uint32 i) const { PEGASUS_DEBUG_ASSERT(i < _size); return _data[i]; } T& operator[](Uint32 i) { PEGASUS_DEBUG_ASSERT(i < _size); return _data[i]; } // // The reset() method sets the Iterators object members to new // data pointer and size of a given Array<T> // void reset(Array<T>& x) { _data = (T*)x.getData(); _size = x.size(); } private: ArrayIterator& operator=(const ArrayIterator<T>& x); ArrayIterator(const ArrayIterator<T>& x); T* _data; Uint32 _size; }; PEGASUS_NAMESPACE_END #endif /* Pegasus_ArrayIterator_h */
No CVS admin address has been configured |
Powered by ViewCVS 0.9.2 |