commit

Author: kiko-serra

P0/ex1

@@ -21,6 +21,7 @@ int main()
         {
             printf(" %d", n - i);
         }
+        printf("\n");
     }
     else
     {

P0/ex4

@@ -0,0 +1,42 @@
+#include <stdio.h>
+#include <stdlib.h>
+int* criavetor(int n);
+int main(){
+    int *pi, i, n, j;
+    printf("Quantos elementos tem o vetor? "); scanf("%d", &n);
+    pi=criavetor(n);
+    printf("Vetor original:[ ");
+    for (i = 0; i < n; i++)
+    {
+        printf("%d ", pi[i]);
+    }
+    printf("]\n Números pares:[ ");
+    for (j = 0; j < n; j++)
+    {
+        if (pi[j]%2==0)
+        {
+            printf("%d ", pi[j]);
+        }   
+    }
+    printf("]\n Números impares:[ ");
+    for (j = 0; j < n; j++)
+    {
+        if (pi[j]%2!=0)
+        {
+            printf("%d ", pi[j]);
+        }   
+    }
+    printf("]\n");
+    
+
+    return 0;
+}
+int* criavetor(int n){
+    int *pi, i;
+    pi=(int *)malloc(n*sizeof(int));
+    for (i = 0; i < n; i++)
+    {
+        printf("Introduza o %dº elemento: ", i+1); scanf("%d", &pi[i]);
+    }
+    return pi;
+}

P0/ex4.c

@@ -0,0 +1,186 @@
+/*****************************************************************/
+/*          Biblioteca vetor | PROG2 | MIEEC | 2018/19          */
+/*****************************************************************/
+
+#include "vetor.h"
+#include <string.h>
+#include <stdlib.h>
+#include <stdio.h>
+
+vetor* vetor_novo()
+{
+	vetor* vec;
+
+	/* aloca memoria para a estrutura vetor */
+	vec = (vetor*)malloc(sizeof(vetor));
+	if(vec == NULL)
+	return NULL;
+
+	vec->tamanho = 0;
+	vec->capacidade = 0;
+	vec->elementos = NULL;
+
+	return vec;
+}
+
+void vetor_apaga(vetor* vec)
+{
+	int i;
+
+	if(vec == NULL)
+	return;
+
+	/* liberta memoria de cada string */
+	for (i = 0; i < vec->tamanho; i++)
+	{
+		free(vec->elementos[i].str);
+	}
+
+	/* liberta memoria dos apontares para as strings */
+	free(vec->elementos);
+
+	/* liberta memoria da estrutura vetor */
+	free(vec);
+}
+
+int vetor_atribui(vetor* vec, int pos, const char* valor)
+{
+	unsigned int len_valor;
+
+	if (vec == NULL || pos < 0 || pos >= vec->tamanho)
+	return -1;
+
+	len_valor = strlen(valor);
+
+	/* reserva mais espaco se necessario */
+	if(len_valor > strlen(vec->elementos[pos].str))
+	{
+		vec->elementos[pos].str = (char*)realloc(vec->elementos[pos].str, (len_valor+1)*sizeof(char));
+		if(vec->elementos[pos].str == NULL)
+		return -1;
+	}
+
+	/* copia valor */
+	strcpy(vec->elementos[pos].str, valor);
+
+	return pos;
+}
+
+int vetor_tamanho(vetor* vec)
+{
+	if(vec == NULL)
+	return -1;
+
+	return vec->tamanho;
+}
+
+const char* vetor_elemento(vetor* vec, int indice)
+{
+	if (vec == NULL || indice < 0 || indice >= vec->tamanho)
+	return NULL;
+
+	return vec->elementos[indice].str;
+}
+
+int vetor_insere(vetor* vec, const char* valor, int pos)
+{
+	int i, n;
+
+	if(vec == NULL || pos < -1 || pos > vec->tamanho)
+		return -1;
+
+	/* aumenta elementos do vetor se capacidade nao for suficiente */
+	if(vec->tamanho == vec->capacidade)
+	{
+		if(vec->capacidade == 0)
+		vec->capacidade = 1;
+		else
+		vec->capacidade *= 2;
+
+		vec->elementos = (v_elemento*)realloc(vec->elementos, vec->capacidade * sizeof(v_elemento));
+		if(vec->elementos == NULL)
+		return -1;
+	}
+
+	/* se pos=-1 insere no fim do vetor */
+	if(pos == -1)
+		pos = vec->tamanho;
+
+	/* copia todos os elementos a partir da posicao pos ate' ao fim do vetor para pos+1 */
+	for(i=vec->tamanho-1; i>=pos; i--)
+	{
+		vec->elementos[i+1] = vec->elementos[i];
+	}
+
+	/* aloca espaco para a nova string na posicao pos */
+	vec->elementos[pos].str = (char*)calloc(strlen(valor)+1, sizeof(char));
+	if(vec->elementos[pos].str == NULL)
+	return -1;
+
+	/* copia valor */
+	strcpy(vec->elementos[pos].str, valor);
+
+	vec->tamanho++;
+
+	return pos;
+}
+
+int vetor_remove(vetor* vec, int pos)
+{
+	int i;
+
+	if(vec == NULL || pos < 0 || pos >= vec->tamanho)
+	return -1;
+
+	/* liberta string na posicao a remover */
+	free(vec->elementos[pos].str);
+
+	/* copia todos os elementos a partir da posicao pos+1 ate' ao fim do vetor para pos */
+	for(i=pos+1; i<vec->tamanho; i++)
+	{
+		vec->elementos[i-1] = vec->elementos[i];
+	}
+
+	vec->tamanho--;
+
+	return 0;
+}
+
+int vetor_pesquisa(vetor* vec, const char* valor)
+{
+	int i;
+
+	if(vec == NULL)
+	return -1;
+
+	/* pesquisa sequencial */
+	for (i = 0; i < vec->tamanho; i++)
+	{
+		if (strcmp(vec->elementos[i].str, valor) == 0)
+		return i;
+	}
+
+	return -1;
+}
+
+int vetor_ordena(vetor* vec)
+{
+	int i, j;
+	char *tmp;
+
+	if(vec == NULL)
+	return -1;
+
+	/* ordenacao por insercao */
+	for (i = 1; i < vec->tamanho; i++)
+	{
+		tmp = vec->elementos[i].str;
+		for (j = i; j > 0 && strcmp(tmp, vec->elementos[j-1].str) < 0; j--)
+		{
+			vec->elementos[j] = vec->elementos[j-1];
+		}
+		vec->elementos[j].str = tmp;
+	}
+
+	return 0;
+}

P02/ex1

@@ -0,0 +1,15 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#define NCAR 80
+
+int main(){
+    char *s;
+    s= (char *) malloc(NCAR);
+    printf("Escreva uma frase: ");
+    fgets(s, NCAR, stdin);
+    printf("%s\n", s);
+    s= (char*) realloc(s, 20);
+    strcpy(s, "Bom dia! ");
+    printf("%s\n", s);
+}

P02/ex1.c

@@ -0,0 +1,106 @@
+/*****************************************************************/
+/*          Biblioteca vetor | PROG2 | MIEEC | 2020/21           */
+/*****************************************************************/
+
+#ifndef VETOR_H
+
+
+/**
+* registo para armazenar cada elemento (apenas uma string neste caso)
+*/
+typedef struct
+{
+  char *str;
+
+} v_elemento;
+
+/**
+* este registo contem um vetor de elementos, um contador do tamanho e outro para a capacidade
+*/
+typedef struct
+{
+  /** numero de elementos do vetor */
+  int tamanho;
+
+  /** capacidade do vetor */
+  int capacidade;
+
+  /** array de elementos armazenados */
+  v_elemento* elementos;
+
+} vetor;
+
+/**
+*  cria um novo vetor com tamanho 0 e capacidade 0
+*  retorno: apontador para o vetor criado
+*  nota: se vetor nao foi criado retorna NULL
+*/
+vetor* vetor_novo();
+
+/**
+*  elimina um vetor, libertando toda a memoria ocupada
+*  parametro: vec apontador para vetor
+*  nota: se vec = NULL retorna sem fazer nada
+*/
+void vetor_apaga(vetor *vec);
+
+/**
+*  indica o o numero de elementos do vetor
+*  parametro: vec apontador para vetor
+*  retorno: -1 se ocorrer algum erro ou numero de elementos do vetor
+*/
+int vetor_tamanho(vetor *vec);
+
+/**
+*  retorna o elemento armazenado na posicao especificada
+*  parametro: vec apontador para vetor
+*  parametro: pos indice do elemento
+*  retorno: apontador para a string na posicao correspondente
+*  nota: se ocorrer algum erro retorna NULL (p.ex. se valor pos indicar uma posicao invalida)
+*/
+const char* vetor_elemento(vetor *vec, int pos);
+
+/**
+*  insere um elemento na posicao especificada
+*  parametro: vec apontador para vetor
+*  parametro: valor string a inserir
+*  parametro: pos indice do elemento onde se pretende inserir a string, se pos=tamanho ou pos=-1 insere no fim do vetor
+*  retorno: -1 se ocorrer algum erro (p.ex. se valor pos indicar uma posicao invalida) ou o valor de pos se bem sucedido
+*  nota: se a capacidade nao for suficiente para guardar novo elemento, devera ser aumentada para 2x em relacao a capacidade anterior; inicialmente aumenta para capacidade 1
+*/
+int vetor_insere(vetor *vec, const char* valor, int pos);
+
+/**
+*  remove o elemento da posicao especificada
+*  parametro: vec apontador para vetor
+*  parametro: pos posicao
+*  retorno: -1 se ocorrer algum erro (p.ex. se valor pos indicar uma posicao invalida) ou 0 se bem sucedido
+*/
+int vetor_remove(vetor* vec, int pos);
+
+/**
+*  atribui o valor especificado a uma posicao
+*  parametro: vec apontador para vetor
+*  parametro: pos posicao onde colocar elemento
+*  parametro: str string pretendida
+*  retorno: -1 se ocorrer algum erro (p.ex. se valor pos indicar uma posicao invalida) ou pos se bem sucedido
+*/
+int vetor_atribui(vetor *vec, int pos, const char* str);
+
+/**
+*  devolve a posicao do elemento especificado
+*  parametro: vec apontador para vetor
+*  parametro: str string pretendida
+*  retorno: posicao do elemento ou -1 se ocorrer algum erro ou nao encontrar elemento
+*/
+int vetor_pesquisa(vetor *vec, const char* str);
+
+/**
+*  ordena um vetor por ordem alfabetica
+*  parametro: vec apontador para vetor
+*  retorno: -1 se ocorrer um erro ou 0 se for bem sucedido
+*/
+int vetor_ordena(vetor *vec);
+
+#define VETOR_H
+#endif

P02/ex2.c

@@ -0,0 +1,21 @@
+#include <stdio.h>
+#include <stdlib.h>
+int* criavetor(int n){
+    int *pi, i;
+    pi=(int *)malloc(n*sizeof(int));
+    for (i = 0; i < n; i++)
+    {
+        printf("Introduza o %dº elemento: ", i+1); scanf("%d", &pi[i]);
+    }
+    return pi;
+}
+int main(){
+    int *pi, i, n;
+    printf("Quantos elementos tem o vetor? "); scanf("%d", &n);
+    pi=criavetor(n);
+    for (i = 0; i < n; i++)
+    {
+        printf("%d\n", pi[i]);
+    }
+    return 0;
+}