remove_copy(), 1295, 1300
remove_copy_if(), 1295, 1300
remove_if(), 1295, 1300
replace(), 1294, 1298, 1302
replace_copy(), 1294, 1298
replace_copy_if(), 1294, 1298
replace_if(), 1294, 1298
reverse(), 1295
reverse_copy(), 1295, 1301
rotate(), 1295, 1301
rotate_copy(), 1295, 1302
search(), 1288, 1292–1293
search_n(), 1288, 1293
stable_partition(), 1295, 1303
swap(), 1294, 1297
swap_ranges(), 1294, 1297
transform(), 1294, 1297
unique(), 1295, 1300
unique_copy(), 1295, 1301
functors, 1026–1027
adaptable, 1032
concepts, 1027–1028, 1030
predefined, 1030–1032
generic programming, 992
heap operations
make_heap() function, 1305, 1314
pop_heap() function, 1305, 1314
push_heap() function, 1305, 1314
sort_heap() function, 1305, 1315
iterators, 997
concepts, 1001
pointers, 1001
list methods, 1278–1280
map methods, 1281–1284
merge operations
inplace_merge() function, 1305, 1311
merge() function, 1305, 1310–1311
methods, 1161
minimum/maximum value operations
lexicographical_compare() function, 1306, 1318
max_element() function, 1305, 1317
max() function, 1305, 1316
min_element() function, 1305, 1317
min() function, 1305, 1316
numeric operations, 1319–1320
accumulate() function, 1320
adjacent_difference() function, 1321–1322
inner_product() function, 1320–1321
partial_sum() function, 1321
permutation operations
next_permutation() function, 1306, 1319
prev_permutation() function, 1319
set methods, 1281–1284
set operations
includes() function, 1305, 1311
set_difference() function, 1305, 1313
set_intersection() function, 1305, 1312
set_symmetric_difference() function, 1305, 1313
set_union() function, 1305, 1312
sorting operations
nth_element() function, 1304, 1308, 1315
partial_sort() function, 1304, 1307
partial_sort_copy() function, 1304, 1307–1308
sort() function, 1304, 1307
stable_sort() function, 1304, 1307
string class, 1038–1039
types, 1273–1274
usealgo.cpp sample program, 1042–1044
using, 1041
vector methods, 1278–1280
Stock class, 511
stock00.h, 510
stock1.cpp, 531
stock1.h, 530
stocks.cpp, class member function, 515
stone.cpp, 610
stone1.cpp, 615
stonetolb() function, 58
stonewt.cpp, 608
stonewt.h, 607
stonewt1.cpp, 614–615
stonewt1.h, 613
storage class qualifiers, 473
storage class specifiers, 472–473
storage duration, 453–454
automatic variables, 455–457
example, 455–457
initializing, 458
stacks, 458–459
scope and linkage, 454
static variables, 459–462
external linkage, 463, 466–467
internal linkage, 467–470
no linkage, 470–472
str1.cpp, 953
str2.cpp, 966–967, 971
strcat() function, 136
strcmp() function, 221–222, 648
strcpy() function, 177–178, 633
strctfun.cpp, 348
strctptr.cpp, 352–353
stream objects, 1067
stream states, 1097–1098
effects, 1100–1102
exceptions, 1099–1100
file I/O, 1118–1119
get() and getline() input effects, 1108
setting, 1098
streambuf class, 1065
streams, 1063–1064, 1067
istream class, 47
ostream class, 47
strfile.cpp, 958–959
strgfun.cpp, 340
strgstl.cpp, 1038–1039
strict weak ordering, 988
strin.cpp, 1144
string class, 131–133, 353–354, 647, 952, 960, 965–966, 1249–1250, 1333
append methods, 1265–1266
assignment, 133–134
assignment methods, 1260, 1266
assignment operator, overloading, 652–658
sayings1.cpp, 656
string1.cpp, 653–656
string1.h, 652–653
automatic sizing, 966–967
bracket notation, 649–651
comparing, 960
comparison members, 648–649
comparison methods, 1263–1265
complex operations, 135–136
concatenation, 133–134
concatenation methods, 1266
constants, 1251
constructors, 952–956, 1253
copy constructors, 1255–1256
default constructors, 1254
that use arrays, 1254
that use n copies of characters, 1257
that use parts of arrays, 1254–1255
that use ranges, 1257
copy methods, 1269
data methods, 1251–1253
default constructor, 647–648
erase methods, 1267–1268
finding size of, 960
Hangman sample program, 962–965
input, 957–960
input/output, 1269–1270
insertion methods, 1267
memory-related methods, 1258
reading line by line, 136–140
replacement methods, 1268–1269
search methods, 1260
find(), 1260–1261
find_first_not_of(), 1262–1263
find_first_of(), 1262
find_last_not_of(), 1263
find_last_of(), 1262
rfind(), 1261
searching, 960–961
static class member functions, 651–652
STL interface, 1038–1039
string access methods, 1259
string comparisons, 223–224
structures, 144–145
template definition, 1249
types, 1250–1251
string() constructors, 952–956, 1253
copy constructors, 1255–1256
default constructors, 1254
that use arrays, 1254
