Litery losowane są za pomocą funkcji rand() a sortowane za pomocą jednego z wariantów sortowania bąbelkowego.
Do wyświetlania wyników pracy programu najlepiej używać programu Putty lub innego terminala obsługującego komendy VT100.
W programie użyłem biblioteki MK_TERMINAL, w której dodałem jedną funkcję kasującą wybraną całą linię w terminalu
[syntax=c]void erase_line(uint8_t line)
{
tr_locate(line, 0);
uart_puts_P(U_ERASE_LINE);
}[/syntax]
a do komunikacji UART użyłem biblioteki MYUART. W tej bibliotece dodałem proste odbieranie jednego znaku w przerwaniu USART_RXC
[syntax=c]//przerwanie zgłaszane po odebraniu znaku przez UART
ISR(USART_RXC_vect)
{
rx_byte = UDR;
}
/*funkcja zwracająca odebrany znak z UART
*przy pierwszym wywołaniu funkcji po odebraniu znaku
*funkcja zwróci odebrany znak
*przy kolejnym wywołaniu, jeśli UART nic nie odebrał,
*funkcja zwróci zero
*/
char uart_getc( void )
{
char data = rx_byte;
rx_byte = 0;
return data;
}[/syntax]
Obydwie biblioteki można znaleźć na Mirka blogu.
A oto kod pliku main.c
[syntax=c]/*
* main.c
* F_CPU:11059200Hz
* MCU:Atmega32
*
* Created on: 2014-03-29
* Author: Jacek
*/
#include <avr/io.h>
#include <util/delay.h>
#include <stdlib.h>
#include <avr/interrupt.h>
#include <avr/pgmspace.h>
#include "MYUART/myuart.h"
#include "MK_TERMINAL/mk_term.h"
#define TAB_SIZE30//rozmiar tablicy liter
//tablica przechowująca wylosowane litery do sortowania
char litery[TAB_SIZE];
//funkcja zamieniająca między sobą wartości dwóch bajtów
void swap(char *bajt1, char *bajt2);
int main(void)
{
uart_init( __UBRR );// inicjalizacja UART
//wyświetlamy nagłówek w terminalu
tr_cls(1);
tr_attr(1, WHITE, RED);
tr_locate(1,10);
uart_puts_P( PSTR(">> S o r t o w a n i e l i t e r <<") );
//zmienne na użytek pętli losującej i sortującej
uint8_t i;
int8_t j;
uint8_t blink_flag = 0;//zmienna na potrzeby migającego napisu
sei();
while(1)
{
//wyświetlamy napis
tr_locate(3, 0); tr_attr(1, YELLOW, BLUE);
uart_puts_P( PSTR("Wylosowane litery") );
//losujemy małe litery czyli liczby z zakresu 97...122 za pomocą funkcji rand()
//wg wzoru zmienna = zakres_dolny + rand() % (zakres_górny - zakres_dolny + 1)
//i jednocześnie wyświetlamy je w terminalu
tr_locate(4, 0); tr_attr(1, WHITE, BLACK);
for(i=0; i<TAB_SIZE; i++)
{
litery[i] = 97 + rand() % 26;
uart_putc(litery[i]);
}
//napis
tr_locate(6, 0); tr_attr(1, YELLOW, BLUE);
uart_puts_P( PSTR("Litery posortowane") );
//sortujemy litery zapisane w kodzie ASCII czyli liczby
//za pomocą jednego z wariantów sortowania bąbelkowego
//porównujemy pierwszą liczbę z drugą i jeśli pierwsza jest większa
//to zamieniamy je miejscami, tak samo z drugą i trzecią itd
//w ten sposób w każdym obiegu pierwszej pętli for
//największa liczba zawsze wędruje na koniec tablicy
for(j = TAB_SIZE - 1; j > 0; j-- )
{
for(i=0; i<j; i++)
{
if(litery[i] > litery[i+1]) swap( &litery[i], &litery[i+1] );
}
}
//i wyświetlamy posortowane litery w tablicy
tr_locate(7, 0); tr_attr(1, WHITE, BLACK);
for(i=0; i<TAB_SIZE; i++) uart_putc(litery[i]);
//prosta pętla oczekująca na wciśnięcie dowolnego klawisza
//na klawiaturze i migająca napisem
//pętla wykonuje się do puki nie wciśnie się żadnego klawisza
while(uart_getc() == 0)
{
blink_flag ^= 1;
//co 0,5s wyświetlany jest napis lub kasowana linia 9
if(0 == blink_flag)
{
//wyświetl napis w linii 9
tr_locate(9, 20);
tr_attr(1, YELLOW, BLACK);
uart_puts_P( PSTR(">> Dowolny klawisz - nowe losowanie <<") );
}
else erase_line(9);//kasuj linię 9
_delay_ms(500);
}
}//koniec pętli while
}//koniec main
void swap(char* bajt1, char* bajt2)
{
char temp = *bajt1;
*bajt1 = *bajt2;
*bajt2 = temp;
}[/syntax]
Program testowany był na zestawie ATB 1.04 z Atmegą32. Kwarc 11059200Hz.
W załączniku znajdują się pliki bibliotek MK_TERMINAL i MYUART.Statystyki: Napisane przez jacekk232 — 30 mar 2014, o 18:26
]]>
).