Preencher um array de 50 elementos e implementar tais funções(C++/Mergesort)

[theothomeh 0]

Primeiramente boa tarde à todos, eu sou estudante de ti mas ainda estou começando a entender programação 

Bom o exercício que estou praticando pede o seguinte:

Citar

Faça um programa que crie um array de 50 elementos inteiros. Depois implemente as funções:

– FazListaVazia(Lista) : faz a lista ficar vazia. – Insere(x, Lista) : insere x após o último item da lista.

– Retira(Lista, x) • Retira o item x que está na lista (fazendo o deslocamentos dos itens sucessivos ao valor a ser retirado).

– ListaVazia(Lista) • Retorna verdadeiro se a lista está vazia; caso contrário, retorna falso.

– Imprime(Lista) • Apresenta os elementos da lista na ordem de ocorrência.

O fato é que eu sou bem principiante e estou quebrando a cabeça tentando entender como fazer esse exercício, até o momento eu não faço ideia de como implementar o x ou sequer compilar o vetor com os 50 números aleatórios, eis o que surgiu dentro da minha cabeça louca:

Citar

 

#include <stdlib.h>
#include <iostream>
using namespace std;
#define N 6
        int existe(int *v, int n)
        {
            for(int i = 0; i < N; i++)
            {
                if(v == n)
                {
                    return 1;
                }
            }   return 0;
        }
        int valores(int *v)
        {
            int r;
            srand(rand());
            do
            {
                r = rand() % (N+1);
            }   while(existe(v, r)); //se o numero ja existe, randomiza de novo
            return r;
        }
        int preencher())
        {
            int V[N];
            V= valores(v);
        }
        int main()
        {
            preencher();
            cout<< V[];
        }

 

Imagino que eu não tenha acertado em mt coisa até agora, então quem puder me explicar uma forma de fazer esse exercício, se possível de forma bem simples de entender e usando o mergesort.

Peço desculpas pela minha ignorância explicando minha dúvida, e agradeço desde já à quem puder me ajudar!

[_Isis_ 202]

Cara, tem alguém te explicando o básico da linguagem?
O que você tem que implementar é o seguinte:
 

#include <iostream>
#include <random> // C++11 somente
#include <limits>
using namespace std;

#define TAMANHO_ARRAY 50

void FazListaVazia(int * Lista) {
   for(int i=0; i < TAMANHO_ARRAY; i++) {
	Lista[i] = -1;
   }
   
   /* Ou troque o laço por fill(Lista, Lista + TAMANHO_ARRAY, -1);
    * Não esqueça de incluir o <algorithms> */
}

int Insere(int x, int * Lista) {
   /* Procure a primeira posição igual a -1 e atribua o valor de x */
}

int Retira(int x, int * Lista) {
   /* Encontre os valores iguais a x e para cada um deles vá atribuindo 
    * o valor da posição seguinte enquanto ela for diferente de -1 ou não chegar 
	* ao final da lista */
}

boolean ListaVazia(int * Lista) {
   /* Verifique se o primeiro elemento da lista é -1. 
    * Como a remoção pede que você desloque os itens à direita dos que foram removidos, 
	* não é necessário percorrer todo o array.*/
}

void Imprime(int * Lista) {
   for(int i = 0; i < TAMANHO_ARRAY; i++) {
      if (Lista[i] != -1)
        cout << Lista[i] << endl;
   }
}

int preencherLista(int * Lista) {
  random_device rd;
  uniform_int_distribution<int> dist(0, numeric_limits<int>::max());
  FazListaVazia(Lista);
  for(int i = 0; i < TAMANHO_ARRAY; i++) {
    Insere(dist(rd), Lista));
  }
};

int main(void) {
   int lista[TAMANHO_ARRAY];
   preencherLista(lista);
   return 0;


int main(void) {
   int lista[TAMANHO_ARRAY];
   preencherLista(lista);
   return 0;
}