OGRE  2.0
Object-Oriented Graphics Rendering Engine
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Properties Friends Macros Groups Pages
OgreVectorSet.h
Go to the documentation of this file.
1 /*
2  * -----------------------------------------------------------------------------
3  * This source file is part of OGRE
4  * (Object-oriented Graphics Rendering Engine)
5  * For the latest info, see http://www.ogre3d.org/
6  *
7  * Copyright (c) 2000-2014 Torus Knot Software Ltd
8  *
9  * Permission is hereby granted, free of charge, to any person obtaining a copy
10  * of this software and associated documentation files (the "Software"), to deal
11  * in the Software without restriction, including without limitation the rights
12  * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
13  * copies of the Software, and to permit persons to whom the Software is
14  * furnished to do so, subject to the following conditions:
15  *
16  * The above copyright notice and this permission notice shall be included in
17  * all copies or substantial portions of the Software.
18  *
19  * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
20  * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
21  * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
22  * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
23  * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
24  * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
25  * THE SOFTWARE.
26  * -----------------------------------------------------------------------------
27  */
28 
29 #ifndef _VectorSet_H__
30 #define _VectorSet_H__
31 
32 #include "OgreSmallVector.h"
33 
34 namespace Ogre
35 {
36 
41 template<typename T, unsigned S>
42 struct VectorSet :
43  public SmallVector<T, S>
44 {
45 
47 
48  void addNotExists(const T& item); // Complexity: O(1)!!
49  void remove(iterator it); // Complexity: O(1)!!
50  iterator add(const T& item); // Complexity: O(N)
51  void removeExists(const T& item); // Complexity: O(N)
52  bool remove(const T& item); // Complexity: O(N)
53  void replaceExists(const T& oldItem, const T& newItem); // Complexity: O(N)
54  bool has(const T& item); // Complexity: O(N)
55  iterator find(const T& item); // Complexity: O(N)
56  iterator findExists(const T& item); // Complexity: O(N)
57 };
58 
59 }
60 #endif
iterator find(const T &item)
void removeExists(const T &item)
void addNotExists(const T &item)
void replaceExists(const T &oldItem, const T &newItem)
bool has(const T &item)
SmallVector - This is a 'vector' (really, a variable-sized array), optimized for the case when the ar...
iterator findExists(const T &item)
iterator add(const T &item)
VectorSet is basically a helper to use a vector as a small set container.
Definition: OgreVectorSet.h:42
SmallVector< T, S >::iterator iterator
Definition: OgreVectorSet.h:46