INE5408-03208A|INE5609-03238B (20181) - Estruturas de Dados Lista em vetor - aplicação de lista de ponteiros para strings Descrição

Arquivos requeridos: array_list.h ( Baixar)
Número máximo de arquivos: 10
Tipo de trabalho: Trabalho individual

Uma lista pode ser formada por elementos do tipo vetor de qualquer comprimento. Neste exercício, estamos interessando em armazenar vetores do tipo char, ou seja, em cada posição da lista, será posicionado uma palavra/texto (string). Algumas observações:

Cada elemento da lista deve ser ponteiro para um vetor de caracteres (string) de qualquer tamanho;
Ao inserir um novo vetor de caracteres, deve-se:
- alocar memória exatamente para o seu tamanho;
- copiar o conteúdo da palavra/texto para esta memória
- posicionar a referência (ponteiro) na lista

Dicas:

o término da palavra/texto em um vetor de caracteres é definida pelo char especial '\0'
strlen() - comprimento de um string
strcmp() - compara o conteúdo entre dois strings
strcpy() - cópia de um string referenciada por um ponteiro "origem", para um novo espaço de memória referenciado pelo ponteiro "destino"
- Prefira o uso de snprintf() no VPL. Exemplo:
  - Troque:
    - // strcpy(datanew, data);
  - Por:
    - snprintf(datanew, strlen(data)+1, "%s", data);
Documentação:
- http://www.cplusplus.com/reference/cstring/

Arquivos requeridos

array_list.h

//! Copyright [2018] <Copyright ...>

#ifndef STRUCTURES_ARRAY_LIST_H
#define STRUCTURES_ARRAY_LIST_H

#include <cstdint>
#include <stdexcept>  // C++ exceptions
#include <cstring>


namespace structures {

template<typename T>
class ArrayList {
 public:
    ArrayList();
    explicit ArrayList(std::size_t max_size);
    ~ArrayList();

    void clear();
    void push_back(const T& data);
    void push_front(const T& data);
    void insert(const T& data, std::size_t index);
    void insert_sorted(const T& data);
    T pop(std::size_t index);
    T pop_back();
    T pop_front();
    void remove(const T& data);
    bool full() const;
    bool empty() const;
    bool contains(const T& data) const;
    std::size_t find(const T& data) const;
    std::size_t size() const;
    std::size_t max_size() const;
    T& at(std::size_t index);
    T& operator[](std::size_t index);
    const T& at(std::size_t index) const;
    const T& operator[](std::size_t index) const;

 private:
    T* contents;
    std::size_t size_;
    std::size_t max_size_;

    static const auto DEFAULT_MAX = 10u;
};

//-------------------------------------

class ArrayListString {
 public:
    ArrayListString();
    explicit ArrayListString(std::size_t max_size);
    ~ArrayListString();

    void clear();
    void push_back(const char *data);
    void push_front(const char *data);
    void insert(const char *data, std::size_t index);
    void insert_sorted(const char *data);
    char *pop(std::size_t index);
    char *pop_back();
    char *pop_front();
    void remove(const char *data);
    bool full() const;
    bool empty() const;
    bool contains(const char *data) const;
    std::size_t find(const char *data) const;
    std::size_t size() const;
    std::size_t max_size() const;
    char *at(std::size_t index);
    char *operator[](std::size_t index);
    const char *at(std::size_t index) const;
    const char *operator[](std::size_t index) const;

 private:
    ArrayList<char *> *list;
    static const auto DEFAULT_MAX = 100u;
};


}  // namespace structures

#endif

Carregando

VPL