FreitagsrundenWiki - Benutzerbeiträge [de]

C-Kurs/libgdsl-beispiel

2009-09-25T02:41:10Z

85.178.209.0: Die Seite wurde neu angelegt: „<pre> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <gdsl_types.h> #include <gdsl_stack.h> /** Copies the given data element (a string in...“

<pre>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#include <gdsl_types.h>
#include <gdsl_stack.h>

/** Copies the given data element (a string in our case) */
gdsl_element_t alloc_element(void *elem) {
int len = strlen((char *)elem);
gdsl_element_t result = malloc(len + 1);
memcpy(result, elem, len + 1);
return result;
}

/** Frees memory consumed by the given element */
void free_element(gdsl_element_t e) {
free(e);
}

/** Prints the given element to an arbitrary stream */
void print_element(gdsl_element_t element, FILE *file,
gdsl_location_t location, void *user_data) {
fprintf(file, "%i: %s\n", location, (char*)element);
}

/** Call-back function for traversal of data structure */
int do_something(gdsl_element_t element,
gdsl_location_t location,
void *user_data) {
printf("%s", (char*)element); /* just print the element */
return GDSL_MAP_CONT; /* continue traversal */
}

#define BUFFER_SIZE 1000

int main(int argc, char **argv) {

/* Initialize the stack structure with pointers to alloc-
* and free functions */
gdsl_stack_t stack = gdsl_stack_alloc("Mein Stack",
alloc_element,
free_element);

/* Fill the stack dynamically */
char buffer[BUFFER_SIZE];
printf("> ");
fgets(buffer, sizeof(buffer)-1, stdin);
while (strlen(buffer) > 1) {
gdsl_stack_insert(stack, buffer);
printf("> ");
fgets(buffer, sizeof(buffer)-1, stdin);
}

/* Traverse stack forward */
printf("map_forward\n-----------\n");
gdsl_stack_map_forward(stack, do_something, NULL);

/* Traverse stack backward */
printf("map_backward\n------------\n");
gdsl_stack_map_backward(stack, do_something, NULL);

/* printf("\nDump: ");
gdsl_stack_write_xml(stack, print_element, stdout, NULL); */

/* Traverse and free stack manually */
while (!gdsl_stack_is_empty(stack)) {
gdsl_element_t e = gdsl_stack_remove(stack);
free_element(e);
}

/* Free complete data structure and its contents */
gdsl_stack_free(stack);

return EXIT_SUCCESS;

}
</pre>

C-Kurs/libgdsl

2009-09-25T02:21:50Z

85.178.209.0: Die Seite wurde neu angelegt: „== Aufgabe == In dieser Aufgabe geht es um die Arbeit mit einer externen Bibliothek. Hierzu sollst du das von dir zuvor implementierte Programm [[Ckurs2009/Array...“

== Aufgabe ==

In dieser Aufgabe geht es um die Arbeit mit einer externen Bibliothek. Hierzu sollst du das von dir zuvor implementierte Programm [[Ckurs2009/Arrayuebergabe | Arrayuebergabe]] überarbeiten, so dass es Listenfunktionen der [http://home.gna.org/gdsl GDSL] (siehe [http://home.gna.org/gdsl/1.4/html/group__gdsl__list.html gdsl_list_t]) anstelle von Arrays verwendet. Eine Anleitung zur Installation der Bibliothek in deinem Heimatverzeichnis sowie ein einfaches Beispiel findest du in den [http://user.cs.tu-berlin.de/~mkresse/vortrag9-martin.pdf Folien] zur 9. VL.
Zum Füllen der Liste kannst du die Funktion [http://home.gna.org/gdsl/1.4/html/group__gdsl__list.html#g545a2c14092c059adcb65a9d71fb22c7 <code>gdsl_list_insert_tail()</code>], zum Finden des Maximalwertes die Funktion [http://home.gna.org/gdsl/1.4/html/group__gdsl__list.html#gaa1aa93760c74b8868f598ae4762034f <code>gdsl_list_map_forward</code>] verwenden.

== Zusatzaufgabe ==

Verwende zur Suche nach dem grössten Element die Funktion [http://home.gna.org/gdsl/1.4/html/group__gdsl__list.html#gd2b842ccc7f0ed732df149e4f493cc06 <code>gdsl_list_search_max()</code>]. Damit die Bibliothek weiss, wie die generischen Elemente miteinander verglichen werden können, musst du zur Suche eine Funktion angeben, die zwei Datenelemente miteinander vergleichen kann. Die Signatur der Funktion sollte dazu folgendermaßen aussehen:

<pre>int compare_func(const gdsl_element_t e1, void *e2);</pre>

Der Rückgabewert gibt das Ergebnis des Vergleichs an:

* < 0 falls e1 < e2,
* 0 falls e1 == e2 oder
* > 0 falls e1 > e2

Welchen Vorteil hat die Definition einer solchen compare-Funktion gegenüber der Verwendung von <code>gdsl_list_map_forward()</code>?

== Kommentare ==
Wenn du Anmerkungen zur Aufgabe hast oder Lob und Kritik loswerden möchtest, ist hier die richtige Stelle dafür. Klicke einfach ganz rechts auf "bearbeiten" und schreibe deinen Kommentar direkt ins Wiki. Keine Scheu, es geht nichts kaputt ;)

C-Kurs/StdLib

2009-09-25T00:48:47Z

85.178.209.0: Die Seite wurde neu angelegt: „== Aufgabe == Schreibe ein Programm, das [http://de.wikipedia.org/wiki/Umgebungsvariable Umgebungsvariablen] ausgeben kann. Das Programm soll den Namen der Umgeb...“

== Aufgabe ==

Schreibe ein Programm, das [http://de.wikipedia.org/wiki/Umgebungsvariable Umgebungsvariablen] ausgeben kann.
Das Programm soll den Namen der Umgebungsvariable als Kommandozeilenparameter entgegen nehmen, und den Inhalt der angegebenen Variablen, sofern sie nicht undefiniert ist, ausgeben.

Beispiel:
<pre>(~): ./printvar HOME
/usr/local/bin:/usr/ccs/bin:/usr/ucb:/usr/bin:/usr/sfw/bin:/opt/csw/bin:/usr/openwin/bin
</pre>

Hinweis: Eine passende Funktion zum Auslesen von Umgebungsvariablen ist Bestandteil der Standard C Library. Eine Übersicht findest du zum Beispiel [http://www.cplusplus.com/reference/clibrary/ hier].