BC1424 Algoritmos e Estruturas de Dados I Aula 02: Ponteiros, estruturas e alocação de memória

Transcrição

1 BC1424 Algoritmos e Estruturas de Dados I Aula 02: Ponteiros, estruturas e alocação de memória Prof. Jesús P. Mena-Chalco 1Q

2 Cloud9 Crie uma conta no c9.io Apenas é requerido criar uma área (máquina virtual) para nossa disciplina. 2

3 Vetores e ponteiros... vetor... 3

4 Vetores e ponteiros

5 Endereços e ponteiros (*) Fonte: P. Feofiloff. Algoritmos em Linguagem C. 1ª Edição, Editora Campos,

6 Endereços e ponteiros Os conceitos de endereço e ponteiro são fundamentais em qualquer linguagem de programação. Na linguagem C é mais visível este conceito. Requer um esforço para usar os ponteiros. (*) Fonte: P. Feofiloff. Algoritmos em Linguagem C. 1ª Edição, Editora Campos,

7 Endereços A memória de qualquer computador (arquitetura de von Neumann) é uma sequência de bytes. Cada byte armazena um de 256 possíveis valores Os bytes são numerados sequencialmente e o número de um byte é o seu endereço (*) Fonte: 7

8 Endereços... 0x37FD x37FD x37FD x37FD

9 Endereços... 0x37FD x37FD x37FD x37FD Cada objeto na memória do computador tem um endereço. 9

10 Tipos de dados Size of char is 1 bytes Size of short is 2 bytes Size of int is 4 bytes Size of long is 8 bytes Size of float is 4 bytes Size of double is 8 bytes Size of long double is 16 bytes $ uname a Linux jmenac aed c9 #1 SMP x86_64 x86_64 x86_64 GNU/Linux 10

11 Endereços... 37FD FD FD FD Geralmente o endereço do objeto é o endereço do 1ro byte. 11

12 Endereços Em c o endereço de um objeto é dado pelo operador & Se x é uma variável, então &x é o seu endereço int s = 999 int *p = &s s x

13 Endereços Em c o endereço de um objeto é dado pelo operador & Se x é uma variável, então &x é o seu endereço int s = 999 int *p = &s p s 0x x x89422 p = 0x89422 &p = 0x60001 *p = p aponta para a s p é o endereço de s p aponta a s *p é o mesmo que escrever s 13

14 Endereços Todo ponteiro pode ter o valor NULL. NULL é uma constante, geralmente vale 0 (definida no arquivo interface stdlib) int *p = NULL; p 0 0x

15 Endereços Há vários tipos de ponteiros: P. para caracteres P. para inteiros P. para registros P. para ponteiros para inteiros int* p ; Um tipo de dado novo int* (conceitualmente correto) int *p; O * modifica a variável e não o int (mais aceito) int * p; O compilador C aceita qualquer das formas. 15

16 exemploponteiro.c 16

17 exemploponteiro.c 17

18 exemploponteiro2.c 18

19 19

20 exemploponteiro3.c 20

21 exemploponteiro3.c 21

22 exemploponteiro3.c Por que o código abaixo está errado? 22

23 Vetores e endereços (*) Fonte: P. Feofiloff. Algoritmos em Linguagem C. 1ª Edição, Editora Campos,

24 Vetores Os elementos de um vetor são alocados consecutivamente na memória do computador. Se cada elemento ocupa b bytes, a diferença entre os endereços de dois elementos consecutivos será de b. (ex. inteiros ocupam 4 bytes, em uma plataforma de 64 bits) 24

25 Vetores Os elementos de um vetor são alocados consecutivamente na memória do computador. Se cada elemento ocupa b bytes, a diferença entre os endereços de dois elementos consecutivos será de b. O compilador C cria a ilusão de que b vale 1 qualquer que seja o tipo dos elementos do vetor. 25

26 exemplomalloc.c 26

27 exemplovetor.c 27

28 Questão: 3 (aula anterior) Escreva o resultado da execução do seguinte programa 28

29 Estruturas (=registros) 29

30 Linguagem C: Tipos de dados Tipos de dados primários. Tipos de dados derivados. Tipos definidos pelo usuário. (*) Fonte: 30

31 Estruturas 31

32 Estruturas 32

33 Estruturas 33

34 34

35 $ gcc estrutura3.c lm o estrutura3.exe $./estrutura3.exe

36 Sobre a Lista 01 36

37 37

38 38

39 39

40 40

41 41

42 Lista 01 Solve me first Simple Array Sum A Very Big Sum Diagonal Difference Plus Minus (opcional bônus) [Mensagem] Será utilizado um programa de deteção de plágio em todas as submissões! Data: 24/Fevereiro (quarta-feira) até às 23h50. Envio: Através do Tidia. Arquivos: Para cada exercício-problema deverá submeter: O código fonte: nome do arquivo O comprovante de aceitação (screenshot) RA_nomeDoProblema.c RA_nomeDoProblema.pdf Exemplo: _solveMeFirst.c _solveMeFirst.pdf 42

43 Difícil? Experimente a linguagem whitespace 43