SaaS (Software as a Service) 37

SalariedEmployee class header 554

SalariedEmployee class implementation file 555

Salary Calculator exercise 151

Sales Commission Calculator exercise 151

Sales Summary exercise 332

Salesperson Salary Ranges exercise 329

savings account 167

SavingsAccount class 443

Scala 14

scaling factor 223, 227

scanning images 6

scientific notation 130, 581, 598

scientific stream manipulator 593, 597

scope 233

• class 233

• file 233

• function 233

• function prototype 233

• namespace 233

• of a symbolic constant or macro 985

• of a variable 164

• of an identifier 86

scope resolution operator (::) 230

scope resolution operator (::) 391, 430, 788

scoped enumeration (enum class) 230

scoping example 235

screen 5, 6, 19, 46

screen-manager program 533

scripting language 10

scrutinize data 392

SDK (Software Development Kit) 37

search a linked list 802, 839

search algorithm 748

search algorithms 842

• binary search 846

• linear search 843

• recursive binary search 866

• recursive linear search 866

search functions of the string-handling library 935

search key 681, 842, 843, 846

search_n algorithm 748

searching 657, 726, 798

searching arrays 306

searching blocks of memory 939

searching data 842

Searching for Characters exercise 951

Searching for Substrings exercise 951

searching performance 839

searching strings 923, 930

second data member of pair 685

second-degree polynomial 58

second refinement in top-down, stepwise refinement 133

secondary storage 6

secondary storage devices 616

• CD 616

• DVD 616

• flash drive 616

• hard disk 616

• tape 616

secondary storage unit 7

second-degree polynomial 58

security flaws 295

seed 227

• nondeterministic 725

seed function rand 226

seed the random-number generator 725

seek direction 623

seek get 623

seek put 623

seekg function of istream 623, 642

seekp function of ostream 623, 633

select a substring 485

selection 109, 124, 197, 198

selection sort 851, 855, 861, 862

selection sort algorithm 853

selection sort efficiency 853

selection sort with call-by-reference 853

selection statement 106, 108

• if 108, 110, 198, 199

• if...else 108, 110, 111, 128, 198

• switch 108, 185, 198

self assignment 425, 478

self documenting 52

self-referential class 799, 800

semicolon (;) 47, 62, 982

semicolon that terminates a structure definition 901

send a message to an object 15

sentinel-controlled iteration 207

sentinel-controlled repetition 124, 125, 127, 128

sentinel value 123, 125, 128

separate interface from implementation 388

Separating Digits exercise 275

sequence 106, 109, 196, 198, 307, 662, 732, 734

sequence container 658, 665, 667, 675, 678

• back function 674

• empty function 675

• front function 674

• insert function 675

sequence of random numbers 226

sequence-structure activity diagram 107

sequential execution 106

sequential file 616, 617, 621, 627, 628

serialized object 644

<set> header 221

set associative container 681, 685 set function 421

<set> header 682, 685

set_intersection 739

set_new_handler function 769, 771

set of recursive calls to method Fibonacci 259

set operations of the Standard Library 737

set_difference algorithm 737, 739, 748

set_intersection algorithm 737, 739, 748

set_new_handler specifying the function to call when new fails 771

set_symmetric_difference algorithm 737, 739, 748

set_union algorithm 737, 739, 748

setbase stream manipulator 588

setfill stream manipulator 381, 392, 594, 595

setprecision stream manipulator 130, 588

setw parameterized stream manipulator 169, 287, 366, 458, 590, 594

shadow 423

Shakespeare, William 953

Shape class hierarchy 500, 529

shape of a tree 839

shell prompt on Linux 20

shift a range of numbers 223

shifted, scaled integers 224

shifted, scaled integers produced by 1 + rand() % 6 223

Shifting and Printing an Integer exercise 948

shiftingValue 227

“shipping” section of the computer 6

shopping list 117

short-circuit evaluation 190

showbase stream manipulator 593, 597

showpoint stream manipulator 130, 593

showpos stream manipulator 381, 593, 595

shrink_to_fit member function of classes vector and deque 672

shuffle algorithm 723, 725, 748

shuffle cards 948

shuffling algorithm 903

sibling 823

side effect 242

• of an expression 234, 242, 259

sides of a right triangle 156

sides of a triangle 155

Sieve of Eratosthenes exercise 335, 706

sign extension 906

sign left justified 592

signal value 123

signature 219, 249, 460

signatures of overloaded prefix and postfix increment operators 461

significant digits 593

simple condition 188

Simple Decryption 897

simplest activity diagram 194, 196

Simpletron Machine Language (SML) 382, 799

Simpletron Simulator exercise 382, 799

simulation 379

Simulation: Tortoise and the Hare exercise 374

sin function 215

sine 215

single-argument constructor 483, 484

single entry point 194

single-entry/single-exit control statements 109, 194

single exit point 194

single inheritance 499

single-line comment 46

single-precision floating-point number 169

single quote 48

single quote (') 364

single-selection statement 108, 110, 198

• if 110

singly linked list 658, 676, 813

six-sided die 223

size function of string 632

size member function of array 285

size member function of class string 178, 871

size member function of containers 659

size member function of priority_queue 694

size member function of queue 693

size member function of stack 691

size member function of vector 320

size of a string 877

size of a variable 54

size of an array 356

size_t 287, 629

size_t type 356

size_type 661

sizeof 935, 985

sizeof operator 356, 357, 423, 635, 652

• used to determine standard data type sizes 357

sizeof operator when applied to an array name returns the number of bytes in the array 356

sizes of the built-in data types 652

skipping whitespace 587, 592

skipws stream manipulator 592

small circles in the UML 107

smallest 269

smallest of several integers 206

smart pointer xxvi, 39

• make_unique function template 773, 775

smartphone 3, 34

SML 377

SML operation code 377

SMS Language exercise 898

software 2, 5

Software as a Service (SaaS) 37

Software Development Kit (SDK) 37

software engineering

• data hiding 82

• reuse 76, 387

• separate interface from implementation 388

software reuse 12, 213, 785

solid circle in the UML 107

solid circle surrounded by a hollow circle in the UML 107

solution 21

Solution Explorer 23

sort algorithm 306, 726, 730, 748, 850

sort algorithms

• bubble sort 865

• bucket sort 865

• insertion sort 851, 853

• merge sort 855

• quicksort 866

• selection sort 853

sort key 842

sort member function of list 679

sort_heap algorithm 748

sorting 617, 657, 726, 798

• algorithms 747, 850

• arrays 306

• arrays 850

• data 842

• sort order 730, 734

• strings 222

source code 17

source-code file 76

space–time trade-off 670

spaces for padding 595

space-time trade-off 637

Spam Scanner 898

speaking to a computer 6

special character 365

special characters 51

Special Section: Building Your Own Computer 376

special symbol 8

specialization of a class template 580

spelling checker 957

spiral 257

splice member function of list 679

splice_after member function of class template forward_list 679

split the array in merge sort 855

spooler 820

sqrt function of <cmath> header 215

square 154

square function 220

Square of Any Character exercise 275

Square of Asterisks exercise 154, 275

square root 215, 588

srand function 226, 227

<sstream> header 222, 392, 887, 392, 887

stable_partition algorithm 748

stable_sort algorithm 748

<stack> header 221

stack 237, 657, 785, 798, 800, 813, 817

stack adapter class 691

• empty function 691

• pop function 691

• push function 691

• size function 691

• top function 691

Stack class template 786, 792, 818, 839

• definition 816

• definition with a composed List object 819

stack frame 237

<stack> header 691

stack overflow 238, 254

stack unwinding 763, 766, 768, 782

Stack< double > 788, 792, 817

stack<int> 792

Stack<T> 790

stacking building blocks 198

stacking control statements 199

stacking rule 196

stacks used by compilers 835

standard data type sizes 357

standard error stream (cerr) 19

standard exception classes 776

standard input stream (cin) 19, 53, 580, 616

Standard Library 213

• class string 449

• container classes 658

• deque class template 680

• exception classes 775

• exception hierarchy 775

• function sort 850

• headers 222, 982

• list class template 676

• map class template 689

• multimap class template 687

• multiset class template 682

• priority_queue adapter class 694

• queue adapter class templates 693

• set class template 686

• stack adapter class 691

• vector class template 668

standard output stream (cout) 19, 47, 580, 616

standard stream libraries 579

Standard Template Library 656

“warehouse” section of the computer 7

Start Page 21

state bits 601, 603

statement 47, 81

statement spread over several lines 62

statement terminator (;) 47

Statements 125

statements

• break 184, 186, 187, 208

• continue 186, 208

• control statement 105, 106, 109, 110

• control-statement nesting 109

• control-statement stacking 109

• do...while 108, 179, 180, 198

• double selection 108, 132

• empty 114

• for 108, 161, 165, 167, 169, 198

• if 59, 62, 108, 110, 198, 199

• if...else 108, 110, 111, 128, 198

• iteration 106, 117

• looping 108

• multiple selection 108

• nested control statements 131

• nested if...else 111, 153

• repetition 108

• return 48, 214

• selection 106, 108

• single selection 108

• switch 108, 180, 185, 198

• throw 392

• try 322

• while 108, 117, 118, 121, 122, 128, 161, 198, 199

static array initialization 296

static array initialization and automatic array initialization 296

static binding 541

static data member 304, 429, 430

• save storage 429

• tracking the number of objects of a class 432

static data member to maintain a count of the number of objects of a class 430

static keyword 234

static local object 406, 408, 409

static local variable 234, 235, 237, 296, 714

static member 430

static member function 430

static_cast 192

static_cast (compile-time type-checked cast) 286

static_cast operator 129, 140

std namespace 870

std::cin 53

std::cout 47

std::endl stream manipulator 54

__STDC__ predefined symbolic constant 988

<stdexcept> header 221, 759, 776

StepStone 33

sticky settings for streams 169, 191, 392

STL 656

STL exception types 674

stod function 891

stof function 891

stoi function 891

stol function 891

stold function 891

stoll function 891

storage alignment 901

storage unit 917

storage-unit boundary 917

store a lambda in a variable 729

stoul function 891

stoull function 891

str member function of class ostringstream 392, 888, 889

straight-line form 56, 57

straight-time 151

strcat function of header <cstring> 923, 925

strchr function of header <cstring> 935

strcmp function of header <cstring> 923, 926

strcpy function of header <cstring> 923, 924

strcspn function of header <cstring> 935, 936

stream

• sticky settings 169, 191, 392

stream base 588

stream extraction operator >> ("get from") 53, 62, 251, 448, 455, 476, 580, 582, 643

stream input/output 46

stream insertion operator << ("put to") 48, 49, 54, 251, 448, 455, 476, 581, 620

stream manipulator 54, 130, 169, 587, 595, 622

• boolalpha 191, 452, 599

• dec 588

• endl 54

• fixed 130, 598

• hex 588

• internal 381, 595

• left 169, 594

• noboolalpha 599

• noshowbase 597

• noshowpoint 593

• noshowpos 381, 593, 595

• noskipws 592

• nouppercase 593, 598

• oct 588

• quoted 627

• right 169, 594

• scientific 597

• setbase 588

• setfill 381, 392, 595

• setprecision 130, 588

• setw 169, 366, 590

• showbase 597

• showpoint 130, 593

• showpos 595

• skipws 592

stream of bytes 579

stream of characters 47

stream operation failed 603

<string> header 222

string 659

• size function 632

string being tokenized 929

string class 77, 80, 448, 451, 871

• assignment 871, 872

• assignment and concatenation 872

• at member function 453

• comparison 873

• concatenation 871, 896

• copy constructor 870

• empty member function 452

• find functions 880

• find member function 880

• insert functions 883

• insert member function 883

• Iterators 895

• size member function 178

• subscript operator [] 873

• substr member function 452

string class from the Standard Library 222

string concatenation 178

string constant 365

string-conversion function 930

• atof 931

• atoi 932

• atol 932

• strtod 933

• strtol 933

• strtoul 934

<string> header 77, 870

string length 929

string literal 47, 365

• string-object literal 452

string manipulation 213

string of characters 47

string-search function

• strchr 936

• strcspn 936

• strpbrk 937

• strrchr 938

• strspn 938

• strstr 939

string stream processing 887

string::npos 881

string-object literal 452

strings as full-fledged objects 364

Strings Beginning with b exercise 951

Strings Ending with ED exercise 951

strlen function of header <cstring> 924, 929

strncat function of header <cstring> 923, 925

strncmp function of header <cstring> 924, 926

strncpy function of header <cstring> 923, 924

Stroustrup, B. 11

strpbrk function of header <cstring> 935, 937

strrchr function of header <cstring> 935, 937

strspn function of header <cstring> 935, 938

strstr function of header <cstring> 935, 939

strtod function of header <cstring> 930, 932

strtok function of header <cstring> 924, 928

strtol function of header <cstring> 931, 933

strtoul function of header <cstring> 931, 934

struct 900

structure 900, 983

structure definition 900, 914

structure members default to private access 900

structure name 900

structure type 900

structured programming 5, 106, 160, 188, 194

• summary 194

Student Inheritance Hierarchy exercise 529

student-poll-analysis program 294

subclass 498

subproblem 254

subscript 284

subscript 0 (zero) 285

subscript operator 681

• for map 689

• for string 871

• for vector 674

subscript out of range 674

subscripted name used as an rvalue 472

subscripting 680

subscripting with a pointer and an offset 363

substr member function of class string 452, 876, 876

substring 485

substring length 485

substring of a string 876

subtract one pointer from another 359

subtraction 7, 55, 56

subtraction compound assignment operator, -= 137

sum of the elements of an array 290

Summing and Averaging Elements in a List exercise 835

superclass 498

supermarket simulation 837

survey 293, 295

swap algorithm 732, 747

swap member function of class string 876

swap member function of containers 660

swap member function of list 679

swap_ranges algorithm 731, 732, 747

swapping strings 876

swapping values 852, 854

Swift programming language 33

switch multiple-selection statement 108, 180, 185, 198

• activity diagram with break statements 185

• case label 184

• controlling expression 184

• default case 184, 186

• logic 186, 547

symbol 870

symbol values 968

symbolic constant 982, 983, 985, 987, 988

symbolic constant NDEBUG 988

symbolic constant PI 984

symmetric key encryption 895

synchronize operation of an istream and an ostream 604

synchronous error 767

syntax 47

syntax error 47