#include <nsTArray.h>
Inheritance diagram for nsTArray< E, Alloc >:
Collaboration diagram for nsTArray< E, Alloc >:Public Types | |
| enum | { NoIndex = index_type(-1) } |
| typedef nsTArray_base< Alloc > | base_type |
| typedef base_type::size_type | size_type |
| typedef base_type::index_type | index_type |
| typedef E | elem_type |
| typedef nsTArray< E, Alloc > | self_type |
| typedef nsTArrayElementTraits< E > | elem_traits |
Public Member Functions | |
| ~nsTArray () | |
| nsTArray () | |
| nsTArray (size_type capacity) | |
| nsTArray (const self_type &other) | |
| template<typename Allocator > | |
| nsTArray (const nsTArray< E, Allocator > &other) | |
| nsTArray & | operator= (const self_type &other) |
| bool | operator== (const self_type &other) const |
| bool | operator!= (const self_type &other) const |
| template<typename Allocator > | |
| nsTArray & | operator= (const nsTArray< E, Allocator > &other) |
| elem_type * | Elements () |
| const elem_type * | Elements () const |
| elem_type & | ElementAt (index_type i) |
| const elem_type & | ElementAt (index_type i) const |
| elem_type & | SafeElementAt (index_type i, elem_type &def) |
| const elem_type & | SafeElementAt (index_type i, const elem_type &def) const |
| elem_type & | operator[] (index_type i) |
| const elem_type & | operator[] (index_type i) const |
| template<class Item , class Comparator > | |
| PRBool | Contains (const Item &item, const Comparator &comp) const |
| template<class Item > | |
| PRBool | Contains (const Item &item) const |
| template<class Item , class Comparator > | |
| index_type | IndexOf (const Item &item, index_type start, const Comparator &comp) const |
| template<class Item > | |
| index_type | IndexOf (const Item &item, index_type start=0) const |
| template<class Item , class Comparator > | |
| index_type | LastIndexOf (const Item &item, index_type start, const Comparator &comp) const |
| template<class Item > | |
| index_type | LastIndexOf (const Item &item, index_type start=NoIndex) const |
| template<class Item , class Comparator > | |
| index_type | BinaryIndexOf (const Item &item, const Comparator &comp) const |
| template<class Item > | |
| index_type | BinaryIndexOf (const Item &item) const |
| template<class Item > | |
| elem_type * | ReplaceElementsAt (index_type start, size_type count, const Item *array, size_type arrayLen) |
| template<class Item > | |
| elem_type * | ReplaceElementsAt (index_type start, size_type count, const nsTArray< Item > &array) |
| template<class Item > | |
| elem_type * | ReplaceElementsAt (index_type start, size_type count, const Item &item) |
| template<class Item > | |
| elem_type * | InsertElementsAt (index_type index, const Item *array, size_type arrayLen) |
| template<class Item > | |
| elem_type * | InsertElementsAt (index_type index, const nsTArray< Item > &array) |
| template<class Item > | |
| elem_type * | InsertElementAt (index_type index, const Item &item) |
| elem_type * | InsertElementAt (index_type index) |
| template<class Item , class Comparator > | |
| PRBool | GreatestIndexLtEq (const Item &item, const Comparator &comp, index_type *idx) const |
| template<class Item , class Comparator > | |
| PRBool | GreatestIndexLtEq (const Item &item, index_type &idx, const Comparator &comp) const |
| template<class Item > | |
| PRBool | GreatestIndexLtEq (const Item &item, index_type &idx) const |
| template<class Item , class Comparator > | |
| elem_type * | InsertElementSorted (const Item &item, const Comparator &comp) |
| template<class Item > | |
| elem_type * | InsertElementSorted (const Item &item) |
| template<class Item > | |
| elem_type * | AppendElements (const Item *array, size_type arrayLen) |
| template<class Item , class Allocator > | |
| elem_type * | AppendElements (const nsTArray< Item, Allocator > &array) |
| template<class Item > | |
| elem_type * | AppendElement (const Item &item) |
| elem_type * | AppendElements (size_type count) |
| elem_type * | AppendElement () |
| template<class Item , class Allocator > | |
| elem_type * | MoveElementsFrom (nsTArray< Item, Allocator > &array) |
| void | RemoveElementsAt (index_type start, size_type count) |
| void | RemoveElementAt (index_type index) |
| void | Clear () |
| template<class Item , class Comparator > | |
| PRBool | RemoveElement (const Item &item, const Comparator &comp) |
| template<class Item > | |
| PRBool | RemoveElement (const Item &item) |
| template<class Item , class Comparator > | |
| PRBool | RemoveElementSorted (const Item &item, const Comparator &comp) |
| template<class Item > | |
| PRBool | RemoveElementSorted (const Item &item) |
| template<class Allocator > | |
| PRBool | SwapElements (nsTArray< E, Allocator > &other) |
| PRBool | SetCapacity (size_type capacity) |
| PRBool | SetLength (size_type newLen) |
| void | TruncateLength (size_type newLen) |
| PRBool | EnsureLengthAtLeast (size_type minLen) |
| elem_type * | InsertElementsAt (index_type index, size_type count) |
| template<class Item > | |
| elem_type * | InsertElementsAt (index_type index, size_type count, const Item &item) |
| void | Compact () |
| template<class Comparator > | |
| void | Sort (const Comparator &comp) |
| void | Sort () |
| template<class Comparator > | |
| void | MakeHeap (const Comparator &comp) |
| void | MakeHeap () |
| template<class Item , class Comparator > | |
| elem_type * | PushHeap (const Item &item, const Comparator &comp) |
| template<class Item > | |
| elem_type * | PushHeap (const Item &item) |
| template<class Comparator > | |
| void | PopHeap (const Comparator &comp) |
| void | PopHeap () |
Protected Member Functions | |
| void | DestructRange (index_type start, size_type count) |
| template<class Item > | |
| void | AssignRange (index_type start, size_type count, const Item *values) |
| template<class Comparator > | |
| void | SiftDown (index_type index, const Comparator &comp) |
| typedef nsTArray_base<Alloc> nsTArray< E, Alloc >::base_type |
Reimplemented in FallibleTArray< E >, InfallibleTArray< E >, nsTPtrArray< E, Alloc >, nsAutoTPtrArray< E, N, Alloc >, FallibleTArray< PRUint8 >, InfallibleTArray< DelayedDialogData * >, InfallibleTArray< Variant >, InfallibleTArray< nsAutoPtr< AlertObserver > >, nsAutoArrayBase< nsTArray< nsTransition, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsDisplayItem *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< FallibleTArray< PRUint8 >, N >, nsAutoArrayBase< nsTArray< gfxGlyphExtents *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< PresShellState, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< E, Alloc >, N >, nsAutoArrayBase< nsTArray< nsCSSStyleSheet *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsIFrame *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsARefreshObserver *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< E, nsTArrayDefaultAllocator >, 0 >, nsAutoArrayBase< nsTArray< nsIPresShell *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsRefPtr< AsyncUsageRunnable >, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< InfallibleTArray< E >, N >, nsAutoArrayBase< nsTArray< nsCSSRuleProcessor *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< FontSetByLangEntry, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< TextItem, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsCOMPtr< nsISupports >, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsCOMPtr< nsICSSLoaderObserver >, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< ThemeGeometry, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsRefPtr< SetVersionRunnable >, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< GlyphRun, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< PRUint8, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< InfallibleTArray< E >, 0 >, nsAutoArrayBase< FallibleTArray< E >, 0 >, nsAutoArrayBase< nsTArray< SheetLoadData *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< T, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< Layer, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< PRUnichar, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< FallibleTArray< E >, N >, and nsAutoArrayBase< nsTArray< nsRefPtr< OriginClearRunnable >, nsTArrayDefaultAllocator >, N >.
| typedef nsTArrayElementTraits<E> nsTArray< E, Alloc >::elem_traits |
Reimplemented in nsTPtrArray< E, Alloc >, nsAutoTPtrArray< E, N, Alloc >, nsAutoArrayBase< nsTArray< nsTransition, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsDisplayItem *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< FallibleTArray< PRUint8 >, N >, nsAutoArrayBase< nsTArray< gfxGlyphExtents *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< PresShellState, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< E, Alloc >, N >, nsAutoArrayBase< nsTArray< nsCSSStyleSheet *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsIFrame *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsARefreshObserver *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< E, nsTArrayDefaultAllocator >, 0 >, nsAutoArrayBase< nsTArray< nsIPresShell *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsRefPtr< AsyncUsageRunnable >, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< InfallibleTArray< E >, N >, nsAutoArrayBase< nsTArray< nsCSSRuleProcessor *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< FontSetByLangEntry, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< TextItem, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsCOMPtr< nsISupports >, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsCOMPtr< nsICSSLoaderObserver >, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< ThemeGeometry, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< nsRefPtr< SetVersionRunnable >, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< GlyphRun, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< PRUint8, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< InfallibleTArray< E >, 0 >, nsAutoArrayBase< FallibleTArray< E >, 0 >, nsAutoArrayBase< nsTArray< SheetLoadData *, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< T, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< Layer, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< nsTArray< PRUnichar, nsTArrayDefaultAllocator >, N >, nsAutoArrayBase< FallibleTArray< E >, N >, and nsAutoArrayBase< nsTArray< nsRefPtr< OriginClearRunnable >, nsTArrayDefaultAllocator >, N >.
| typedef base_type::index_type nsTArray< E, Alloc >::index_type |
Reimplemented from nsTArray_base< Alloc >.
Reimplemented in nsTPtrArray< E, Alloc >.
| typedef nsTArray<E, Alloc> nsTArray< E, Alloc >::self_type |
Reimplemented in nsTPtrArray< E, Alloc >.
| typedef base_type::size_type nsTArray< E, Alloc >::size_type |
| nsTArray< E, Alloc >::~nsTArray | ( | ) | [inline] |
| nsTArray< E, Alloc >::nsTArray | ( | ) | [inline] |
| nsTArray< E, Alloc >::nsTArray | ( | size_type | capacity | ) | [inline, explicit] |
| nsTArray< E, Alloc >::nsTArray | ( | const self_type & | other | ) | [inline] |
| nsTArray< E, Alloc >::nsTArray | ( | const nsTArray< E, Allocator > & | other | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::AppendElement | ( | const Item & | item | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::AppendElement | ( | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::AppendElements | ( | const Item * | array, | |
| size_type | arrayLen | |||
| ) | [inline] |
| elem_type* nsTArray< E, Alloc >::AppendElements | ( | const nsTArray< Item, Allocator > & | array | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::AppendElements | ( | size_type | count | ) | [inline] |
| void nsTArray< E, Alloc >::AssignRange | ( | index_type | start, | |
| size_type | count, | |||
| const Item * | values | |||
| ) | [inline, protected] |
| index_type nsTArray< E, Alloc >::BinaryIndexOf | ( | const Item & | item, | |
| const Comparator & | comp | |||
| ) | const [inline] |
| index_type nsTArray< E, Alloc >::BinaryIndexOf | ( | const Item & | item | ) | const [inline] |
| void nsTArray< E, Alloc >::Clear | ( | ) | [inline] |
| void nsTArray< E, Alloc >::Compact | ( | ) | [inline] |
| PRBool nsTArray< E, Alloc >::Contains | ( | const Item & | item, | |
| const Comparator & | comp | |||
| ) | const [inline] |
| PRBool nsTArray< E, Alloc >::Contains | ( | const Item & | item | ) | const [inline] |
| void nsTArray< E, Alloc >::DestructRange | ( | index_type | start, | |
| size_type | count | |||
| ) | [inline, protected] |
| const elem_type& nsTArray< E, Alloc >::ElementAt | ( | index_type | i | ) | const [inline] |
| elem_type& nsTArray< E, Alloc >::ElementAt | ( | index_type | i | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::Elements | ( | ) | [inline] |
| const elem_type* nsTArray< E, Alloc >::Elements | ( | ) | const [inline] |
| PRBool nsTArray< E, Alloc >::EnsureLengthAtLeast | ( | size_type | minLen | ) | [inline] |
| PRBool nsTArray< E, Alloc >::GreatestIndexLtEq | ( | const Item & | item, | |
| index_type & | idx | |||
| ) | const [inline] |
| PRBool nsTArray< E, Alloc >::GreatestIndexLtEq | ( | const Item & | item, | |
| const Comparator & | comp, | |||
| index_type * | idx | |||
| ) | const [inline] |
| PRBool nsTArray< E, Alloc >::GreatestIndexLtEq | ( | const Item & | item, | |
| index_type & | idx, | |||
| const Comparator & | comp | |||
| ) | const [inline] |
| index_type nsTArray< E, Alloc >::IndexOf | ( | const Item & | item, | |
| index_type | start = 0 | |||
| ) | const [inline] |
| index_type nsTArray< E, Alloc >::IndexOf | ( | const Item & | item, | |
| index_type | start, | |||
| const Comparator & | comp | |||
| ) | const [inline] |
| elem_type* nsTArray< E, Alloc >::InsertElementAt | ( | index_type | index, | |
| const Item & | item | |||
| ) | [inline] |
| elem_type* nsTArray< E, Alloc >::InsertElementAt | ( | index_type | index | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::InsertElementsAt | ( | index_type | index, | |
| size_type | count | |||
| ) | [inline] |
| elem_type* nsTArray< E, Alloc >::InsertElementsAt | ( | index_type | index, | |
| const Item * | array, | |||
| size_type | arrayLen | |||
| ) | [inline] |
| elem_type* nsTArray< E, Alloc >::InsertElementsAt | ( | index_type | index, | |
| size_type | count, | |||
| const Item & | item | |||
| ) | [inline] |
| elem_type* nsTArray< E, Alloc >::InsertElementsAt | ( | index_type | index, | |
| const nsTArray< Item > & | array | |||
| ) | [inline] |
| elem_type* nsTArray< E, Alloc >::InsertElementSorted | ( | const Item & | item | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::InsertElementSorted | ( | const Item & | item, | |
| const Comparator & | comp | |||
| ) | [inline] |
| index_type nsTArray< E, Alloc >::LastIndexOf | ( | const Item & | item, | |
| index_type | start, | |||
| const Comparator & | comp | |||
| ) | const [inline] |
| index_type nsTArray< E, Alloc >::LastIndexOf | ( | const Item & | item, | |
| index_type | start = NoIndex | |||
| ) | const [inline] |
| void nsTArray< E, Alloc >::MakeHeap | ( | ) | [inline] |
| void nsTArray< E, Alloc >::MakeHeap | ( | const Comparator & | comp | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::MoveElementsFrom | ( | nsTArray< Item, Allocator > & | array | ) | [inline] |
| bool nsTArray< E, Alloc >::operator!= | ( | const self_type & | other | ) | const [inline] |
| nsTArray& nsTArray< E, Alloc >::operator= | ( | const nsTArray< E, Allocator > & | other | ) | [inline] |
| nsTArray& nsTArray< E, Alloc >::operator= | ( | const self_type & | other | ) | [inline] |
| bool nsTArray< E, Alloc >::operator== | ( | const self_type & | other | ) | const [inline] |
| elem_type& nsTArray< E, Alloc >::operator[] | ( | index_type | i | ) | [inline] |
| const elem_type& nsTArray< E, Alloc >::operator[] | ( | index_type | i | ) | const [inline] |
| void nsTArray< E, Alloc >::PopHeap | ( | ) | [inline] |
| void nsTArray< E, Alloc >::PopHeap | ( | const Comparator & | comp | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::PushHeap | ( | const Item & | item | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::PushHeap | ( | const Item & | item, | |
| const Comparator & | comp | |||
| ) | [inline] |
| PRBool nsTArray< E, Alloc >::RemoveElement | ( | const Item & | item, | |
| const Comparator & | comp | |||
| ) | [inline] |
| PRBool nsTArray< E, Alloc >::RemoveElement | ( | const Item & | item | ) | [inline] |
| void nsTArray< E, Alloc >::RemoveElementAt | ( | index_type | index | ) | [inline] |
| void nsTArray< E, Alloc >::RemoveElementsAt | ( | index_type | start, | |
| size_type | count | |||
| ) | [inline] |
| PRBool nsTArray< E, Alloc >::RemoveElementSorted | ( | const Item & | item, | |
| const Comparator & | comp | |||
| ) | [inline] |
| PRBool nsTArray< E, Alloc >::RemoveElementSorted | ( | const Item & | item | ) | [inline] |
| elem_type* nsTArray< E, Alloc >::ReplaceElementsAt | ( | index_type | start, | |
| size_type | count, | |||
| const Item * | array, | |||
| size_type | arrayLen | |||
| ) | [inline] |
| elem_type* nsTArray< E, Alloc >::ReplaceElementsAt | ( | index_type | start, | |
| size_type | count, | |||
| const nsTArray< Item > & | array | |||
| ) | [inline] |
| elem_type* nsTArray< E, Alloc >::ReplaceElementsAt | ( | index_type | start, | |
| size_type | count, | |||
| const Item & | item | |||
| ) | [inline] |
| elem_type& nsTArray< E, Alloc >::SafeElementAt | ( | index_type | i, | |
| elem_type & | def | |||
| ) | [inline] |
| const elem_type& nsTArray< E, Alloc >::SafeElementAt | ( | index_type | i, | |
| const elem_type & | def | |||
| ) | const [inline] |
| PRBool nsTArray< E, Alloc >::SetCapacity | ( | size_type | capacity | ) | [inline] |
| PRBool nsTArray< E, Alloc >::SetLength | ( | size_type | newLen | ) | [inline] |
| void nsTArray< E, Alloc >::SiftDown | ( | index_type | index, | |
| const Comparator & | comp | |||
| ) | [inline, protected] |
| void nsTArray< E, Alloc >::Sort | ( | ) | [inline] |
| void nsTArray< E, Alloc >::Sort | ( | const Comparator & | comp | ) | [inline] |
| PRBool nsTArray< E, Alloc >::SwapElements | ( | nsTArray< E, Allocator > & | other | ) | [inline] |
| void nsTArray< E, Alloc >::TruncateLength | ( | size_type | newLen | ) | [inline] |
1.7.1