40 lines
		
	
	
		
			621 B
		
	
	
	
		
			C
		
	
	
			
		
		
	
	
			40 lines
		
	
	
		
			621 B
		
	
	
	
		
			C
		
	
	
| #include "cache.h"
 | |
| #include "prio-queue.h"
 | |
| 
 | |
| static int intcmp(const void *va, const void *vb, void *data)
 | |
| {
 | |
| 	const int *a = va, *b = vb;
 | |
| 	return *a - *b;
 | |
| }
 | |
| 
 | |
| static void show(int *v)
 | |
| {
 | |
| 	if (!v)
 | |
| 		printf("NULL\n");
 | |
| 	else
 | |
| 		printf("%d\n", *v);
 | |
| 	free(v);
 | |
| }
 | |
| 
 | |
| int main(int argc, char **argv)
 | |
| {
 | |
| 	struct prio_queue pq = { intcmp };
 | |
| 
 | |
| 	while (*++argv) {
 | |
| 		if (!strcmp(*argv, "get"))
 | |
| 			show(prio_queue_get(&pq));
 | |
| 		else if (!strcmp(*argv, "dump")) {
 | |
| 			int *v;
 | |
| 			while ((v = prio_queue_get(&pq)))
 | |
| 			       show(v);
 | |
| 		}
 | |
| 		else {
 | |
| 			int *v = malloc(sizeof(*v));
 | |
| 			*v = atoi(*argv);
 | |
| 			prio_queue_put(&pq, v);
 | |
| 		}
 | |
| 	}
 | |
| 
 | |
| 	return 0;
 | |
| }
 |