stl学习小结 - 放飞技术网.mht

是自己的一些学习积累

=FA=B2=D9=D7=F7=A1=A2=B8=B4=D6=C6=A1=A2=D0=DE=B8=C4=A1=A2=D2=C6=B3=FD=A1=A2=
=B7=B4=D7=AA=A1=A2=C5=C5=D0=F2=A1=A2=BA=CF=B2=A2=B5=C8=B5=C8=A1=A3<num=
eric>=CC=E5=BB=FD=BA=DC=D0=A1=A3=AC=D6=BB=B0=FC=C0=A8=BC=B8=B8=F6=D4=DA=
=D0=F2=C1=D0=C9=CF=C3=E6=BD=F8=D0=D0=BC=F2=B5=A5=CA=FD=D1=A7=D4=CB=CB=E3=B5=
=C4=C4=A3=B0=E5=BA=AF=CA=FD=A3=AC=B0=FC=C0=A8=BC=D3=B7=A8=BA=CD=B3=CB=B7=A8=
=D4=DA=D0=F2=C1=D0=C9=CF=B5=C4=D2=BB=D0=A9=B2=D9=D7=F7=A1=A3<functiona=
l>=D6=D0=D4=F2=B6=A8=D2=E5=C1=CB=D2=BB=D0=A9=C4=A3=B0=E5=C0=E0=A3=AC=D3=
=C3=D2=D4=C9=F9=C3=F7=BA=AF=CA=FD=B6=D4=CF=F3=A1=A3</SPAN></P>
            <P style=3D"TEXT-ALIGN: left" align=3Dleft><SPAN=20
            style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">STL=B5=C4=CB=E3=B7=A8=D2=B2=CA=C7=B7=C7=B3=A3=D3=C5=D0=E3=B5=
=C4=A3=AC=CB=FC=C3=C7=B4=F3=B2=BF=B7=D6=B6=BC=CA=C7=C0=E0=CA=F4=B5=C4=A3=AC=
=BB=F9=B1=BE=C9=CF=B6=BC=D3=C3=B5=BD=C1=CBC=A3=AB=A3=AB=B5=C4=C4=A3=B0=E5=
=C0=B4=CA=B5=CF=D6=A3=AC=D5=E2</SPAN><SPAN=20
            style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=D1=F9=A3=AC=BA=DC=B6=E0=CF=E0=CB=C6=B5=C4=BA=AF=CA=FD=BE=CD=
=B2=BB=D3=C3=D7=D4=BC=BA=D0=B4=C1=CB=A3=AC=D6=BB=D2=AA=D3=C3=BA=AF=CA=FD=C4=
=A3=B0=E5=BE=CDOK=C1=CB=A1=A3</SPAN></P>
            <P style=3D"TEXT-ALIGN: left" align=3Dleft><SPAN=20
            style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CE=D2=C3=C7=CA=B9=D3=C3=CB=E3=B7=A8=B5=C4=CA=B1=BA=F2=A3=AC=
=D2=AA=D5=EB=B6=D4=B2=BB=CD=AC=B5=C4=C8=DD=C6=F7=A3=AC=B1=C8=C8=E7=A3=BA=B6=
=D4=BC=AF=BA=CF=B5=C4=B2=E9=D5=D2=A3=AC=D7=EE=BA=C3=B2=BB=D2=AA=D3=C3=CD=A8=
=D3=C3=BA=AF=CA=FDfind=A3=A8<SPAN=20
            =
class=3DGramE>=A3=A9</SPAN>=A3=AC=CB=FC=B6=D4=BC=AF=BA=CF=CA=B9=D3=C3=B5=C4=
=CA=B1=BA=F2=A3=AC=D0=D4=C4=DC=B7=C7=B3=A3=B5=C4=B2=EE=A3=AC=D7=EE=BA=C3=D3=
=C3=BC=AF=BA=CF=D7=D4=B4=F8=B5=C4find=A3=A8<SPAN=20
            =
class=3DGramE>=A3=A9</SPAN>=BA=AF=CA=FD=A3=AC=CB=FC=D5=EB=B6=D4=C1=CB=BC=AF=
=BA=CF=BD=F8=D0=D0=C1=CB=D3=C5=BB=AF=A3=AC=D0=D4=C4=DC=B7=C7=B3=A3=B5=C4=B8=
=DF=A1=A3</SPAN></P>
            <P style=3D"TEXT-ALIGN: left" align=3Dleft><SPAN=20
            style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5"><STRONG>=C8=FD=A1=A2=B5=FC=B4=FA=C6=F7</STRONG></SPAN><BR><=
SPAN=20
            style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CB=FC=B5=C4=BE=DF=CC=E5=CA=B5=CF=D6=D4=DA&lt;itertator&gt;=
=20
            =
=D6=D0=A3=AC=CE=D2=C3=C7=CD=EA=C8=AB=BF=C9=D2=D4=B2=BB=B9=DC=B5=FC=B4=FA=C6=
=F7=C0=E0=CA=C7=D4=F5=C3=B4=CA=B5=CF=D6=B5=C4=A3=AC=B4=F3=B6=E0=CA=FD=B5=C4=
=CA=B1=BA=F2=A3=AC=B0=D1=CB=FC=C0=ED=BD=E2=CE=AA=D6=B8=D5=EB=CA=C7=C3=BB=D3=
=D0=CE=CA=CC=E2=B5=C4=A3=A8=D6=B8=D5=EB=CA=C7=B5=FC=B4=FA=C6=F7=B5=C4=D2=BB=
=B8=F6=CC=D8=C0=FD=A3=AC=CB=FC=D2=B2=CA=F4=D3=DA=B5=FC=B4=FA=C6=F7=A3=A9=A3=
=AC=B5=AB=CA=C7=A3=AC=BE=F6=B2=BB=C4=DC=CD=EA=C8=AB=D5=E2=C3=B4=D7=F6=A1=A3=
</SPAN></P>
            <TABLE class=3D5 cellSpacing=3D0 cellPadding=3D0 width=3D500 =
border=3D1>
              <TBODY>
              <TR>
                <TD class=3DNormal vAlign=3Dtop bgColor=3Dgreen =
colSpan=3D3>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=B5=FC=B4=FA<SPAN=20
                  class=3DGramE>=C6=F7=B9=A6=C4=DC</SPAN></SPAN><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=A3=A8<SPAN=20
                  lang=3DEN-US>Abilities Of <SPAN =
class=3DSpellE>Iterator</SPAN>=20
                  <SPAN =
class=3DSpellE>Gategories</SPAN>=A3=A9</SPAN></SPAN></P></TD></TR>
              <TR>
                <TD class=3DNormal vAlign=3Dtop width=3D129 =
bgColor=3D#b3b3b3>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CA=E4=C8=EB=B5=FC=B4=FA=C6=F7</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Input <SPAN=20
                  class=3DSpellE>iterator</SPAN></SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D179 =
bgColor=3D#d9d9d9>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CF=F2=C7=B0=B6=C1</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Reads=20
                  forward</SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D184 =
bgColor=3D#f3f3f3>
                  <P><SPAN class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">istream</SPAN></SPAN></P></TD></TR>
              <TR>
                <TD class=3DNormal vAlign=3Dtop width=3D129 =
bgColor=3D#b3b3b3>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CA=E4=B3=F6=B5=FC=B4=FA=C6=F7</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Output <SPAN=20
                  class=3DSpellE>iterator</SPAN></SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D179 =
bgColor=3D#d9d9d9>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CF=F2=C7=B0=D0=B4</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Writes=20
                  forward</SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D184 =
bgColor=3D#f3f3f3>
                  <P><SPAN class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">ostream,inserter</SPAN></SPAN></P></TD></TR>
              <TR>
                <TD class=3DNormal vAlign=3Dtop width=3D129 =
bgColor=3D#b3b3b3>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=C7=B0=CF=F2=B5=FC=B4=FA=C6=F7</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Forward <SPAN=20
                  class=3DSpellE>iterator</SPAN></SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D179 =
bgColor=3D#d9d9d9>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CF=F2=C7=B0=B6=C1=D0=B4</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Read and Writes=20
                  forward</SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D184 =
bgColor=3D#f3f3f3>&nbsp;=20
                </TD></TR>
              <TR>
                <TD class=3DNormal vAlign=3Dtop width=3D129 =
bgColor=3D#b3b3b3>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CB=AB=CF=F2=B5=FC=B4=FA=C6=F7</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Bidirectional <SPAN=20
                  class=3DSpellE>iterator</SPAN></SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D179 =
bgColor=3D#d9d9d9>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CF=F2=C7=B0=CF=F2=BA=F3=B6=C1=D0=B4</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Read and Writes=20
                  forward and</SPAN></P>
                  <P><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">backward</SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D184 =
bgColor=3D#f3f3f3>
                  <P><SPAN class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">list,set,multiset,map,mul</SPAN></SPAN></P>
                  <P><SPAN class=3DSpellE><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">timap</SPAN></SPAN></P></TD></TR>
              <TR>
                <TD class=3DNormal vAlign=3Dtop width=3D129 =
bgColor=3D#b3b3b3>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CB=E6=BB=FA=B5=FC=B4=FA=C6=F7</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Random access <SPAN=20
                  class=3DSpellE>iterator</SPAN></SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D179 =
bgColor=3D#d9d9d9>
                  <P class=3D5><SPAN=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">=CB=E6=BB=FA=B6=C1=D0=B4</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">Read and Write with=20
                  random</SPAN></P>
                  <P class=3D5><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">access</SPAN></P></TD>
                <TD class=3DNormal vAlign=3Dtop width=3D184 =
bgColor=3D#f3f3f3>
                  <P><SPAN class=3DSpellE><SPAN lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">vector,deque,array,string</SPAN></SPAN></P></TD></TR></TBOD=
Y></TABLE>
            <P><SPAN lang=3DEN-US=20
            style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5"><B>=D3=C9=B4=CB=BF=C9=BC=FB=A3=AC=D6=B8=D5=EB=BA=CD=B5=FC=B4=
=FA<SPAN=20
            =
class=3DGramE>=C6=F7=BB=B9=CA=C7</SPAN>=D3=D0=BA=DC=B4=F3=B2=EE=B1=F0=B5=C4=
=A1=A3=BA=CD=D6=B8=D5=EB=D7=EE=BD=D3=BD=FC=B5=C4=BE=CD=CA=C7=CB=E6=BB=FA=B7=
=C3=CE=CA=B5=FC=B4=FA=C6=F7=A1=A3</B>=CF=C2=C3=E6=CA=C7=D2=BB=B8=F6=CE=D2=
=B1=E0=D0=B4=B5=C4=D0=A1=C0=FD=D7=D3=A3=BA=B9=A6=C4=DC=CA=C7=B7=D6=B1=F0=B6=
=D4=CA=FD=D7=E9=A3=AC=CF=F2=C1=BF=A3=AC=B1=ED=A3=AC=B6=E0=D6=D8=BC=AF=BA=CF=
=BD=F8=D0=D0=B2=E5=C8=EB=B2=D9=D7=F7=A3=AC=B6=D4=C3=BF=B8=F6=C8=DD=C6=F7=B2=
=E5=C8=EB100=CD=F2=B8=F6=CB=E6=BB=FA=D5=FB=CA=FD=A3=BB</SPAN></P>
            <TABLE width=3D500 bgColor=3D#e0e0e0 border=3D0>
              <TBODY>
              <TR>
                <TD class=3D5>
                  <P><SPAN class=3Dblue lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5"><FONT=20
                  size=3D2>#include</FONT></SPAN><FONT size=3D2><SPAN =
lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">&lt;<SPAN=20
                  class=3DSpellE>iostream</SPAN>&gt;<BR></SPAN><SPAN =
class=3Dblue=20
                  lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">#include</SPAN><SPAN=20
                  lang=3DEN-US style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">&lt;<SPAN=20
                  class=3DSpellE>iterator</SPAN>&gt;<BR></SPAN><SPAN =
class=3Dblue=20
                  lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">#include</SPAN><SPAN=20
                  lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">&lt;vector&gt;<BR></SPAN><SPAN=20
                  class=3Dblue lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">#include</SPAN><SPAN=20
                  lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">&lt;list&gt;<BR></SPAN><SPAN=20
                  class=3Dblue lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">#include</SPAN><SPAN=20
                  lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">&lt;set&gt;<BR></SPAN><SPAN=20
                  class=3Dblue lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">#include</SPAN><SPAN=20
                  lang=3DEN-US style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">&lt;<SPAN=20
                  class=3DSpellE>time.h</SPAN>&gt;<BR></SPAN><SPAN =
class=3Dblue=20
                  lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">#include</SPAN><SPAN=20
                  lang=3DEN-US style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">&lt;<SPAN=20
                  class=3DSpellE>conio.h</SPAN>&gt;<BR></SPAN><SPAN =
class=3Dblue=20
                  lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">#include</SPAN><SPAN=20
                  lang=3DEN-US=20
                  style=3D"FONT-SIZE: 10pt; FONT-FAMILY: =
=CB=CE=CC=E5">&lt;algorithm&gt;<BR></SPAN><SPAN=20