|
Boost-Commit : |
Subject: [Boost-commit] svn:boost r69533 - sandbox/icl/libs/icl/doc
From: afojgo_at_[hidden]
Date: 2011-03-03 15:33:18
Author: jofaber
Date: 2011-03-03 15:33:18 EST (Thu, 03 Mar 2011)
New Revision: 69533
URL: http://svn.boost.org/trac/boost/changeset/69533
Log:
Merged changes from trunk back to sandbox at 1.46.1
Text files modified:
sandbox/icl/libs/icl/doc/functions_selection.qbk | 45 ++++++++++++++++++++++++++++-----------
1 files changed, 32 insertions(+), 13 deletions(-)
Modified: sandbox/icl/libs/icl/doc/functions_selection.qbk
==============================================================================
--- sandbox/icl/libs/icl/doc/functions_selection.qbk (original)
+++ sandbox/icl/libs/icl/doc/functions_selection.qbk 2011-03-03 15:33:18 EST (Thu, 03 Mar 2011)
@@ -12,26 +12,45 @@
[table
[[['*Selection*]] [__ch_itv_sets__][__ch_itv_maps__][__ch_ele_sets__][__ch_ele_maps__] [condition] ]
-[[`const_iterator T::find(const domain_type&)const`] [__Olgn__] [__Olgn__] [__Olgn__] [__Olgn__] [] ]
-[[`iterator T::find(const domain_type&)`] [ ] [ ] [__Olgn__] [__Olgn__] [] ]
-[[`codomain_type& operator[] (const domain_type&)`] [ ] [ ] [ ] [__Olgn__] [] ]
-[[`codomain_type operator() (const domain_type&)const`] [ ] [__Olgn__] [ ] [__Olgn__] [`is_total<T>::value`] ]
+[[`iterator T::find(const domain_type&)`] [ ] [ ] [__Olgn__] [__Olgn__] [] ]
+[[`const_iterator T::find(const domain_type&)const`] [__Olgn__] [__Olgn__] [__Olgn__] [__Olgn__] [] ]
+[[`const_iterator find(T&, const domain_type&)`] [__Olgn__] [__Olgn__] [ ] [ ] [] ]
+[[`const_iterator T::find(const interval_type&)const`] [__Olgn__] [__Olgn__] [ ] [ ] [] ]
+[[`const_iterator find(T&, const interval_type&)`] [__Olgn__] [__Olgn__] [ ] [ ] [] ]
+[[`codomain_type& operator[] (const domain_type&)`] [ ] [ ] [ ] [__Olgn__] [] ]
+[[`codomain_type operator() (const domain_type&)const`] [ ] [__Olgn__] [ ] [__Olgn__] [`is_total<T>::value`] ]
]
* All time *complexities* are ['*logarithmic*] in the containers `iterative_size()`.
* `operator()` is available for total maps only.
+* `interval_type` is also the interval container's `key_type`
+
[table
-[[['*Selection*]] [Types] [Description] ]
-[[`iterator T::find(const domain_type& x)`] [__s __m] [Searches the container for the element `x` and return an iterator to it, if `x` is found.
- Otherwise `find` returns iterator `end()`.] ]
-[[`const_iterator T::find(const domain_type& x)const`] [__s __m] [Const version of `find` above.] ]
-[[`const_iterator T::find(const domain_type& x)const`] [__S __M] [For interval containers `find(x)` searches a key element `x` but returns an iterator to an interval
- containing the element.] ]
-[[`codomain_type& operator[] (const domain_type& x)`] [__m ] [For the key element `x` the operator returns a reference to the mapped value.
- A pair `std::pair(x,codomain_type())` will be inserted, of `x` is not found in the map.] ]
-[[`codomain_type operator() (const domain_type& x)const`][__M __m ] [Returns the mapped value for a key `x`. The operator is only available for ['*total*] maps. ] ]
+[[['*Selection*]] [Types] [Description] ]
+[[`iterator T::find(const domain_type& x)`] [__s __m] [Searches the container for the element `x` and return an iterator to it, if `x` is found.
+ Otherwise `find` returns iterator `end()`.] ]
+[[`const_iterator T::find`\n
+ `(const domain_type& x)const`] [__s __m] [Const version of `find` above.] ]
+[[`const_iterator T::find`\n
+ `(const domain_type& x)const`\n\n
+ `const_iterator find`\n
+ `(T&, const domain_type& x)`] [__S __M]
+ [For interval containers `c`, `c.find(x)` or `icl::find(c,x)` searches a key element `x` and
+ returns an iterator to the interval containing the element `x`.] ]
+[[`const_iterator T::find`\n
+ `(const interval_type& x)const`\n\n
+ `const_iterator find`\n
+ `(T&, const interval_type& x)`]
+ [__S __M] [For interval containers `c`, `c.find(y)` or `icl::find(c,y)` searches an interval `y`
+ and returns an iterator to the first interval in `c` that overlaps with `y`.] ]
+
+[[`codomain_type& operator[]`\n
+ `(const domain_type& x)`] [__m ] [For the key element `x` the operator returns a reference to the mapped value.
+ A pair `std::pair(x,codomain_type())` will be inserted, of `x` is not found in the map.] ]
+[[`codomain_type operator()`\n
+ `(const domain_type& x)const`] [__M __m ] [Returns the mapped value for a key `x`. The operator is only available for ['*total*] maps. ] ]
]
Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk