C++ Como Programar 5ª edição Deitel

1 Introdução aos computadores, à Internet e à World Wide Web......Page 44
1.1 Introdução......Page 45
1.3 Organização do computador......Page 46
1.6 A Internet e a World Wide Web......Page 47
1.7 Linguagens de máquina, linguagens assembly e linguagens de alto nível......Page 48
1.9 C++ Standard Library......Page 49
1.11 Fortran, COBOL, Ada e Pascal......Page 50
1.13 Tendência-chave do software: tecnologia de objeto......Page 51
1.14 Ambiente de desenvolvimento C++ típico......Page 52
1.16 Test-drive de um aplicativo C++......Page 54
1.17 Estudo de caso de engenharia de software: introdução à tecnologia de objetose à UML (obrigatório)......Page 59
1.19 Recursos na Web......Page 63
2 Introdução à programação em C++......Page 69
2.2 Primeiro programa C++: imprimindo uma linha de texto......Page 70
2.3 Modificando nosso primeiro programa C++......Page 73
2.4 Outro programa C++: adicionando inteiros......Page 74
2.5 Conceitos de memória......Page 77
2.6 Aritmética......Page 78
2.7 Tomada de decisão: operadores de igualdade e operadores relacionais......Page 80
2.8 Estudo de caso de engenharia de software: examinando o documento de requisitos de ATM (opcional)......Page 84
2.9 Síntese......Page 91
3 Introdução a classes e objetos......Page 98
3.2 Classes, objetos, funções-membro e membros de dados......Page 99
3.4 Definindo uma classe com uma função-membro......Page 100
3.5 Definindo uma função-membro com um parâmetro......Page 103
3.6 Membros de dados, funções set e funções get......Page 105
3.7 Inicializando objetos com construtores......Page 110
3.8 Colocando uma classe em um arquivo separado para reusabilidade......Page 113
3.9 Separando a interface da implementação......Page 116
3.10 Validando dados com funções set......Page 121
3.11 Estudo de caso de engenharia de software: identificando as classes no documentode requisitos do ATM (opcional)......Page 125
3.12 Síntese......Page 130
4 Instruções de controle: parte 1......Page 136
4.3 Pseudocódigo......Page 137
4.4 Estruturas de controle......Page 138
4.5 Instrução de seleção if......Page 141
4.6 A instrução de seleção dupla if...else......Page 142
4.7 A instrução de repetição while......Page 146
4.8 Formulando algoritmos: repetição controlada por contador......Page 147
4.9 Formulando algoritmos: repetição controlada por sentinela......Page 152
4.10 Formulando algoritmos: instruções de controle aninhadas......Page 159
4.11 Operadores de atribuição......Page 163
4.12 Operadores de incremento e decremento......Page 164
4.13 Estudo de caso de engenharia de software: identificando atributos de classe no sistema ATM (opcional)......Page 166
4.14 Síntese......Page 169
5 Instruções de controle: parte 2......Page 183
5.2 Princípios básicos de repetição controlada por contador......Page 184
5.3 A instrução de repetição for......Page 186
5.4 Exemplos com a estrutura for......Page 189
5.5 Instrução de repetição do...while......Page 193
5.6 A estrutura de seleção múltipla switch......Page 194
5.7 Instruções break e continue......Page 202
5.8 Operadores lógicos......Page 204
5.9 Confundindo operadores de igualdade (==) com operadores de atribuição (=)......Page 207
5.10 Resumo de programação estruturada......Page 208
5.11 Estudo de caso de engenharia de software: identificando estados e atividades dos objetos no sistema ATM (opcional)......Page 212
5.12 Síntese......Page 216
6 Funções e uma introdução à recursão......Page 224
6.1 Introdução......Page 225
6.2 Componentes de um programa em C++......Page 226
6.3 Funções da biblioteca de matemática......Page 227
6.4 Definições de funções com múltiplos parâmetros......Page 228
6.5 Protótipos de funções e coerção de argumentos......Page 232
6.7 Estudo de caso: geração de números aleatórios......Page 233
6.8 Estudo de caso: jogo de azar e introdução a enum......Page 239
6.9 Classes de armazenamento......Page 243
6.10 Regras de escopo......Page 245
6.11 Pilha de chamadas de função e registros de ativação......Page 247
6.12 Funções com listas de parâmetro vazias......Page 249
6.13 Funções inline......Page 251
6.14 Referências e parâmetros de referência......Page 252
6.15 Argumentos-padrão......Page 256
6.16 Operador de solução de escopo unário......Page 258
6.17 Sobrecarga de funções......Page 259
6.18 Templates de funções......Page 261
6.19 Recursão......Page 264
6.20 Exemplo que utiliza recursão: série de Fibonacci......Page 265
6.21 Recursão versus iteração......Page 269
6.22 Estudo de caso de engenharia de software: identificando operações de classe no sistema ATM (opcional)......Page 271
6.23 Síntese......Page 276
7 Arrays e vetores......Page 293
7.2 Arrays......Page 294
7.3 Declarando arrays......Page 295
7.4 Exemplos que utilizam arrays......Page 296
7.5 Passando arrays para funções......Page 310
7.6 Estudo de caso: classe GradeBook utilizando um array para armazenar notas......Page 314
7.8 Classificando arrays por inserção......Page 319
7.9 Arrays multidimensionais......Page 322
7.10 Estudo de caso: classe GradeBook utilizando um array bidimensional......Page 325
7.11 Introdução ao template vector da C++ Standard Library......Page 331
7.12 Estudo de caso de engenharia de software: colaboração entre objetos no sistema ATM(opcional)......Page 335
7.13 Síntese......Page 340
8 Ponteiros e strings baseadas em ponteiro......Page 354
8.2 Declarações de variável ponteiro e inicialização......Page 355
8.3 Operadores de ponteiro......Page 356
8.4 Passando argumentos para funções por referência com ponteiros......Page 358
8.5 Utilizando const com ponteiros......Page 362
8.6 Classificação por seleção utilizando passagem por referência......Page 367
8.7 Operadores sizeof......Page 370
8.8 Expressões e aritmética de ponteiro......Page 373
8.9 Relacionamento entre ponteiros e arrays......Page 375
8.10 Arrays de ponteiros......Page 378
8.11 Estudo de caso: simulação de embaralhamento e distribuição de cartas......Page 379
8.12 Ponteiros de função......Page 384
8.13 Introdução ao processamento de string baseada em ponteiro......Page 388
8.13.1 Fundamentos de caracteres e strings baseadas em ponteiro......Page 389
8.13.2 Funções de manipulação de string da biblioteca de tratamento de strings......Page 390
8.14 Síntese......Page 397
9 Classes: um exame mais profundo, parte 1......Page 418
9.2 Estudo de caso da classe Time......Page 419
9.4 Separando a interface da implementação......Page 425
9.5 Funções de acesso e funções utilitárias......Page 427
9.6 Estudo de caso da classe Time: construtores com argumentos-padrão......Page 429
9.7 Destrutores......Page 434
9.8 Quando construtores e destrutores são chamados......Page 435
9.9 Estudo de caso da classe Time: uma armadilha sutil — retornar uma referênciaa um membro de dados private......Page 438
9.10 Atribuição-padrão de membro a membro......Page 440
9.12 Estudo de caso de engenharia de software: começando a programar as classes do sistema ATM (opcional)......Page 442
9.13 Síntese......Page 448
10 Classes: um exame mais profundo, parte 2......Page 454
10.2 Objetos const (constante) e funções-membro const......Page 455
10.3 Composição: objetos como membros de classes......Page 464
10.4 Funções friend e classes friend......Page 469
10.5 Utilizando o ponteiro this......Page 472
10.6 Gerenciamento de memória dinâmico com os operadores new e delete......Page 473
10.7 Membros de classe static......Page 478
10.8 Abstração de dados e ocultamento de informações......Page 483
10.8.2 Exemplo: tipo de dados abstrato string......Page 484
10.10 Classes proxy......Page 485
10.11 Síntese......Page 488
11 Sobrecarga de operadores; objetos string e array......Page 493
11.2 Fundamentos de sobrecarga de operadores......Page 494
11.3 Restrições à sobrecarga de operadores......Page 495
11.4 Funções operadoras como membros de classe versus funções globais......Page 497
11.5 Sobrecarregando operadores de inserção e extração de fluxo......Page 498
11.6 Sobrecarregando operadores unários......Page 500
11.8 Estudo de caso: classe Array......Page 501
11.9 Convertendo entre tipos......Page 511
11.10 Estudo de caso: classe String......Page 512
11.11 Sobrecarregando ++ e --......Page 522
11.12 Estudo de caso: uma classe Date......Page 523
11.13 Classe string da biblioteca-padrão......Page 527
11.14 Construtores explicit......Page 530
11.15 Síntese......Page 533
12 Programação orientada a objetos: herança......Page 544
12.1 Introdução......Page 545
12.2 Classes básicas e derivadas......Page 546
12.4.1 Criando e utilizando uma classe CommissionEmployee......Page 548
12.4.2 Criando uma classe BasePlusCommissionEmployee sem utilizar herança......Page 553
12.4.3 Criando uma hierarquia de herançaCommissionEmployee–BasePlusCommissionEmployee......Page 558
12.4.4 Hierarquia de herança CommissionEmployee–BasePlusCommissionEmployeeutilizando dados protected......Page 562
12.4.5 Hierarquia de herança CommissionEmployee–BasePlusCommissionEmployeeutilizando dados private......Page 568
12.5 Construtores e destrutores em classes derivadas......Page 575
12.6 Herança public, protected e private......Page 582
12.7 Engenharia de software com herança......Page 583
12.8 Síntese......Page 584
13 Programação orientada a objetos: polimorfismo......Page 588
13.1 Introdução......Page 589
13.2 Exemplos de polimorfismo......Page 590
13.3.1 Invocando funções de classe básica a partir de objetos de classe derivada......Page 591
13.3.2 Apontando ponteiros de classe derivada para objetos da classe básica......Page 597
13.3.3 Chamadas de função-membro de classe derivada via ponteiros de classe básica......Page 598
13.3.4 Funções virtuais......Page 600
13.3.5 Resumo das atribuições permitidas entre objetos de classe básicae de classe derivada e ponteiros......Page 605
13.5 Classes abstratas e funções virtual puras......Page 606
13.6 Estudo de caso: sistema de folha de pagamento utilizando polimorfismo......Page 607
13.6.1 Criando a classe básica abstrata Employee......Page 608
13.6.2 Criando a classe derivada concreta SalariedEmployee......Page 609
13.6.4 Criando a classe derivada concreta CommissionEmployee......Page 613
13.6.6 Demonstrando o processamento polimórfico......Page 617
13.7 Polimorfismo, funções Virtual e vinculação dinâmica ‘sob o capô’ (opcional)......Page 622
13.8 Estudo de caso: sistema de folha de pagamento utilizando polimorfismo e informaçõesde tipo de tempo de execução com downcasting, dynamic_cast, typeid e type_info......Page 625
13.10 Estudo de caso de engenharia de software: incorporando herança ao sistema ATM (opcional)......Page 628
13.11 Síntese......Page 634
14 Templates......Page 638
14.2 Templates de funções......Page 639
14.4 Templates de classe......Page 642
14.5 Parâmetros sem tipo e tipos-padrão para templates de classes......Page 648
14.8 Notas sobre templates e membros static......Page 649
14.9 Síntese......Page 650
15 Entrada/saída de fluxo......Page 654
15.1 Introdução......Page 655
15.2.2 Arquivos de cabeçalho da biblioteca iostream......Page 656
15.2.3 Classes de entrada/saída de fluxo e objetos......Page 657
15.3 Saída de fluxo......Page 658
15.4 Entrada de fluxo......Page 659
15.4.1 Funções-membro get e getline......Page 660
15.4.3 E/S fortemente tipada (type-safe)......Page 662
15.6 Introdução aos manipuladores de fluxos......Page 663
15.6.2 Precisão de ponto flutuante (precision, setprecision)......Page 664
15.6.3 Largura de campo (width, setw)......Page 665
15.7 Estados de formato de fluxo e manipuladores de fluxo......Page 667
15.7.2 Alinhamento (left, right e internal)......Page 669
15.7.3 Preenchimento (fill, setfill)......Page 671
15.7.4 Base de fluxo integral (dec, oct, hex, showbase)......Page 673
15.7.6 Controle de letras maiúsculas/minúsculas (uppercase)......Page 674
15.7.7 Especificando o formato booleano (boolalpha)......Page 675
15.7.8 Configurando e redefinindo o estado de formato via a função-membro flags......Page 676
15.8 Estados de erro de fluxo......Page 677
15.10 Síntese......Page 679
16 Tratamento de exceções......Page 687
16.2 Visão geral do tratamento de exceções......Page 688
16.3 Exemplo: tratando uma tentativa de divisão por zero......Page 689
16.4 Quando utilizar o tratamento de exceções......Page 693
16.5 Relançando uma exceção......Page 694
16.7 Processando exceções inesperadas......Page 696
16.10 Exceções e herança......Page 697
16.11 Processando falhas new......Page 699
16.12 Classe auto_ptr e alocação de memória dinâmica......Page 702
16.13 Hierarquia de exceções da biblioteca-padrão......Page 704
16.14 Outras técnicas de tratamento de erro......Page 705
16.15 Síntese......Page 706
17 Processamento de arquivo......Page 711
17.2 Hierarquia de dados......Page 712
17.4 Criando um arquivo seqüencial......Page 714
17.5 Lendo dados de um arquivo seqüencial......Page 717
17.7 Arquivos de acesso aleatório......Page 723
17.8 Criando um arquivo de acesso aleatório......Page 724
17.9 Gravando dados aleatoriamente em um arquivo de acesso aleatório......Page 728
17.10 Lendo um arquivo de acesso aleatório seqüencialmente......Page 730
17.11 Estudo de caso: um programa de processamento de transação......Page 732
17.12 Entrada/saída de objetos......Page 738
17.13 Síntese......Page 739
18 Classe string e processamento de fluxo de string......Page 746
18.1 Introdução......Page 747
18.2 Atribuição e concatenação de strings......Page 748
18.3 Comparando strings......Page 750
18.5 Trocando strings......Page 752
18.6 Características de string......Page 753
18.7 Localizando strings e caracteres em uma string......Page 755
18.8 Substituindo caracteres em uma string......Page 757
18.9 Inserindo caracteres em uma string......Page 759
18.10 Conversão para strings char * baseadas em ponteiro no estilo C......Page 760
18.11 Iteradores......Page 761
18.12 Processamento de fluxo de string......Page 762
18.13 Síntese......Page 765
19 Programação Web......Page 770
19.2 Tipos de solicitação HTTP......Page 771
19.3 Arquitetura de múltiplas camadas......Page 772
19.4 Acessando servidores Web......Page 773
19.7 Introdução à CGI......Page 774
19.8 Transações HTTP simples......Page 775
19.9 Scripts CGI simples......Page 776
19.10 Enviando entrada para um script CGI......Page 780
19.11 Utilizando formulários XHTML para enviar entrada......Page 784
19.12 Outros cabeçalhos......Page 788
19.13 Estudo de caso: uma página Web interativa......Page 791
19.14 Cookies......Page 795
19.15 Arquivos do lado do servidor......Page 798
19.16 Estudo de caso: carrinho de compras......Page 804
19.17 Síntese......Page 816
19.18 Recursos na Internet e na Web......Page 818
20 Pesquisa e classificação......Page 823
20.1 Introdução......Page 824
20.2.1 Eficiência da pesquisa linear......Page 825
20.2.2 Pesquisa binária......Page 826
20.3.1 Eficiência da classificação por seleção......Page 830
20.3.3 Classificação por intercalação (uma implementação recursiva)......Page 831
20.4 Síntese......Page 836
21 Estruturas de dados......Page 841
21.2 Classes auto-referenciais......Page 842
21.4 Listas vinculadas......Page 843
21.5 Pilhas......Page 856
21.6 Filas......Page 860
21.7 Árvores......Page 863
21.8 Síntese......Page 871
22 Bits, caracteres, strings C e structs......Page 889
22.2 Definições de estrutura......Page 890
22.5 typedef......Page 892
22.6 Exemplo: simulação de embaralhamento e distribuição de cartas de alto desempenho......Page 893
22.7 Operadores de bits......Page 895
22.8 Campos de bit......Page 902
22.9 Biblioteca de tratamento de caractere......Page 906
22.10 Funções de conversão de string baseada em ponteiro......Page 911
22.11 Funções de pesquisa da biblioteca de tratamento de strings baseadas em ponteiro......Page 916
22.12 Funções de memória da biblioteca de tratamento de strings baseadas em ponteiro......Page 917
22.13 Síntese......Page 924
23 Standard Template Library (STL)......Page 933
23.1 Introdução à Standard Template Library (STL)......Page 934
23.1.1 Introdução aos contêineres......Page 936
23.1.2 Introdução aos iteradores......Page 939
23.1.3 Introdução aos algoritmos......Page 942
23.2 Contêineres de seqüência......Page 944
23.2.1 Contêiner de seqüência vector......Page 945
23.2.2 Contêiner de seqüência list......Page 951
23.2.3 Contêiner de seqüência deque......Page 954
23.3.1 Contêiner associativo multiset......Page 956
23.3.3 Contêiner associativo multimap......Page 958
23.3.4 Contêiner associativo map......Page 961
23.4.1 Adaptador stack......Page 962
23.4.2 Adaptador queue......Page 964
23.4.3 Adaptador priority_queue......Page 965
23.5.1 fill, fill_n, generate e generate_n......Page 967
23.5.2 equal, mismatch e lexicographical_compare......Page 969
23.5.3 remove, remove_if, remove_copy e remove_copy_if......Page 970
23.5.4 replace, replace_if, replace_copy e replace_copy_if......Page 973
23.5.5 Algoritmos matemáticos......Page 975
23.5.6 Algoritmos de pesquisa e classificação básica......Page 977
23.5.7 swap, iter_swap e swap_ranges......Page 980
23.5.8 copy_backward, merge, unique e reverse......Page 981
23.5.10 Operações set......Page 983
23.5.11 lower_bound, upper_bound e equal_range......Page 986
23.5.12 Heapsort......Page 988
23.5.14 Algoritmos de STL não discutidos neste capítulo......Page 991
23.6 Classe bitset......Page 993
23.7 Objetos de função......Page 996
23.9 Recursos sobre C++ na Internet e na Web......Page 998
24 Outros tópicos......Page 1006
24.2 Operador const_cast......Page 1007
24.3 namespaces......Page 1008
24.4 Palavras-chave de operador......Page 1011
24.5 Membros de classe mutable......Page 1013
24.6 Ponteiros para membros de classe (.* e ->*)......Page 1015
24.7 Herança múltipla......Page 1016
24.8 Herança múltipla e classes básicas virtual......Page 1019
24.9 Síntese......Page 1024
24.10 Observações finais......Page 1025
A Tabela de precedência e associatividade de operadores......Page 1029
B Conjunto de caracteres ASCII......Page 1031
C Tipos fundamentais......Page 1032
D Sistemas de numeração......Page 1034
D.1 Introdução......Page 1035
D.2 Abreviando números binários como números octais e números hexadecimais......Page 1036
D.4 Convertendo de octal, binário ou hexadecimal para decimal......Page 1038
D.5 Convertendo de decimal para octal, binário ou hexadecimal......Page 1039
D.6 Números binários negativos: notação de complemento de dois......Page 1040
E Tópicos sobre o código C legado......Page 1044
E.2 Redirecionando entrada/saída em sistemas UNIX/Linux/Mac OS X e Windows......Page 1045
E.3 Listas de argumentos de comprimento variável......Page 1046
E.5 Notas sobre a compilação de programas de arquivo de múltiplas fontes......Page 1048
E.6 Terminação de programa com exit e atexit......Page 1050
E.9 Tratamento de sinal......Page 1052
E.10 Alocação dinâmica de memória com calloc e realloc......Page 1054
E.12 Uniões......Page 1055
E.14 Síntese......Page 1059
F Pré-processador......Page 1064
F.3 Diretiva de pré-processador #define: constantes simbólicas......Page 1065
F.4 Diretiva de pré-processador #define: macros......Page 1066
F.5 Compilação condicional......Page 1067
F.7 Os operadores # e ##......Page 1068
F.10 Síntese......Page 1069
G.1 Implementação do estudo de caso ATM......Page 1073
G.2 Classe ATM......Page 1074
G.4 Classe Keypad......Page 1080
G.5 Classe CashDispenser......Page 1081
G.6 Classe DepositSlot......Page 1082
G.7 Classe Account......Page 1083
G.8 Classe BankDatabase......Page 1085
G.9 Classe Transaction......Page 1088
G.10 Classe BalanceInquiry......Page 1089
G.11 Classe Withdrawal......Page 1091
G.12 Classe Deposit......Page 1093
G.13 Programa de teste ATMCaseStudy.cpp......Page 1098
G.14 Síntese......Page 1099
H.2 Tipos de diagramas adicionais......Page 1100
I.1 Recursos......Page 1102
I.2 Tutoriais......Page 1103
I.6 Compiladores e ferramentas de desenvolvimento......Page 1104
I.7 Standard Template Library......Page 1105
J Introdução à XHTML......Page 1106
J.3 Primeiro exemplo de XHTML......Page 1107
J.4 Cabeçalhos......Page 1109
J.5 Vinculando......Page 1111
J.6 Imagens......Page 1113
J.7 Caracteres especiais e mais quebras de linha......Page 1117
J.8 Listas não ordenadas......Page 1118
J.10 Tabelas de XHTML básicas......Page 1120
J.11 Tabelas e formatação de XHTML intermediárias......Page 1124
J.12 Formulários XHTML básicos......Page 1126
J.13 Formulários XHTML mais complexos......Page 1129
J.14 Recursos na Internet e na Web......Page 1135
K Caracteres especiais de XHTML......Page 1139
L Utilizando o depurador do Visual Studio NET......Page 1140
L.2 Pontos de interrupção e o comando Continue......Page 1141
L.3 As janelas Locals e Watch......Page 1146
L.4 Controlando a execução utilizando os comandos Step Into, Step Over, Step Out e Continue......Page 1148
L.5 A janela Autos......Page 1151
L.6 Síntese......Page 1152
M Utilizando o depurador do GNU C++......Page 1154
M.2 Pontos de interrupção e os comandos run, stop, continue e print......Page 1155
M.3 Os comandos print e set......Page 1161
M.4 Controlando a execução utilizando os comandos step, finish e next......Page 1162
M.5 O comando watch......Page 1164
M.6 Síntese......Page 1167
Bibliografia......Page 1070
Índice remissivo......Page 1174