Please enable JavaScript.

Coggle requires JavaScript to display documents.

MM6 - Coggle Diagram

- - - - FloatArr(int n = 256)
      - FloatArr(int n, float val)
    - - Alocar memória com new[]
      - Inicializar valores
  - - - length()
      - operator[] (leitura/escrita)
    - - append() -> adiciona elemento
      - remove() -> remove elemento
  - - - arrPtr = new float[max];
    - - delete[] arrPtr;
    - - Objeto =/ dados (dados estão no heap)
  - - - Escrita (retorna referência)
      - Leitura (const)
  - - - Adiciona elemento
      - Incrementa contador
    - - Remove elemento
      - Move elementos
      - Mantém ordem
  - - - Cópia superficial (shallow copy)
      - Ponteiros iguais -> erro
    - - Cópia profunda (deep copy)
      - Alocar nova memória + copiar dados
  - - - Igual ao copy constructor (shallow copy)
      - Pode causar vazamento de memória
    - - Liberar memória antiga
      - Alocar nova
      - Copiar dados
- - - - Sem valor inicial (default)
      - Com valor: new type(valor)
  - - - Só usar em memória dinâmica
      - Pode receber NULL
      - Tipo void (não retorna nada)
    - - Double delete
      - Não liberar memória -> memory leak
      - Usar delete em memória estática
  - - - Chama construtor automaticamente
      - Ex: Euro* p = new Euro;
    - - new Classe(args)
      - Usa construtor correspondente
  - - - Tamanho definido em runtime
      - Elementos acessados via índice ou ponteiros
    - - Necessário construtor default
    - - delete -> 1 elemento
      - delete[] -> array inteiro (chama todos destrutores)
  - - - vantagens
        
        Memória sob demanda
        
        Inserção/remoção eficiente
        
        Não precisa memória contígua
      - características
        
        Estrutura recursiva
        
        Contém ponteiro para o mesmo tipo
        
        Elemento (ListEl)
        
        Dados (ex: data, valor)
        
        Ponteiro para próximo
        
        Lista (List)
        
        Ponteiro para primeiro
        
        Ponteiro para último
        
        Métodos principais
        
        pushBack(): adiciona no fim
        
        popFront(): remove início
        
        Casos especiais
        
        Lista vazia
        
        Último elemento aponta para NULL
- - - - Ponteiro que aponta para outro ponteiro
      - Tipo: T**
    - - Arrays de ponteiros
      - Funções que recebem arrays de ponteiros
    - - Account** ptr = new Account*[400];
    - - ptr[i] -> ponteiro
      - *ptr[i] -> objeto
      - **ptr -> objeto
    - - void func(T** ptr, int len)
      - Alternativa: T* ptr[]
    - - Evita cópia de objetos (manipula só ponteiros)
  - - - Argumentos obrigatórios + opcionais (...)
    - - va_list: ponteiro de argumentos
      - va_start(argptr, ultimo_param)
      - va_arg(argptr, tipo)
      - va_end(argptr)
    - - Argumentos são empilhados (stack)
      - Sem fim automático: precisa de sentinela ou contador
  - - - Passar função como argumento
      - Tabelas de funções (jump table)
      - Algoritmos genéricos (ex: ordenação)
    - - type (*ptr)(params)
    - - f = func;
      - f(a,b);
  - - - * (ponteiro)
      - [] (array)
      - () (função)
    - - Começar pelo identificador
      - Depois esquerda (*)
      - Por fim tipo base
      - Resolver direita ([], ())
    - - Array não pode conter funções
      - Função não retorna array ou função
  - - - typedef tipo Nome;
    - - typedef int (*FuncPtr)(int,int);
    - - Melhora legibilidade
      - Simplifica tipos complexos
      - Isola dependência de plataforma
  - - - Matriz = array de arrays
      - Implementação com ponteiro duplo (T**)
    - - Row** mat (ponteiro para ponteiros)
    - - Aloca array de ponteiros
      - Depois aloca cada linha
    - - Libera linhas
      - Depois libera array principal