Arquivo da tag: linguagem c

Copiando strings em linguagem C

A linguagem C, por padrão não possui o tipo de dados string. Strings nada mais são do que vetores de caracteres onde o caractere que delimita o fim da string é ‘\0’.

Para uma manipulação mais sofisticada é necessário utilizar a biblioteca string.h, que implementa o tipo de dados string e contém funções úteis para sua manipualção.

Para copiar strings, não basta apenas usar o operador de atribuição, como em:

nome = novo_nome;

Como a linguagem C não implementa o tipo string, devemos utilizar a função strcpy() da biblioteca string.h. Sua sintaxe é a seguinte: Continue lendo

Busca binária em linguagem C

A busca binária é um tipo de busca realizada em vetores ordenados, a qual se baseia no método de divisões sucessivas do vetor, até que o valor desejado seja encontrado.

A busca binária funciona da seguinte forma:

Imagenemos o seguinte vetor:

v = {1, 3, 5, 6, 9, 12, 15, 20, 25}

O valor que queremos encontrar é 20. Vamos então começar as pesquisas.

Continue lendo

Números primos em Linguagem C

Números primos são números que possuem apenas 2 divisores: o próprio número e 1. Para saber se um número é primo, precisamos dividi-lo por todos os números entre ele e 1 e verificar quantos divisores há neste intervalo. Se forem apenas 2, então o número é primo.

Estou disponibilizando aqui um código fonte em C, todo comentado, que verifica se um número digitado é primo ou não.

O código pode ser baixado AQUI.

Até a próxima 😉