reverse_iterator – třída
Šablona třídy je adaptér iterátoru, který popisuje objekt zpětného iterátoru, který se chová jako náhodný nebo obousměrný iterátor, pouze v obráceném směru. Umožňuje zpětné procházení rozsahu.
Syntaxe
template <class RandomIterator>
class reverse_iterator
Parametry
RandomIterator Typ, který představuje iterátor, který má být upraven tak, aby fungoval v obráceném směru.
Poznámky
Existující kontejnery standardní knihovny C++ také definují reverse_iterator
a const_reverse_iterator
typy a mají členské funkce rbegin
a rend
vracejí zpětné iterátory. Tyto iterátory mají sémantiku přepisu. Adaptér reverse_iterator
doplňuje tuto funkci, protože nabízí sémantiku vložení a lze ji také použít se streamy.
To reverse_iterator
vyžaduje obousměrný iterátor nesmí volat žádné členské funkce operator+=
, operator+
, operator-=
, operator-
nebo operator[]
, které lze použít pouze s iterátory náhodného přístupu.
Oblast iterátoru je [první, poslední), kde hranatá závorka vlevo označuje zahrnutí prvního a závorky vpravo označuje zahrnutí prvků až do posledního. Stejné prvky jsou zahrnuty v obrácené sekvenci [ rev - first, rev - last) tak, aby pokud poslední je jeden-minulý-koncový prvek v posloupnosti, pak první prvek rev - první v obrácené sekvenci odkazuje na *(poslední - 1). Identita, která souvisí se všemi reverzními iterátory s jejich podkladovými iterátory, je:
&*(reverse_iterator (i)) == &*(i - 1).
V praxi to znamená, že v obrácené sekvenci bude iterátor reverse_iterator ukazovat na prvek o jednu pozici za prvkem (vpravo), na který iterátor ukazoval v původní sekvenci. Takže pokud iterátor vyřešil prvek 6 v sekvenci (2, 4, 6, 8), reverse_iterator
bude řešit prvek 4 v obrácené sekvenci (8, 6, 4, 2).
Konstruktory
Konstruktor | Popis |
---|---|
reverse_iterator | Vytvoří výchozí reverse_iterator nebo reverse_iterator z podkladového iterátoru. |
Typedefs
Název typu | Popis |
---|---|
difference_type | Typ, který poskytuje rozdíl mezi dvěma reverse_iterator odkazy na prvky ve stejném kontejneru. |
iterator_type | Typ, který poskytuje základní iterátor pro .reverse_iterator |
ukazatel | Typ, který poskytuje ukazatel na prvek adresovaný znakem reverse_iterator . |
odkaz | Typ, který poskytuje odkaz na prvek adresovaný znakem reverse_iterator . |
Členské funkce
Členová funkce | Popis |
---|---|
base | Obnoví základní iterátor z jeho reverse_iterator . |
Operátory
Operátor | Popis |
---|---|
operator_star | Vrátí prvek, který reverse_iterator adresa. |
operator+ | Přidá posun iterátoru a vrátí nové reverse_iterator adresování vloženého prvku na nové pozici posunu. |
operator++ | Zvýší na reverse_iterator další prvek. |
operator+= | Přidá zadaný posun od určitého posunu reverse_iterator od . |
operátor- | Odečte posun od reverse_iterator a vrátí reverse_iterator adresování prvku na pozici posunu. |
operátor-- | Dekrementuje na reverse_iterator předchozí prvek. |
operator-= | Odečte zadaný posun od reverse_iterator . |
operátor-> | Vrátí ukazatel na prvek adresovaný znakem reverse_iterator . |
operator[] |
Vrátí odkaz na posun prvku od prvku adresovaného reverse_iterator zadaným počtem pozic. |
Požadavky
Header:<iterator>
Obor názvů: std
reverse_iterator::base
Obnoví základní iterátor z jeho reverse_iterator
.
RandomIterator base() const;
Návratová hodnota
Iterátor podkladového objektu reverse_iterator
.
Poznámky
Identita, která souvisí se všemi reverzními iterátory s jejich podkladovými iterátory, je:
&*(reverse_iterator
(i)) == &*(i - 1).
V praxi to znamená, že v obrácené sekvenci reverse_iterator
bude odkazovat na prvek o jednu pozici nad (vpravo od) prvku, na který iterátor odkazoval v původní sekvenci. Takže pokud iterátor vyřešil prvek 6 v sekvenci (2, 4, 6, 8), reverse_iterator
bude řešit prvek 4 v obrácené sekvenci (8, 6, 4, 2).
Příklad
// reverse_iterator_base.cpp
// compile with: /EHsc
#include <iterator>
#include <algorithm>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for ( i = 1 ; i < 6 ; ++i )
{
vec.push_back ( 2 * i );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++ )
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
vector <int>::iterator pos, bpos;
pos = find ( vec.begin ( ), vec.end ( ), 6 );
cout << "The iterator pos points to: " << *pos << "." << endl;
typedef reverse_iterator<vector<int>::iterator>::iterator_type it_vec_int_type;
reverse_iterator<it_vec_int_type> rpos ( pos );
cout << "The reverse_iterator rpos points to: " << *rpos
<< "." << endl;
bpos = rpos.base ( );
cout << "The iterator underlying rpos is bpos & it points to: "
<< *bpos << "." << endl;
}
reverse_iterator::d ifference_type
Typ, který poskytuje rozdíl mezi dvěma reverse_iterator
odkazy na prvky ve stejném kontejneru.
typedef typename iterator_traits<RandomIterator>::difference_type difference_type;
Poznámky
Typ reverse_iterator
rozdílu je stejný jako typ rozdílu iterátoru.
Typ je synonymem pro iterátor vlastnosti typename iterator_traits
<RandomIterator>::p ointer.
Příklad
Podívejte reverse_iterator::operator[]
se na příklad, jak deklarovat a používat difference_type
.
reverse_iterator::iterator_type
Typ, který poskytuje základní iterátor pro .reverse_iterator
typedef RandomIterator iterator_type;
Poznámky
Typ je synonymem pro parametr Iterator
šablony .
Příklad
Příklad deklarace a použití iterator_type
najdete v tématu reverse_iterator::base.
reverse_iterator::operator*
Vrátí prvek, který reverse_iterator adresy.
reference operator*() const;
Návratová hodnota
Hodnota prvků adresovaných reverse_iterator.
Poznámky
Operátor vrátí *( aktuální - 1).
Příklad
// reverse_iterator_op_ref.cpp
// compile with: /EHsc
#include <iterator>
#include <algorithm>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for (i = 1 ; i < 6 ; ++i )
{
vec.push_back ( 2 * i );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++ )
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
vector <int>::iterator pos, bpos;
pos = find ( vec.begin ( ), vec.end ( ), 6 );
// Declare a difference type for a parameter
// declare a reference return type
reverse_iterator<vector<int>::iterator>::reference refpos = *pos;
cout << "The iterator pos points to: " << refpos << "." << endl;
}
reverse_iterator::operator+
Přidá posun iterátoru a vrátí nové reverse_iterator
adresování vloženého prvku na nové pozici posunu.
reverse_iterator<RandomIterator> operator+(difference_type Off) const;
Parametry
Vypnuto
Posun, který se má přidat do zpětného iterátoru.
Návratová hodnota
Adresování reverse_iterator
posunu prvku.
Poznámky
Tuto členovou funkci lze použít pouze v případě, že reverse_iterator
splňuje požadavky iterátoru náhodného přístupu.
Příklad
// reverse_iterator_op_add.cpp
// compile with: /EHsc
#include <iterator>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for (i = 1 ; i < 6 ; ++i )
{
vec.push_back ( 2 * i );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin( ) ; vIter != vec.end( ); vIter++)
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
// Initializing reverse_iterators to the first element
vector <int>::reverse_iterator rVPOS1 = vec.rbegin ( );
cout << "The iterator rVPOS1 initially points to the first "
<< "element\n in the reversed sequence: "
<< *rVPOS1 << "." << endl;
vector <int>::reverse_iterator rVPOS2 =rVPOS1 + 2; // offset added
cout << "After the +2 offset, the iterator rVPOS2 points\n"
<< " to the 3rd element in the reversed sequence: "
<< *rVPOS2 << "." << endl;
}
The vector vec is: ( 2 4 6 8 10 ).
The vector vec reversed is: ( 10 8 6 4 2 ).
The iterator rVPOS1 initially points to the first element
in the reversed sequence: 10.
After the +2 offset, the iterator rVPOS2 points
to the 3rd element in the reversed sequence: 6.
reverse_iterator::operator++
Zvýší reverse_iterator na předchozí prvek.
reverse_iterator<RandomIterator>& operator++();
reverse_iterator<RandomIterator> operator++(int);
Návratová hodnota
První operátor vrátí předvykrementovaný reverse_iterator
operátor a druhý, operátor postinkrementace, vrátí kopii přírůstku reverse_iterator
.
Poznámky
Tuto členovou funkci lze použít pouze v případě, že reverse_iterator
splňuje požadavky obousměrného iterátoru.
Příklad
// reverse_iterator_op_incr.cpp
// compile with: /EHsc
#include <iterator>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for ( i = 1 ; i < 6 ; ++i )
{
vec.push_back ( 2 * i - 1 );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin( ) ; vIter != vec.end( ); vIter++)
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
// Initializing reverse_iterators to the last element
vector <int>::reverse_iterator rVPOS1 = vec.rbegin( );
cout << "The iterator rVPOS1 initially points to the first "
<< "element\n in the reversed sequence: "
<< *rVPOS1 << "." << endl;
rVPOS1++; // postincrement, preincrement: ++rVPSO1
cout << "After incrementing, the iterator rVPOS1 points\n"
<< " to the second element in the reversed sequence: "
<< *rVPOS1 << "." << endl;
}
The vector vec is: ( 1 3 5 7 9 ).
The vector vec reversed is: ( 9 7 5 3 1 ).
The iterator rVPOS1 initially points to the first element
in the reversed sequence: 9.
After incrementing, the iterator rVPOS1 points
to the second element in the reversed sequence: 7.
reverse_iterator::operator+=
Přidá zadaný posun od reverse_iterator.
reverse_iterator<RandomIterator>& operator+=(difference_type Off);
Parametry
Vypnuto
Posun, o který se má iterátor zvýšit.
Návratová hodnota
Odkaz na prvek adresovaný znakem reverse_iterator
.
Příklad
// reverse_iterator_op_addoff.cpp
// compile with: /EHsc
#include <iterator>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for (i = 1 ; i < 6 ; ++i )
{
vec.push_back ( 2 * i );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin( ) ; vIter != vec.end( ); vIter++)
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
// Initializing reverse_iterators to the last element
vector <int>::reverse_iterator rVPOS1 = vec.rbegin ( );
cout << "The iterator rVPOS1 initially points to the first "
<< "element\n in the reversed sequence: "
<< *rVPOS1 << "." << endl;
rVPOS1+=2; // addition of an offset
cout << "After the +2 offset, the iterator rVPOS1 now points\n"
<< " to the third element in the reversed sequence: "
<< *rVPOS1 << "." << endl;
}
The vector vec is: ( 2 4 6 8 10 ).
The vector vec reversed is: ( 10 8 6 4 2 ).
The iterator rVPOS1 initially points to the first element
in the reversed sequence: 10.
After the +2 offset, the iterator rVPOS1 now points
to the third element in the reversed sequence: 6.
reverse_iterator::operator-
Odečte posun od reverse_iterator
a vrátí reverse_iterator
adresování prvku na pozici posunu.
reverse_iterator<RandomIterator> operator-(difference_type Off) const;
Parametry
Vypnuto
Posun, který se má odečíst od reverse_iterator.
Návratová hodnota
Adresování reverse_iterator
posunu prvku.
Poznámky
Tuto členovou funkci lze použít pouze v případě, že reverse_iterator
splňuje požadavky iterátoru náhodného přístupu.
Příklad
// reverse_iterator_op_sub.cpp
// compile with: /EHsc
#include <iterator>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for ( i = 1 ; i < 6 ; ++i )
{
vec.push_back ( 3 * i );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin( ) ; vIter != vec.end( ); vIter++)
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
// Initializing reverse_iterators to the first element
vector <int>::reverse_iterator rVPOS1 = vec.rend ( ) - 1;
cout << "The iterator rVPOS1 initially points to the last "
<< "element\n in the reversed sequence: "
<< *rVPOS1 << "." << endl;
vector <int>::reverse_iterator rVPOS2 =rVPOS1 - 2; // offset subtracted
cout << "After the -2 offset, the iterator rVPOS2 points\n"
<< " to the 2nd element from the last in the reversed sequence: "
<< *rVPOS2 << "." << endl;
}
The vector vec is: ( 3 6 9 12 15 ).
The vector vec reversed is: ( 15 12 9 6 3 ).
The iterator rVPOS1 initially points to the last element
in the reversed sequence: 3.
After the -2 offset, the iterator rVPOS2 points
to the 2nd element from the last in the reversed sequence: 9.
reverse_iterator::operator--
Dekrementuje reverse_iterator na předchozí prvek.
reverse_iterator<RandomIterator>& operator--();
reverse_iterator<RandomIterator> operator--(int);
Návratová hodnota
První operátor vrátí předdekrementovaný reverse_iterator
operátor a druhý, operátor postdekrementu, vrátí kopii dekrementovaného reverse_iterator
.
Poznámky
Tuto členovou funkci lze použít pouze v případě, že reverse_iterator
splňuje požadavky obousměrného iterátoru.
Příklad
// reverse_iterator_op_decr.cpp
// compile with: /EHsc
#include <iterator>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for (i = 1 ; i < 6 ; ++i )
{
vec.push_back ( 2 * i - 1 );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin( ) ; vIter != vec.end( ); vIter++)
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
// Initializing reverse_iterators to the first element
vector <int>::reverse_iterator rVPOS1 = vec.rend ( ) - 1;
cout << "The iterator rVPOS1 initially points to the last "
<< "element\n in the reversed sequence: "
<< *rVPOS1 << "." << endl;
rVPOS1--; // postdecrement, predecrement: --rVPSO1
cout << "After the decrement, the iterator rVPOS1 points\n"
<< " to the next-to-last element in the reversed sequence: "
<< *rVPOS1 << "." << endl;
}
The vector vec is: ( 1 3 5 7 9 ).
The vector vec reversed is: ( 9 7 5 3 1 ).
The iterator rVPOS1 initially points to the last element
in the reversed sequence: 1.
After the decrement, the iterator rVPOS1 points
to the next-to-last element in the reversed sequence: 3.
reverse_iterator::operator-=
Odečte zadaný posun od reverse_iterator
.
reverse_iterator<RandomIterator>& operator-=(difference_type Off);
Parametry
Vypnuto
Posun, který má být odečten od reverse_iterator
.
Poznámky
Tuto členovou funkci lze použít pouze v případě, že reverse_iterator
splňuje požadavky iterátoru náhodného přístupu.
Operátor vyhodnotí aktuální + hodnotu Vypnuto a vrátí hodnotu .*this
Příklad
// reverse_iterator_op_suboff.cpp
// compile with: /EHsc
#include <iterator>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for (i = 1 ; i < 6 ; ++i )
{
vec.push_back ( 3 * i );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin( ) ; vIter != vec.end( ); vIter++)
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
// Initializing reverse_iterators to the first element
vector <int>::reverse_iterator rVPOS1 = vec.rend ( ) - 1;
cout << "The iterator rVPOS1 initially points to the last "
<< "element\n in the reversed sequence: "
<< *rVPOS1 << "." << endl;
rVPOS1-=2; // Subtraction of an offset
cout << "After the -2 offset, the iterator rVPOS1 now points\n"
<< " to the 2nd element from the last in the reversed sequence: "
<< *rVPOS1 << "." << endl;
}
The vector vec is: ( 3 6 9 12 15 ).
The vector vec reversed is: ( 15 12 9 6 3 ).
The iterator rVPOS1 initially points to the last element
in the reversed sequence: 3.
After the -2 offset, the iterator rVPOS1 now points
to the 2nd element from the last in the reversed sequence: 9.
reverse_iterator::operator->
Vrátí ukazatel na prvek adresovaný znakem reverse_iterator
.
pointer operator->() const;
Návratová hodnota
Ukazatel na prvek adresovaný znakem reverse_iterator
.
Poznámky
Operátor vrátí &**this
.
Příklad
// reverse_iterator_ptrto.cpp
// compile with: /EHsc
#include <iterator>
#include <algorithm>
#include <vector>
#include <utility>
#include <iostream>
int main( )
{
using namespace std;
typedef vector<pair<int,int> > pVector;
pVector vec;
vec.push_back(pVector::value_type(1,2));
vec.push_back(pVector::value_type(3,4));
vec.push_back(pVector::value_type(5,6));
pVector::iterator pvIter;
cout << "The vector vec of integer pairs is:\n( ";
for ( pvIter = vec.begin ( ) ; pvIter != vec.end ( ); pvIter++)
cout << "( " << pvIter -> first << ", " << pvIter -> second << ") ";
cout << ")" << endl << endl;
pVector::reverse_iterator rpvIter;
cout << "The vector vec reversed is:\n( ";
for ( rpvIter = vec.rbegin( ) ; rpvIter != vec.rend( ); rpvIter++ )
cout << "( " << rpvIter -> first << ", " << rpvIter -> second << ") ";
cout << ")" << endl << endl;
pVector::iterator pos = vec.begin ( );
pos++;
cout << "The iterator pos points to:\n( " << pos -> first << ", "
<< pos -> second << " )" << endl << endl;
pVector::reverse_iterator rpos (pos);
// Use operator -> with return type: why type int and not int*
int fint = rpos -> first;
int sint = rpos -> second;
cout << "The reverse_iterator rpos points to:\n( " << fint << ", "
<< sint << " )" << endl;
}
The vector vec of integer pairs is:
( ( 1, 2) ( 3, 4) ( 5, 6) )
The vector vec reversed is:
( ( 5, 6) ( 3, 4) ( 1, 2) )
The iterator pos points to:
( 3, 4 )
The reverse_iterator rpos points to:
( 1, 2 )
reverse_iterator::operator[]
Vrátí odkaz na posun prvku od prvku adresovaného reverse_iterator
zadaným počtem pozic.
reference operator[](difference_type Off) const;
Parametry
Vypnuto
Posun od reverse_iterator
adresy.
Návratová hodnota
Odkaz na posun prvku.
Poznámky
Operátor vrátí *( *this
+ Off
).
Příklad
// reverse_iterator_ret_ref.cpp
// compile with: /EHsc
#include <iterator>
#include <algorithm>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for (i = 1 ; i < 6 ; ++i )
{
vec.push_back ( 2 * i );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++ )
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
vector <int>::iterator pos;
pos = find ( vec.begin ( ), vec.end ( ), 8 );
reverse_iterator<vector<int>::iterator> rpos ( pos );
// Declare a difference type for a parameter
reverse_iterator<vector<int>::iterator>::difference_type diff = 2;
cout << "The iterator pos points to: " << *pos << "." << endl;
cout << "The iterator rpos points to: " << *rpos << "." << endl;
// Declare a reference return type & use operator[]
reverse_iterator<vector<int>::iterator>::reference refrpos = rpos [diff];
cout << "The iterator rpos now points to: " << refrpos << "." << endl;
}
The vector vec is: ( 2 4 6 8 10 ).
The vector vec reversed is: ( 10 8 6 4 2 ).
The iterator pos points to: 8.
The iterator rpos points to: 6.
The iterator rpos now points to: 2.
reverse_iterator::p ointer
Typ, který poskytuje ukazatel na prvek adresovaný znakem reverse_iterator
.
typedef typename iterator_traits<RandomIterator>::pointer pointer;
Poznámky
Typ je synonymem pro iterátor vlastnosti typename iterator_traits
<RandomIterator>::p ointer.
Příklad
// reverse_iterator_pointer.cpp
// compile with: /EHsc
#include <iterator>
#include <algorithm>
#include <vector>
#include <utility>
#include <iostream>
int main( )
{
using namespace std;
typedef vector<pair<int,int> > pVector;
pVector vec;
vec.push_back( pVector::value_type( 1,2 ) );
vec.push_back( pVector::value_type( 3,4 ) );
vec.push_back( pVector::value_type( 5,6 ) );
pVector::iterator pvIter;
cout << "The vector vec of integer pairs is:\n" << "( ";
for ( pvIter = vec.begin ( ) ; pvIter != vec.end ( ); pvIter++)
cout << "( " << pvIter -> first << ", " << pvIter -> second << ") ";
cout << ")" << endl;
pVector::reverse_iterator rpvIter;
cout << "\nThe vector vec reversed is:\n" << "( ";
for ( rpvIter = vec.rbegin( ) ; rpvIter != vec.rend( ); rpvIter++)
cout << "( " << rpvIter -> first << ", " << rpvIter -> second << ") ";
cout << ")" << endl;
pVector::iterator pos = vec.begin ( );
pos++;
cout << "\nThe iterator pos points to:\n"
<< "( " << pos -> first << ", "
<< pos -> second << " )" << endl;
pVector::reverse_iterator rpos (pos);
cout << "\nThe iterator rpos points to:\n"
<< "( " << rpos -> first << ", "
<< rpos -> second << " )" << endl;
}
The vector vec of integer pairs is:
( ( 1, 2) ( 3, 4) ( 5, 6) )
The vector vec reversed is:
( ( 5, 6) ( 3, 4) ( 1, 2) )
The iterator pos points to:
( 3, 4 )
The iterator rpos points to:
( 1, 2 )
reverse_iterator::reference
Typ, který poskytuje odkaz na prvek adresovaný reverse_iterator.
typedef typename iterator_traits<RandomIterator>::reference reference;
Poznámky
Typ je synonymem pro název typu iterator_traits<RandomIterator>::reference
iterátoru .
Příklad
Příkladyreverse_iterator::operator[]
, jak deklarovat a používatreference
, najdete v tématu nebo reverse_iterator::operator* .
reverse_iterator::reverse_iterator
Vytvoří výchozí reverse_iterator
nebo reverse_iterator
z podkladového iterátoru.
reverse_iterator();
explicit reverse_iterator(RandomIterator right);
template <class Type>
reverse_iterator(const reverse_iterator<Type>& right);
Parametry
Vpravo
Iterátor, který má být upraven na reverse_iterator
.
Návratová hodnota
Výchozí reverse_iterator
hodnota nebo reverse_iterator
přizpůsobení podkladového iterátoru
Poznámky
Identita, která souvisí se všemi reverzními iterátory s jejich podkladovými iterátory, je:
&*(reverse_iterator (i)) == &*(i-1)
.
V praxi to znamená, že v obrácené sekvenci bude iterátor reverse_iterator ukazovat na prvek o jednu pozici za prvkem (vpravo), na který iterátor ukazoval v původní sekvenci. Takže pokud iterátor vyřešil prvek 6 v sekvenci (2, 4, 6, 8), reverse_iterator
bude řešit prvek 4 v obrácené sekvenci (8, 6, 4, 2).
Příklad
// reverse_iterator_reverse_iterator.cpp
// compile with: /EHsc
#include <iterator>
#include <algorithm>
#include <vector>
#include <iostream>
int main( )
{
using namespace std;
int i;
vector<int> vec;
for ( i = 1 ; i < 6 ; ++i )
{
vec.push_back ( i );
}
vector <int>::iterator vIter;
cout << "The vector vec is: ( ";
for ( vIter = vec.begin ( ) ; vIter != vec.end ( ); vIter++)
cout << *vIter << " ";
cout << ")." << endl;
vector <int>::reverse_iterator rvIter;
cout << "The vector vec reversed is: ( ";
for ( rvIter = vec.rbegin( ) ; rvIter != vec.rend( ); rvIter++)
cout << *rvIter << " ";
cout << ")." << endl;
vector <int>::iterator pos;
pos = find ( vec.begin ( ), vec.end ( ), 4 );
cout << "The iterator pos = " << *pos << "." << endl;
vector <int>::reverse_iterator rpos ( pos );
cout << "The reverse_iterator rpos = " << *rpos
<< "." << endl;
}
Viz také
<iterátor>
Bezpečný přístup z více vláken ve standardní knihovně C++
Standardní knihovna C++ – referenční dokumentace