fevilela

Pessoal, eu preciso implementar uma função para acessar elemento(pilha, elemento), que quando dada uma pilha, acessa o dado escolhido, tirando-o da estrutura e os demais elementos continuam armazenados depois da remoção. Depois que for removido a função deve retornar a posição do elemento na pilha (considerando o topo como elemento de posição 1).Se esse elemento não estiver na pilha retorne -1. Por exemplo:

entrada:

5

3 6 8 1 9

8

Saída:

3

9 1 6 3

Eu tenho o seguinte código base:

#include <iostream>

using namespace std;

class noh {
friend class pilha;
private:
    int dado; // poderia ser outro tipo de variável
    noh* prox;
};

// pilha dinamicamente encadeada
class pilha {
private:
    noh* topo;
    int tamanho;

public:
    pilha();
    ~pilha();
    void push(int d) { empilha(d); }
    void empilha(int d);
    int pop() { return desempilha(); }
    int desempilha(); // retorna o topo da pilha
    int espia(); // espia o topo da pilha
    bool vazia();
    void limpaPilha(); //limpa a pilha
};

/* implementar os métodos da pilha */


//  Implementar aqui
int acessaElemento(pilha& p1, int elemento){
//  Implementar aqui
}

int main() {
    pilha p1;
    int n, numero, elemento;
    cin >> n;

    while (n > 0) {
        cin >> numero;
        p1.empilha(numero);
        n--;
    }

    cin >> elemento;
    cout << acessaElemento(p1,elemento) << endl;

    while (not p1.vazia()) {
        cout << p1.desempilha() << " ";
    }

    cout << endl;

    return 0;
}

Como eu posso preencher esses espaços?

@arfneto sim, só não entendi a parte da função listar, porque no codigo tem a parte que fala que eu não posso alterar a class. E quando eu altero a marca e coloco para buscar novamente ele fala que o produto não foi encontrado

@arfneto o código que ele mandou foi o seguinte:

#include <iostream>
#include <vector> 
using namespace std;

struct produto {
    string nome;
    string marca;
    string descricao;
    produto();
};

produto::produto() {
    nome.clear();
    marca.clear();
    descricao.clear();
}

class portfolio {
    private:
        // *** AVISO: Não altere os atributos privados da classe *** 
        produto* listaDeProdutos;
        int quantidadeDeProdutos;
        int capacidadeMaxima;
    public:
        portfolio(int capacidade);
        ~portfolio();
        void inserirNovoProduto(const produto& umProduto);
        bool buscarProduto(const string& nome, produto& umProduto);
        void redimensionarCapacidade();
        friend void simularMudancaDeMarca(portfolio umPortfolio, string marcaAntiga, string novaMarca);
};

portfolio::portfolio(int capacidade) {
    quantidadeDeProdutos = 0;
    capacidadeMaxima = capacidade;
    listaDeProdutos = new produto[capacidadeMaxima];
}

portfolio::~portfolio() {
    delete [] listaDeProdutos;
}

void portfolio::inserirNovoProduto(const produto& umProduto) {
    if (quantidadeDeProdutos == capacidadeMaxima) { // vetor cheio, precisa redimensionar
        redimensionarCapacidade();
    }
    listaDeProdutos[quantidadeDeProdutos] = umProduto;
    quantidadeDeProdutos++;
}

bool portfolio::buscarProduto(const string& nomeParaBusca, produto& umProduto) {
    int posicaoAtual = 0;

    while (posicaoAtual < quantidadeDeProdutos and 
           listaDeProdutos[posicaoAtual].nome != nomeParaBusca) 
        posicaoAtual++;

    // se posicaoAtual não for menor que quantidade de produtos, é porque não encontrou
    if (posicaoAtual < quantidadeDeProdutos) {
        umProduto = listaDeProdutos[posicaoAtual];
        return true;
    }

    return false;
}

void portfolio::redimensionarCapacidade() {
#warning implemente este metodo!
}

void simularMudancaDeMarca(portfolio umPortfolio, string marcaAntiga, string novaMarca) {
    // *** AVISO: Não altere esta função *** 
    for (int i = 0; i < umPortfolio.quantidadeDeProdutos; i++) {
        if (umPortfolio.listaDeProdutos[i].marca == marcaAntiga) 
            cout << umPortfolio.listaDeProdutos[i].nome << " " << novaMarca << endl;
    }
    cout << endl;
}


int main() {
    // *** AVISO: Não altere a função principal, o main() *** 
    int capacidadeInicial;

    cout << "Produtos - Aplicativo para Controlar Portfolio\n" 
         << "Entre com capacidade máxima inicial: ";
    cin >> capacidadeInicial;

    portfolio meuPortfolio(capacidadeInicial);

    cout << "Portfolio - Escolha a Opção:\n"
         << "i - inserir novo produto\n"
         << "b - buscar por um dado produto a partir do nome\n"
         << "m - simular mudança de marca\n"
         << "s - para sair do programa" << endl;

    char opcaoDoMenu;
    produto umProduto;
    string nome;
    string marcaAntiga, marcaNova;

    cin >> opcaoDoMenu;

    while (opcaoDoMenu != 's') {
        switch(opcaoDoMenu) {
            case 'i' : 
                cout << "Entre com dados do produto (nome, marca, descrição):" << endl;
                cin >> umProduto.nome 
                    >> umProduto.marca
                    >> umProduto.descricao;
                meuPortfolio.inserirNovoProduto(umProduto);
                break;

            case 'b' :
                cout << "Entre com nome do produto para busca: ";
                cin >> nome;
                
                if (meuPortfolio.buscarProduto(nome, umProduto)) 
                    cout << umProduto.nome << " "
                         << umProduto.marca << " "
                         << umProduto.descricao << endl << endl;
                else 
                    cout << "Produto não encontrado!" << endl << endl;
                break;

            case 'm' : 
                cout << "Entre com marca antiga e atual: ";
                cin >> marcaAntiga >> marcaNova;
                simularMudancaDeMarca(meuPortfolio,marcaAntiga,marcaNova);
                break;

            case 's' : // não faz nada, espera retorno ao while para sair 
                break;

            default:
                cout << "Opção inválida!" << endl;
                break;

        }
        cout << "Portfolio - Escolha a Opção:\n"
             << "i - inserir novo produto\n"
             << "b - buscar por um dado produto a partir do nome\n"
             << "m - simular mudança de marca\n"
             << "s - para sair do programa" << endl;
        cin >> opcaoDoMenu;
    }

    return 0;
}

No caso a gente deveria completar a função void portfolio::redimensionarCapacidade() e resolver a falha de segmentação.

@arfneto Claro, esse é o enunciado:

Um sistema em desenvolvimento permite controlar o portfólio de um escritório de publicidade. No momento, ele só permite a inserção e busca de produtos. Falta implementar, inclusive, o redimensionamento do vetor de produtos. O redimensionamento ocorrerá de acordo com a estratégia que foi sorteada para você. Além disso, foi desenvolvida uma função externa à classe para simular a mudança de marca de alguns produtos. A função já está testada e não pode ser alterada. Entretanto, o uso dessa função gera falha de segmentação. A interface do programa (a função main()) também não pode ser alterada, bem como os atributos privados da classe. Sua tarefa é corrigir o problema com essa função externa, bem como implementar o redimensionamento do vetor de produtos. 

@V!OLADOR Eu fiz de forma bem semelhante, porém o professor não quer que eliminas essas partes, não consigo achar outra maneira.

@codigo rápido tipo, quando eu coloco para mudar a marca e depois de mudar peço para procurar novamente ele fala que o produto não foi encontrado.

@wagner2029 Então eu também achei, porém no enunciado pede dessa forma. A  falha de segmentação que eu realmente não estou conseguindo arrumar.

Pessoal eu escrevi um codigo, esse codigo tem que cadastrar o nome, marca e descrição e tem que dobrar o tamanho do vetor a cada redimensionamento. Porém quando eu cadastro um novo produto e coloco para mudar a marca ele faz tranquilo porém ocorre uma falha de segmentação. Alguém poderia me ajudar com isso? O código é esse:

#include <iostream>
#include <vector> 
using namespace std;

struct produto {
    string nome;
    string marca;
    string descricao;
    produto();
};

produto::produto() {
    nome.clear();
    marca.clear();
    descricao.clear();
}

class portfolio {
    private:
        // *** AVISO: Não altere os atributos privados da classe *** 
        produto* listaDeProdutos;
        int quantidadeDeProdutos;
        int capacidadeMaxima;
    public:
        portfolio(int capacidade);
        ~portfolio();
        void inserirNovoProduto(const produto& umProduto);
        bool buscarProduto(const string& nome, produto& umProduto);
        void redimensionarCapacidade();
        friend void simularMudancaDeMarca(portfolio umPortfolio, string marcaAntiga, string novaMarca);
};

portfolio::portfolio(int capacidade) {
    quantidadeDeProdutos = 0;
    capacidadeMaxima = capacidade;
    listaDeProdutos = new produto[capacidadeMaxima];
}

portfolio::~portfolio() {
    delete [] listaDeProdutos;
}

void portfolio::inserirNovoProduto(const produto& umProduto) {
    if (quantidadeDeProdutos == capacidadeMaxima) { // vetor cheio, precisa redimensionar
        redimensionarCapacidade();
    }
    listaDeProdutos[quantidadeDeProdutos] = umProduto;
    quantidadeDeProdutos++;
}

bool portfolio::buscarProduto(const string& nomeParaBusca, produto& umProduto) {
    int posicaoAtual = 0;

    while (posicaoAtual < quantidadeDeProdutos and 
           listaDeProdutos[posicaoAtual].nome != nomeParaBusca) 
        posicaoAtual++;

    // se posicaoAtual não for menor que quantidade de produtos, é porque não encontrou
    if (posicaoAtual < quantidadeDeProdutos) {
        umProduto = listaDeProdutos[posicaoAtual];
        return true;
    }

    return false;
}

void portfolio::redimensionarCapacidade() {
//#warning implemente este metodo!
	std::vector<produto> listaDeProdutos;
	produto umProduto;
	listaDeProdutos.erase(listaDeProdutos.begin()+2);
	listaDeProdutos.push_back(umProduto);

}

void simularMudancaDeMarca(portfolio umPortfolio, string marcaAntiga, string novaMarca) {
    // *** AVISO: Não altere esta função *** 
    for (int i = 0; i < umPortfolio.quantidadeDeProdutos; i++) {
        if (umPortfolio.listaDeProdutos[i].marca == marcaAntiga) 
            cout << umPortfolio.listaDeProdutos[i].nome << " " << novaMarca << endl;
    }
    cout << endl;
}


int main() {
    // *** AVISO: Não altere a função principal, o main() *** 
    int capacidadeInicial;

    cout << "Produtos - Aplicativo para Controlar Portfolio\n" 
         << "Entre com capacidade máxima inicial: ";
    cin >> capacidadeInicial;

    portfolio meuPortfolio(capacidadeInicial);

    cout << "Portfolio - Escolha a Opção:\n"
         << "i - inserir novo produto\n"
         << "b - buscar por um dado produto a partir do nome\n"
         << "m - simular mudança de marca\n"
         << "s - para sair do programa" << endl;

    char opcaoDoMenu;
    produto umProduto;
    string nome;
    string marcaAntiga, marcaNova;

    cin >> opcaoDoMenu;

    while (opcaoDoMenu != 's') {
        switch(opcaoDoMenu) {
            case 'i' : 
                cout << "Entre com dados do produto (nome, marca, descrição):" << endl;
                cin >> umProduto.nome 
                    >> umProduto.marca
                    >> umProduto.descricao;
                meuPortfolio.inserirNovoProduto(umProduto);
                break;

            case 'b' :
                cout << "Entre com nome do produto para busca: ";
                cin >> nome;
                
                if (meuPortfolio.buscarProduto(nome, umProduto)) 
                    cout << umProduto.nome << " "
                         << umProduto.marca << " "
                         << umProduto.descricao << endl << endl;
                else 
                    cout << "Produto não encontrado!" << endl << endl;
                break;

            case 'm' : 
                cout << "Entre com marca antiga e atual: ";
                cin >> marcaAntiga >> marcaNova;
                simularMudancaDeMarca(meuPortfolio,marcaAntiga,marcaNova);
                break;

            case 's' : // não faz nada, espera retorno ao while para sair 
                break;

            default:
                cout << "Opção inválida!" << endl;
                break;

        }
        cout << "Portfolio - Escolha a Opção:\n"
             << "i - inserir novo produto\n"
             << "b - buscar por um dado produto a partir do nome\n"
             << "m - simular mudança de marca\n"
             << "s - para sair do programa" << endl;
        cin >> opcaoDoMenu;
    }

    return 0;
}