📄 center of stl study 标准模板库(stl)介绍（下）.mht
字号:
object. It returns an iterator to that object which we =
<BR> //=20
can dereference to get the object, or if EventIsIn1997()() never=20
<BR> // returned true, find_if returns end()=20
</FONT><BR> <FONT color=3D#0000ff> =
if</FONT></FONT><FONT=20
face=3DFixedsys><FONT size=3D2> (EventIterator=3D=3DEvents.end()) {=20
<BR> </FONT><FONT =
color=3D#0000ff=20
size=3D2>cout </FONT><FONT size=3D2><< "Event not found in list" =
<<=20
endl; <BR> } <BR> =
</FONT></FONT><FONT=20
face=3DFixedsys color=3D#0000ff size=3D2>else</FONT><FONT =
face=3DFixedsys size=3D2> {=20
<BR> </FONT><FONT =
face=3DFixedsys=20
color=3D#0000ff size=3D2>cout</FONT><FONT face=3DArial size=3D2><FONT =
face=3DFixedsys>=20
<< *EventIterator << endl; <BR> } <BR>}=20
<BR></FONT><FONT =
face=3DArial><BR>=D5=E2=CA=C7=B3=CC=D0=F2=B5=C4=CA=E4=B3=F6=A3=BA =
<BR><BR>10 January 1997 Client agrees=20
to job=20
<BR><BR>-----------------------------------------------------------------=
---------------=20
<BR><BR><B>=CA=B9=D3=C3STL=CD=A8=D3=C3=CB=E3=B7=A8search=D4=DAlist=D6=D0=D5=
=D2=D2=BB=B8=F6=D0=F2=C1=D0=20
</B><BR>=D2=BB=D0=A9=D7=D6=B7=FB=D4=DASTL=C8=DD=C6=F7=D6=D0=BA=DC=BA=C3=B4=
=A6=C0=ED=A3=AC=C8=C3=CE=D2=C3=C7=BF=B4=D2=BB=BF=B4=D2=BB=B8=F6=C4=D1=B4=A6=
=C0=ED=B5=C4=D7=D6=B7=FB=D0=F2=C1=D0=A1=A3=CE=D2=C3=C7=BD=AB=B6=A8=D2=E5=D2=
=BB=B8=F6list=C0=B4=B7=C5=D7=D6=B7=FB=A1=A3 <BR>list<char>=20
Characters; =
<BR><BR>=CF=D6=D4=DA=CE=D2=C3=C7=D3=D0=C1=CB=D2=BB=B8=F6=D7=D6=B7=FB=D0=F2=
=C1=D0=A3=AC=CB=FC=B2=BB=D3=C3=C8=CE=BA=CE=B0=EF=D6=FA=BE=CD=D6=AA=B5=C0=C8=
=BB=BA=F3=B9=DC=C0=ED=C4=DA=B4=E6=A1=A3=CB=FC=D6=AA=B5=C0=CB=FC=CA=C7=B4=D3=
=C4=C4=C0=EF=BF=AA=CA=BC=A1=A2=B5=BD=C4=C4=C0=EF=BD=E1=CA=F8=A1=A3=20
=CB=FC=B7=C7=B3=A3=D3=D0=D3=C3=A1=A3=CE=D2=B2=BB=D6=AA=B5=C0=CE=D2=CA=C7=B7=
=F1=CB=B5=B9=FD=D2=D4null=BD=E1=CE=B2=B5=C4=D7=D6=B7=FB=CA=FD=D7=E9=A1=A3=
=
<BR><BR>=C8=C3=CE=D2=C3=C7=BC=D3=C8=EB=D2=BB=D0=A9=CE=D2=C3=C7=CF=B2=BB=B6=
=B5=C4=D7=D6=B7=FB=B5=BD=D5=E2=B8=F6list=D6=D0=A3=BA=20
<BR><BR></FONT><FONT face=3D=CB=CE=CC=E5>Characters.push_back('\0');=20
<BR>Characters.push_back('\0'); <BR>Characters.push_back('1');=20
<BR>Characters.push_back('2'); </FONT><FONT =
face=3DArial><BR><BR>=CE=D2=C3=C7=BD=AB=B5=C3=B5=BD=B6=E0=C9=D9=B8=F6=BF=D5=
=D7=D6=B7=FB=C4=D8=A3=BF=20
<BR><BR><BR></FONT><FONT face=3DFixedsys><FONT =
color=3D#0000ff>int</FONT>=20
NumberOfNullCharacters(0); <BR>count(Characters.begin(), =
Characters.end(), '\0',=20
NumberOfNullCharacters); <BR></FONT></FONT><FONT face=3DFixedsys =
size=3D2><FONT=20
color=3D#0000ff>cout</FONT></FONT><FONT face=3DArial size=3D2><FONT =
face=3DFixedsys>=20
<< "We have " << NumberOfNullCharacters << endl; =
</FONT><FONT=20
face=3DArial><BR>=C8=C3=CE=D2=C3=C7=D5=D2=D7=D6=B7=FB'1' =
<BR><BR></FONT></FONT><FONT color=3D#0000ff><FONT=20
face=3DFixedsys size=3D2>list<cha</FONT></FONT><FONT face=3DFixedsys =
size=3D2><FONT=20
color=3D#0000ff>r></FONT></FONT><FONT face=3DArial size=3D2><FONT=20
face=3D=CB=CE=CC=E5>::iterator Iter; <BR>Iter =3D =
find(Characters.begin(), Characters.end(),=20
'1'); <BR>cout << "We found " << *Iter << endl; =
</FONT><FONT=20
face=3DArial><BR>=D5=E2=B8=F6=C0=FD=D7=D3=D1=DD=CA=BE=C1=CBSTL=C8=DD=C6=F7=
=D4=CA=D0=ED=C4=E3=D2=D4=B8=FC=B1=EA=D7=BC=B5=C4=B7=BD=B7=A8=C0=B4=B4=A6=C0=
=ED=BF=D5=D7=D6=B7=FB=A1=A3=CF=D6=D4=DA=C8=C3=CE=D2=C3=C7=D3=C3STL=B5=C4s=
earch=CB=E3=B7=A8=C0=B4=CB=D1=CB=F7=C8=DD=C6=F7=D6=D0 =
=B5=C4=C1=BD=B8=F6null=A1=A3=20
<BR>=BE=CD=CF=F3=C4=E3=B2=C2=B5=C4=D2=BB=D1=F9=A3=ACSTL=CD=A8=D3=C3=CB=E3=
=B7=A8search()=D3=C3=C0=B4=CB=D1=CB=F7=D2=BB=B8=F6=C8=DD=C6=F7=A3=AC=B5=AB=
=CA=C7=CA=C7=CB=D1=CB=F7=D2=BB=B8=F6=D4=AA=CB=D8=B4=AE=A3=AC=B2=BB=CF=F3f=
ind()=BA=CDfind_if() =
=D6=BB=CB=D1=CB=F7=B5=A5=B8=F6=B5=C4=D4=AA=CB=D8=A1=A3=20
<BR></FONT><BR></FONT><FONT face=3DFixedsys color=3D#808000 size=3D2>/* =
<BR>|| How to=20
use the search algorithm in an STL list <BR>*/ </FONT><FONT =
face=3DFixedsys=20
size=3D2><BR><FONT color=3D#0000ff>#include <string> <BR>#include =
<list>=20
<BR>#include <algorithm> </FONT></FONT><FONT face=3DFixedsys=20
size=3D2><BR> <BR></FONT><FONT face=3DFixedsys color=3D#0000ff=20
size=3D2>int</FONT><FONT face=3DFixedsys size=3D2> main ( <FONT=20
color=3D#0000ff>void</FONT>)</FONT><FONT face=3DFixedsys size=3D2>{ =
<BR> =20
<BR> <FONT color=3D#0000ff>list</FONT></FONT><FONT =
face=3DFixedsys=20
size=3D2><<FONT color=3D#0000ff>char</FONT></FONT><FONT =
face=3DFixedsys size=3D2>>=20
TargetCharacters; <BR> <FONT=20
color=3D#0000ff>list</FONT><</FONT><FONT face=3DFixedsys =
color=3D#0000ff=20
size=3D2>char</FONT><FONT face=3DFixedsys size=3D2>> =
ListOfCharacters; <BR> =20
<BR> TargetCharacters.push_back('\0'); =
<BR> =20
TargetCharacters.push_back('\0'); <BR> <BR> =20
ListOfCharacters.push_back('1'); <BR> =20
ListOfCharacters.push_back('2'); <BR> =20
ListOfCharacters.push_back('\0'); <BR> =20
ListOfCharacters.push_back('\0'); <BR> <BR> =
<FONT=20
color=3D#0000ff>list</FONT><<FONT =
color=3D#0000ff>char</FONT>>::iterator=20
PositionOfNulls =3D search(ListOfCharacters.begin(), =
ListOfCharacters.end(),=20
TargetCharacters.begin(), TargetCharacters.end()); <BR> =20
<BR> <FONT color=3D#0000ff>if</FONT>=20
(PositionOfNulls!=3DListOfCharacters.end())=20
<BR> </FONT><FONT =
face=3DFixedsys=20
color=3D#0000ff size=3D2>cout</FONT><FONT face=3DFixedsys size=3D2> =
<< "We found=20
the nulls" << endl; <BR>} <BR></FONT><FONT face=3DArial =
size=3D2><FONT=20
face=3DArial><BR>The output of the program will be =
=D5=E2=CA=C7=B3=CC=D0=F2=B5=C4=CA=E4=B3=F6=A3=BA <BR><BR>We found the=20
nulls =
<BR><BR>search=CB=E3=B7=A8=D4=DA=D2=BB=B8=F6=D0=F2=C1=D0=D6=D0=D5=D2=C1=ED=
=D2=BB=B8=F6=D0=F2=C1=D0=B5=C4=B5=DA=D2=BB=B4=CE=B3=F6=CF=D6=B5=C4=CE=BB=D6=
=C3=A1=A3=D4=DA=D5=E2=B8=F6=C0=FD=D7=D3=C0=EF=CE=D2=C3=C7=D4=DAListOfChar=
acters=D6=D0=20
=D5=D2TargetCharacters=D5=E2=B8=F6=D0=F2=C1=D0=B5=C4=B5=DA=D2=BB=B4=CE=B3=
=F6=CF=D6=A3=ACTargetCharacters=CA=C7=B0=FC=BA=AC=C1=BD=B8=F6null=D7=D6=B7=
=FB=B5=C4=D0=F2=C1=D0=A1=A3=20
<BR>search=B5=C4=B2=CE=CA=FD=CA=C7=C1=BD=B8=F6=D6=B8=D7=C5=B2=E9=D5=D2=C4=
=BF=B1=EA=B5=C4iterator=BA=CD=C1=BD=B8=F6=D6=B8=D7=C5=CB=D1=CB=F7=B7=B6=CE=
=A7=B5=C4iterators=A1=A3=20
=D2=F2=B4=CB=CE=D2=C3=C7=CE=D2=C3=C7=D4=DA=D5=FB=B8=F6=B5=C4ListOfCharact=
ers=B5=C4=B7=B6=CE=A7=C4=DA=B2=E9=D5=D2TargetCharacters=D5=E2=B8=F6list=B5=
=C4=D5=FB=B8=F6=D0=F2=C1=D0=A1=A3=20
<BR><BR>=C8=E7=B9=FBTargetCharacters=B1=BB=B7=A2=CF=D6=A3=ACsearch=BE=CD=BB=
=E1=B7=B5=BB=D8=D2=BB=B8=F6=D6=B8=D7=C5ListOfCharacters=D6=D0=D0=F2=C1=D0=
=C6=A5=C5=E4=B5=C4=B5=DA=D2=BB=B8=F6=20
=D7=D6=B7=FB=B5=C4iterator=A1=A3=C8=E7=B9=FB=C3=BB=D3=D0=D5=D2=B5=BD=C6=A5=
=C5=E4=CF=EE=A3=ACsearch=B7=B5=BB=D8ListOfCharacters.end()=B5=C4=D6=B5=A1=
=A3=20
<BR><BR><BR><BR>---------------------------------------------------------=
-----------------------=20
<BR><BR><B>=CA=B9=D3=C3list=B5=C4=B3=C9=D4=B1=BA=AF=CA=FDsort()=C5=C5=D0=F2=
=D2=BB=B8=F6list=A1=A3 </B></FONT></FONT></P>
<P><FONT face=3DArial size=3D2><FONT=20
face=3DArial><BR>=D2=AA=C5=C5=D0=F2=D2=BB=B8=F6list=A3=AC=CE=D2=C3=C7=D2=AA=
=D3=C3list=B5=C4=B3=C9=D4=B1=BA=AF=CA=FDsort()=A3=AC=B6=F8=B2=BB=CA=C7=CD=
=A8=D3=C3=CB=E3=B7=A8sort()=A1=A3=CB=F9=D3=D0=CE=D2=C3=C7=D3=C3=B9=FD=B5=C4=
=CB=E3=B7=A8=B6=BC=CA=C7=20
=CD=A8=D3=C3=CB=E3=B7=A8=A1=A3=C8=BB=B6=F8=A3=AC=D4=DASTL=D6=D0=D3=D0=CA=B1=
=C8=DD=C6=F7=D6=A7=B3=D6=CB=FC=D7=D4=BC=BA=B6=D4=D2=BB=B8=F6=CC=D8=CA=E2=CB=
=E3=B7=A8=B5=C4=CA=B5=CF=D6=A3=AC=D5=E2=CD=A8=B3=A3=CA=C7=CE=AA=C1=CB=CC=E1=
=B8=DF=D0=D4=C4=DC=A1=A3=20
<BR>=D4=DA=D5=E2=B8=F6=C0=FD=D7=D3=D6=D0=A3=AClist=C8=DD=C6=F7=D3=D0=CB=FC=
=D7=D4=BC=BA=B5=C4sort=CB=E3=B7=A8=A3=AC=D5=E2=CA=C7=D2=F2=CE=AA=CD=A8=D3=
=C3=CB=E3=B7=A8=BD=F6=C4=DC=CE=AA=C4=C7=D0=A9=CC=E1=B9=A9=CB=E6=BB=FA=B4=E6=
=C8=A1=C0=EF=C3=E6=D4=AA=CB=D8=20
=B5=C4=C8=DD=C6=F7=C5=C5=D0=F2=A3=AC=B6=F8=D3=C9=D3=DAlist=CA=C7=D7=F7=CE=
=AA=D2=BB=B8=F6=C1=AC=BD=D3=B5=C4=C1=B4=B1=ED=CA=B5=CF=D6=B5=C4=A3=AC=CB=FC=
=B2=BB=D6=A7=B3=D6=B6=D4=CB=FC=C0=EF=C3=E6=B5=C4=D4=AA=CB=D8=CB=E6=BB=FA=B4=
=E6=C8=A1=A1=A3=CB=F9=D2=D4=BE=CD=D0=E8=D2=AA=D2=BB=B8=F6=CC=D8=CA=E2=B5=C4=
sort()=B3=C9=D4=B1=BA=AF=CA=FD=C0=B4=C5=C5=D0=F2list=A1=A3=20
<BR><BR>=D3=C9=D3=DA=B8=F7=D6=D6=D4=AD=D2=F2=A3=AC=C8=DD=C6=F7=D4=DA=D0=D4=
=C4=DC=D0=E8=D2=AA=BD=CF=B8=DF=BB=F2=D3=D0=CC=D8=CA=E2=D0=A7=B9=FB=D0=E8=C7=
=F3=B5=C4=B3=A1=BA=CF=D6=A7=B3=D6=CD=E2=B2=BF=BA=AF=CA=FD(extra =
functions)=A3=AC =
=D5=E2=CD=A8=B9=FD=C0=FB=D3=C3=B9=B9=D4=EC=BA=AF=CA=FD=B5=C4=BD=E1=B9=B9=CC=
=D8=D0=D4=BF=C9=D2=D4=D7=F7=B5=BD=A1=A3=20
<BR><BR></FONT><BR></FONT><FONT face=3DFixedsys color=3D#808000 =
size=3D2>/* <BR>|| How=20
to sort an STL list <BR>*/ </FONT><FONT face=3DFixedsys =
size=3D2><BR><FONT=20
color=3D#0000ff>#include</FONT> <<FONT =
color=3D#0000ff>string</FONT></FONT><FONT=20
face=3DFixedsys size=3D2>> <BR>#</FONT><FONT face=3DFixedsys =
color=3D#0000ff=20
size=3D2>include</FONT><FONT face=3D=CB=CE=CC=E5><FONT face=3DFixedsys =
size=3D2> <</FONT><FONT=20
face=3DFixedsys color=3D#0000ff size=3D2>list</FONT><FONT =
face=3DFixedsys size=3D2>>=20
<BR>#</FONT><FONT face=3DFixedsys color=3D#0000ff =
size=3D2>include</FONT><FONT=20
face=3DFixedsys size=3D2> <</FONT></FONT><FONT face=3DFixedsys =
color=3D#0000ff=20
size=3D2>algorithm</FONT><FONT face=3DFixedsys size=3D2>> =
<BR> <BR>PrintIt=20
(<FONT color=3D#0000ff>string</FONT></FONT><FONT face=3DFixedsys =
size=3D2>&=20
StringToPrint) { </FONT><FONT face=3DFixedsys color=3D#0000ff=20
size=3D2>cout</FONT><FONT face=3DFixedsys size=3D2> << =
StringToPrint <<=20
endl;} <BR> <BR></FONT><FONT face=3DFixedsys color=3D#0000ff=20
size=3D2>int</FONT><FONT face=3DFixedsys size=3D2> main (<FONT=20
color=3D#0000ff>void</FONT></FONT><FONT face=3DFixedsys size=3D2>) {=20
<BR> <FONT color=3D#0000ff>list</FONT></FONT><FONT =
face=3DFixedsys=20
size=3D2><<FONT color=3D#0000ff>string</FONT></FONT><FONT =
face=3DFixedsys=20
size=3D2>> Staff; <BR> </FONT><FONT face=3DFixedsys =
color=3D#0000ff size=3D2>list</FONT><FONT face=3DFixedsys =
size=3D2><<FONT=20
color=3D#0000ff>string</FONT></FONT><FONT face=3DFixedsys =
size=3D2>>::iterator=20
PeopleIterator; <BR> <BR> =
Staff.push_back("John");=20
<BR> Staff.push_back("Bill"); <BR> =20
Staff.push_back("Tony"); <BR> =
Staff.push_back("Fidel");=20
<BR> Staff.push_back("Nelson");=20
<BR> <BR> </FONT><FONT face=3DFixedsys =
color=3D#0000ff=20
size=3D2>cout</FONT><FONT face=3DFixedsys size=3D2> << "The =
unsorted list "=20
<< endl; <BR> for_each(Staff.begin(), =
Staff.end(),=20
PrintIt ; <BR> <BR> Staff.sort();=20
<BR> <BR> </FONT><FONT face=3DFixedsys =
color=3D#0000ff=20
size=3D2>cout</FONT><FONT face=3DArial size=3D2><FONT face=3DFixedsys> =
<< "The=20
sorted list " << endl; <BR> =
for_each(Staff.begin(),=20
Staff.end(), PrintIt); <BR>} <BR></FONT><FONT =
face=3DArial><BR>=CA=E4=B3=F6=CA=C7=A3=BA <BR><BR>The=20
unsorted list <BR>John <BR>Bill <BR>Tony <BR>Fidel <BR>Nelson <BR>The =
sorted=20
list <BR>Bill <BR>Fidel <BR>John <BR>Nelson <BR>Tony=20
<BR><BR>-----------------------------------------------------------------=
---------------=20
<BR><BR><B>=D3=C3list=B5=C4=B3=C9=D4=B1=BA=AF=CA=FD=B2=E5=C8=EB=D4=AA=CB=D8=
=B5=BDlist=D6=D0=20
</B><BR>list=B5=C4=B3=C9=D4=B1=BA=AF=CA=FDpush_front()=BA=CDpush_back()=B7=
=D6=B1=F0=B0=D1=D4=AA=CB=D8=BC=D3=C8=EB=B5=BDlist=B5=C4=C7=B0=C3=E6=BA=CD=
=BA=F3=C3=E6=A1=A3=C4=E3=BF=C9=D2=D4=CA=B9=D3=C3insert()=20
=B0=D1=B6=D4=CF=F3=B2=E5=C8=EB=B5=BDlist=D6=D0=B5=C4=C8=CE=BA=CE=B5=D8=B7=
=BD=A1=A3 =
<BR>insert()=BF=C9=D2=D4=BC=D3=C8=EB=D2=BB=B8=F6=B6=D4=CF=F3=A3=AC=D2=BB=B8=
=F6=B6=D4=CF=F3=B5=C4=C8=F4=B8=C9=B7=DD=BF=BD=B1=B4=A3=AC=BB=F2=D5=DF=D2=BB=
=B8=F6=B7=B6=CE=A7=D2=D4=C4=DA=B5=C4=B6=D4=CF=F3=A1=A3=D5=E2=C0=EF=CA=C7=D2=
=BB=D0=A9=20
=B2=E5=C8=EB=B6=D4=CF=F3=B5=BDlist=D6=D0=B5=C4=C0=FD=D7=D3=A3=BA =
<BR></FONT><BR></FONT><FONT face=3DFixedsys color=3D#808000 size=3D2>/*=20
<BR>|| Using insert to insert elements into a list. <BR>*/ </FONT><FONT=20
face=3DFixedsys size=3D2><BR><FONT color=3D#0000ff>#include</FONT> =
<<FONT=20
color=3D#0000ff>list</FONT></FONT><FONT face=3DFixedsys size=3D2>>=20
<BR> <BR></FONT><FONT face=3DFixedsys color=3D#0000ff =
size=3D2>int</FONT><FONT=20
face=3DFixedsys size=3D2> main (<FONT =
color=3D#0000ff>void</FONT></FONT><FONT=20
face=3DFixedsys size=3D2>) { <BR> <FONT=20
color=3D#0000ff>list</FONT></FONT><FONT face=3DFixedsys =
size=3D2><</FONT><FONT=20
face=3DFixedsys color=3D#0000ff size=3D2>int</FONT><FONT face=3DFixedsys =
size=3D2>>=20
list1; <BR> <BR> </FONT><FONT face=3DFixedsys =
color=3D#808000=20
size=3D2> /* <BR> || Put integers 0 to 9 in the =
list=20
<BR> */ </FONT><FONT face=3DFixedsys=20
size=3D2><BR> <FONT =
color=3D#0000ff>for</FONT></FONT><FONT=20
face=3DFixedsys size=3D2> (int i =3D 0; i < 10; ++i) =
list1.push_back(i);=20
<BR> <BR> </FONT><FONT face=3DFixedsys color=3D#808000 =
size=3D2> =20
/* <BR> || Insert -1 using the insert member function=20
<BR> || Our list will contain -1,0,1,2,3,4,5,6,7,8,9=20
<BR> */ </FONT><FONT face=3DFixedsys=20
size=3D2><BR> =20
list1.insert(list1.begin(), -1); =
<BR> <BR> </FONT><FONT=20
face=3DFixedsys color=3D#808000 size=3D2> /* <BR> || =
Insert an=20
element at the end using insert <BR> || Our list will =
contain=20
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -