📄 walls and mirrors c++ (4th ed_) errata.mht
字号:
<HR>
page 610 (Apr. 23, 2004)<BR><BR>Delete the <CODE>throw</CODE> clause =
from the=20
function <CODE>tableInsert</CODE>.<BR>Replace the <CODE>try-catch</CODE> =
block=20
with <BR><BR><CODE>bst.searchTreeInsert(newItem);<BR>++size;</CODE><BR>
<HR>
page 623, Line 4 (Dec. 14, 2004)<BR><BR>After the default constructor, =
add the=20
destructor<BR><BR><CODE><B>virtual</B> ~Heap();</CODE><BR><BR>and change =
the=20
comments to<BR><BR><CODE>// copy constructor is supplied by the=20
compiler</CODE><BR>
<HR>
page 626, bottom third of page (Dec. 14, 2004)<BR><BR>In the class=20
<CODE>PriorityQueue</CODE>, replace the comments after=20
<CODE><B>public</B></CODE> with<BR><BR><CODE><B>virtual</B>=20
~PriorityQueue();<BR>// default constructor and copy constructor<BR>// =
are=20
supplied by the compiler</CODE><BR>
<HR>
page 631, Line 7 (Dec. 9, 2004)<BR><BR>Insert the word Sorted in the =
third=20
comment after the <CODE>for</CODE> statement:<BR><BR><CODE>// <FONT=20
color=3Dred>Sorted</FONT> region by swapping items</CODE> <BR>
<HR>
page 634 (June 1, 2004)<BR><BR>Delete the 2nd line of =
code<BR><BR><CODE>Iter=20
(<B>const</B> value_type& e)</CODE> <BR><BR><FONT color=3Dblue>
<HR>
Chapter 12=20
<HR>
</FONT><BR>page 679 (Dec. 9, 2004)<BR><BR>The figure labeled 12-25 =
should be=20
Figure 12-26, and<BR>the figure labeled 12-26 should be Figure =
12-25.<BR><BR>
<HR>
page 688 (Dec. 9, 2004)<BR><BR>In the next-to-last sentence, change 20 =
to 40.=20
<BR>
<HR>
page 690, Figures 12-42 and 12-43 (Dec. 9, 2004)<BR><BR>Figure 12-42: =
Add a node=20
containing 5 as the left child of the node containing 10 in each part of =
the=20
figure. <BR><BR>Figure 12-43: The subtree T<SUB>1</SUB> should have a =
height of=20
h + 1. <BR>
<HR>
page 703, Line 4 (Dec. 14, 2004)<BR><BR>The destructor should be=20
virtual:<BR><BR><CODE><B>virtual</B> ~HashTable();</CODE><BR><BR>In the=20
declarations of <CODE>tableDelete</CODE> and=20
<CODE>tableRetrieve</CODE>,<BR>change <CODE>bool</CODE> to =
<CODE>void</CODE> and=20
remove the extra semicolons.<BR>Thus, these lines should=20
be<BR><BR><CODE><B>virtual void</B> tableDelete(KeyType=20
searchKey)<BR>  =
;=20
=20
<B>throw</B>(TableException);<BR><B>virtual void</B>=20
tableRetrieve(KeyType=20
searchKey,<BR>  =
;=20
=20
TableItemType& tableItem)=20
<B>const</B><BR> &nb=
sp;=20
=20
<B>throw</B>(TableException);</CODE><BR>
<HR>
page 704 (Dec. 22, 2004)<BR><BR>In <CODE>KeyedItem</CODE>:<BR>Either =
omit the=20
default constructor or move it to the private section and delete the =
semicolon.=20
<BR><BR>In <CODE>ChainNode</CODE>:<BR>Replace the semicolon with the =
empty body=20
<CODE>{}</CODE><BR>
<HR>
page 705, mid-page (Dec. 22, 2004)<BR><BR>The second parameter of=20
<CODE>tableRetrieve</CODE> should be an output parameter, not an input=20
parameter:<BR><BR><CODE><I>tableRetrieve(in=20
searchKey:KeyType,<BR> &nb=
sp; <FONT=20
color=3Dred>out</FONT>=20
tableItem:TableItemType)<BR> &nb=
sp; throw=20
TableException</I><BR></CODE><BR><FONT color=3Dblue>
<HR>
Chapter 13=20
<HR>
</FONT><BR>page 737 (Jan. 6, 2005)<BR><BR>The implementation of the =
constructor=20
should be<BR><BR><CODE>Graph::Graph(<B>int</B>=20
n)<BR>{<BR> map<<B>int</B>, <B>int</B>>=20
element;<BR> adjList.assign(n,=20
element);<BR> numVertices =3D n;<BR>} // end=20
constructor<BR></CODE>
<HR>
page 745 (June 1, 2004)<BR><BR>The alignment within the =
<CODE>while</CODE> loop=20
is incorrect. It should read, as follows:<BR><BR><CODE>while =
(!q.empty())=20
<BR>{<BR> // get the edge at the front if the =
queue<BR> e=20
=3D q.front();<BR><BR> // pop the edge off the=20
queue<BR> q.pop();<BR><BR> // if the vertex w has =
not=20
visited yet, visit it<BR> if (mark[e.w] =3D=3D =
-1)<BR> {=20
<BR> int v =3D=20
e.v,<BR> w =3D=20
e.w,<BR> weight =3D=20
e.weight;<BR> mark[w] =3D count++; // mark w =
visited=20
<BR> parents[w] =3D v; // store w's=20
parent<BR><BR> // go through adjacency list of=20
w<BR> m =3D =
g.adjList[w];<BR> for=20
(iter =3D m.begin(); iter !=3D m.end(); iter++)=20
<BR> // if w's neighbor vertices have =
not=20
been visited,<BR> // push the edge on =
the=20
queue<BR> if (mark[iter->first] =
=3D=3D -1)=20
<BR> q.push(Edge(w,=20
iter->first, iter->second));<BR> } // end if<BR>} // =
end=20
while<BR></CODE>
<HR>
pages 749 and 750 (Dec. 22, 2004)<BR><BR>The figure at the bottom of =
page 749=20
should be numbered 13-18, and <BR>the figure at the top of page 750 =
should be=20
numbered 13-17.<BR><BR><FONT color=3Dblue>
<HR>
End of errata page=20
<HR>
</CODE></BODY< html></FONT></BODY></HTML>
------=_NextPart_000_0000_01C79288.860B8D20
Content-Type: image/jpeg
Content-Transfer-Encoding: base64
Content-Location: http://www.cs.uri.edu/~carrano/WMcpp4e/rcoverWMcpp4e.jpg
/9j/4AAQSkZJRgABAgEASABIAAD/4RWURXhpZgAATU0AKgAAAAgABwESAAMAAAABAAEAAAEaAAUA
AAABAAAAYgEbAAUAAAABAAAAagEoAAMAAAABAAIAAAExAAIAAAAdAAAAcgEyAAIAAAAUAAAAj4dp
AAQAAAABAAAApAAAANAAAABIAAAAAQAAAEgAAAABQWRvYmUgUGhvdG9zaG9wIEVsZW1lbnRzIDIu
MAAyMDA0OjA0OjA5IDE3OjA2OjM5AAAAA6ABAAMAAAABAAEAAKACAAQAAAABAAAAkKADAAQAAAAB
AAAAsgAAAAAAAAAGAQMAAwAAAAEABgAAARoABQAAAAEAAAEeARsABQAAAAEAAAEmASgAAwAAAAEA
AgAAAgEABAAAAAEAAAEuAgIABAAAAAEAABReAAAAAAAAAEgAAAABAAAASAAAAAH/2P/gABBKRklG
AAECAQBIAEgAAP/tAAxBZG9iZV9DTQAB/+4ADkFkb2JlAGSAAAAAAf/bAIQADAgICAkIDAkJDBEL
CgsRFQ8MDA8VGBMTFRMTGBEMDAwMDAwRDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAENCwsN
Dg0QDg4QFA4ODhQUDg4ODhQRDAwMDAwREQwMDAwMDBEMDAwMDAwMDAwMDAwMDAwMDAwMDAwMDAwM
DAwM/8AAEQgAgABoAwEiAAIRAQMRAf/dAAQAB//EAT8AAAEFAQEBAQEBAAAAAAAAAAMAAQIEBQYH
CAkKCwEAAQUBAQEBAQEAAAAAAAAAAQACAwQFBgcICQoLEAABBAEDAgQCBQcGCAUDDDMBAAIRAwQh
EjEFQVFhEyJxgTIGFJGhsUIjJBVSwWIzNHKC0UMHJZJT8OHxY3M1FqKygyZEk1RkRcKjdDYX0lXi
ZfKzhMPTdePzRieUpIW0lcTU5PSltcXV5fVWZnaGlqa2xtbm9jdHV2d3h5ent8fX5/cRAAICAQIE
BAMEBQYHBwYFNQEAAhEDITESBEFRYXEiEwUygZEUobFCI8FS0fAzJGLhcoKSQ1MVY3M08SUGFqKy
gwcmNcLSRJNUoxdkRVU2dGXi8rOEw9N14/NGlKSFtJXE1OT0pbXF1eX1VmZ2hpamtsbW5vYnN0dX
Z3eHl6e3x//aAAwDAQACEQMRAD8A7WYl8acWN8D+9/5JSALAJ0rOrHkiP6u/6P8AUUHQ5pcRIILL
WHWR9Fzf9fzFWPSekkljsKgtfq07ARoS/br/ACnblkfy+z/vf+g3db0/l/6M3Y1jSeIkTPwTkEGC
IKqHp/T7Hufbi0vukl73NkkuLnl/9tz3uR6aKMesVY9bKawSQysbWyfpOgfnOhMIpeCSzUH3UVnb
ZbXW4iQ172MMfvbbHNdtU157/jDO76xYtbK3vsHT2Pmumu5wb62QPo3/AEWNT8cOOVXWlonLhA8T
T3/r48SLqj5C2vUngfT/ADkNuTjOG1mTSbHmHEXVmD4D9J+avLcSi1uRiCpguyPSOzexorDnPsNT
r7Kjcxt3rNY6xv8AoGV1V/4WtJ+A8AMZZURTkW1l9wbNr7BU30g2yuyv1Lr6v7FX80phgiDXEtMi
RdfZ/gvq/tJEObsaJEOaZj4O+ixQ9elpJdbX6hBIYbGSADH7/wC9/OLz6vHqpNjLsKu28+mGOa1m
NaQ4vbbZfXg2FzK2bdmJ9nr35P8AYR8Nzy6xlzLMJjGFzCL7bQ98/wA2yzLbcxn6H/q0ww7Hi261
fF8v9b1rgDpdjf8ARuuHf/Fe79pAY17XB2rnhzTM/wAoO/PT7mavJAYzRuo17bv++MXJ9LsxLAGU
ZjsZzPTcWzj7HG39M1pba3e/JpY6u7J9H0sT+aWlbh9TNDjVl1XBpbBfjNd3bGuLe387+Soyau/5
ePy/5T/oJ4BYAPWv5f3XcYCNXfSdqY/ABJKsPbXW2zb6jWtD9oLW7gAH7GO3OYzd9Brkk29b/wB5
VCn/0O1kAiwfRdAd/wB9d/3xLaP5vgfSYfCP/IJ4AcWnVr5Pz/OH9pMAS3ZPvZq0/wDUO/74sj+X
/en/AAPlb38v4/4ypkB8e5ujmj/pD/v7FPQ6jUKAOoeNA7Rw8D2/8gnb7SWduW/Du3+ygR+H8jH/
AAUg/iyXnn+MZrP2/jW2PY0U4FT2Nc33Pf6+SA2p+yxrts+pfju/n8ff/hF6GSGgk6Acrz76/wBH
2n6yYjLA8tr6aLXsa3doLrztaGu9Xe7bssso/S01b7/0tdfpqXlfnvwKzMdAPFy8G237diVZFtVj
rKpa+ktd6wL7AyzBa2uq37Rbe77P9k/R5H6H9Gy31FefR1q2x4xwx9dOVkPtZjGhwsrJHpfoq3fz
zrPVrr3/AKzV/OKjh0VPJtva13q47vUbYwmkVB1u6/N9JjnZNO5zMfD6x07+h11+rbX+gR34tWQH
4rafVZvsvNBLH5TdNrbcS7d6fWsCpleym9n60+z9/wDo6mkBxaVtR4o2P0vGPzqiTw1r3FS/u/8A
RdmqrKOFbl5OAH5TWF/2dtdnuNImij9O2y976Wu9Pf8ApWf6L6aj0ltWTTkPuwKun2Pb6bmNYWOd
WWepve99dD/p/uf4RV8VvTnYRNNDiytvp120PZW+QRY1htrfS7Fya/8AC+vWy3/SV/zis0uubWQz
7b6rwXMdkZWRYWmWtGx9X6Pc5rn2fS/m/wDjFXltIXqTvfD5+ni/T+RkjE3E107X/LhdDp9O99FD
mCzGGMSQ9gcwv9emtr3PLf56yl1m9n59atZnROjfpH/YqGvEDc1uw87Z9ke9V8Z2PXSP159Dtpex
psY02n1K/wBO77RXue/+W3Yz9D/NqXWHOaceunM+2/aDY1tjzS7YK67MhxdZi+jY/fWzYxn76p5e
OWkZcFEyJjxR4uHi/wCazx0kLJ1PX/BegqaGVVMaIa1jGgamAGtaNXe5JB6cd3TsJ20MnGoOxsw2
aq/Y3eXP2t/lu3pKejdX4Ww3pfhb/9HtYkGvgt1afL8z/NSLtBZwRo4eX5w/sppIaH87NHRzHf8A
rfvqWgfPLX/l/wDMmrI/l/3/APjN7+X/AHqoG4tOrbPy/wDmSb3Fv8us/f8A+dtSDZBr4LdWHy/N
P9lM5/0XN0c72u8gD9L+w5IC9v5dv8aCD/L+X95fcHe7itmsnuf/ADD/AKteb/4zB6n1iwxdLaW9
PrseB9L+fyIDP+Gf/NMXo8NDi3itvuHxH0h/Z+mvNf8AGi02fWHD3ksqZ0+uyw949bJa2P8Ahfds
rVjlB+tFbcJr+X/TYsx9N+P8v/QXM6V1QturybjXVcCWYTA6yot1/ncbI/TUYdjbP1f9NR9gyvf9
t/wj1rPxbn03Y9tNpbXkvyMveS6tu4us3ZDenevf067b+sfa8Sr9nZFP6T01x7L9Tl2gNDfbj1/m
y36Lf+Kx2+5/+lt/64reNYaBXi7Gusc71bHBsWtBbPo/afzGbf1i9n83V/24rOTDrxD+3/B/rSWw
ydD/AC8/7r0xtc9ttlD3etUytpH0r3NdbtZXlUlrP2xXa2z1K8nYzIxv0P6P89XsassD2ZTrJtGR
RVZYXBjnPa1n2ZzixjsPN3s2fYcyyuz9J+rZGV7Fz+Ndi349hndRjem2qux7Q4+6XbW7vtNPqMd/
2i9ZleP/AD/0FbazOpdkF9t1Rtqc2xvqvFdg2xULsew3VZuMyvexv2T1Gel/o1XyRIBF0en2f9z+
h/37PHWiPr9r22Dc52A95buBZ6sPbqHh+O3h43Nc3c5ljELrzMKjKrY2tlYff6Oysipu4sfb+nZW
39YY/Y30q/zLX7/5tYduR1inBwrcXIyq3vre+8Ftd+9rWb8TMybwweu2y6v0arv5zIxqq/8ACs9S
/NyevdXc6sZ+Th3vlpDs3HYHNdH0/Vb+kq9P/Ssb6qojlpE2JDrsZcX6X9Vse5RBojW+w/QfSMB/
qYGJZBbvx6XbSdxE11naXw3f/X2pKPTHh/TcJ4DGh+NQ7bUNtYmqt22poLttX+j/AJCSfXqquuzF
+j9H/9LtZh4cNN0Ajsf3Hf8AfUwbIcxuhbqAfDlh/spEATW/6Dvou4gn82f+oSJOhcRvZ+cCNQVk
eX0/7n/vG95/y/eU542iwiC3Rze/g5v+clBDi0wXWj3Edv8AVv0FHcAfUcAQ/wCiJAg/vO/c3fnp
bSJq3A9/UBEj/wAyb/57TgKH8v5fqp/460m/5fy+dXLY7Un7yPo/6/vrzv8AxnYmRldaxLmtjHr6
fW+5wIJYBdk+5zJ37trtlX/CL0QOBiz2hrIBYCNR2c0fyf8ABLgP8Y2M2/r2K97q211YDHvDnCSD
dkuDaf3nN/P/ANCz9Kp+XsZL8Dv/AM6P/dMeSiAHiWS4tyC0NA9mHSSDwTrt+lYxj/5H6fJ/64ps
ZtnHFpfdaC7Ic1pO1o9763Pft/4zK9v/AASvsDyftEG28Y+3Grpa0BkS2uytln6SyljnfofT/SPf
+nSvw62tuxqgyrZY4ZNrb4Y0QHV45e39Dkej/wB1/XfZf/PWfzSuHKOrGMR6NTcXvrqx6bNrCTWH
O2v4/S3uaz03e/8Ar/o6/wBGr+JfWyh02m5zRLyxzqacfcPe6zK+nk5rmM2049f6v6v/AHN/mlXZ
0xxYG0MssrdAA9Gz9O/6QbuaWWWNb9P6P/pRWmYHUKKtllDia4kNaAay8t3Mw6Xfo6MlzXf0zJ/W
fT/S00/ovUUM5Rl1/wC5ZYRkOh892xmVU12VHIxwLHyLXZDrb7JZRSyM+hptdjX/AKRtrKvoY/8A
Nfo/QUash2M0twspmMD+bRvB5j+baf0n9piqdVsrssYyquo1VbiHsdsbL/T3V+tZ+mza2env+0/4
e+3Ku/mrK1nv/mn6VD2uk+9548fexNGPiiLJ8vm/PiXe5wk0B57f9F9x6c57un4TrHF73Y1Bc48k
mqvc53H0kkPo3/I/TpIn7JjTwP8AA1fmlJUa/WV/Wr8WS/Tf9X9j/9Ps8gA4t4H0TW+Qe2i523Kp
queHmltVT6qnAg+pue31su3cx22urCx7KLvUsq2fz9dtn8yuiyf6PfPPpv1HfRZQJA04Oh7fyvcs
eMiO/wBrfkLaP7RwdwaQBZYWtrbuq3Pc9/pQGiz8z9Dc9+/+bysav+ffsTZmZTS91bBWWhtjRe7a
WfaGupopx2e5jXOqtyN2d6uz0/5v/TK/vcODI5hVsjJspdtx/SNjKX5F1b4B9JjmMa/lnp1usdd+
l22WfoP0dT7E4SN6X9qDEV0+xic3GJllNjxE7T6bbGy5rB6lNljLKubH2ud7KK8e/wBRUsnH+rXU
7mZWRjNybqSyiqw3ejDXWPFTmmvIrZt9X7XZv9N9v6vb/wACrj+p17m1sZbVcbWsNbmMc/Xfdfj+
nXY/9cdW3bs3fzt/qV+okzqbXN3ua64Pe4MsoFZbtdNmNR/Obrn/AGd1Pq3M/RWZOX6FX6RESmNQ
SPKRCCInsfOLlPwfqo2p2RdgWFzmD1CLLWOcwtfaKX/rv5lLGsu/S+nbd/Nol/QPqbj2uotwWh+O
Q54bbe5tbrO1jm3/AKN+2v6P5jP+MWm/qA9GjIqe00XD1HvI9Rzavo1ZDcet2++l1lbWWvp/SY9X
oXfzddnpRr6nQ60GS2sskUkV+puG+99rrd+30m4lddlX5j/W+1b9jEjPId5T/wAeSqiOg/xWjT9W
vqvkVvsZgTU97mA/aMj3is7N72+v7f03q7K0Rn1V+rLJ29OZrIM2XGdw2u+nc73fy/zFaHUGmGej
dbeQwCutrBuc8bmMrb6z2s/wtW99npevi5X6RSsz8RjrWCwOfQ812gcBwDnvG/8A4uuz0v8ASWfu
IcWT96X+MU1HsPsaA+p/1UBkdMaP+v5H/pdL/mh9VTz01p+N+R/6XV9uX6lTH1N2+rkDHY+wEMaH
B1jL7ZLPp1s2Vs3bLMy/Go9RS9ez0nWV1PyQBW6p9Wxouba6N1M2H+i1fpL3u/nf5ypLjyfvy/xp
I4Yfuj7GddNNbK6q2BtdTWV1t5hlYbVUzc6XO2Vsa33JIhEOgGQDyO+qSZa7wf/U7W1m6p9cwHtL
d0SWyPpbfz9qqHpkQRd8SGfw3q8miDI08u3/AJisV0WkemcEXaeIZP8A39P+zTGl/edGd/H6auDn
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -