|
大小: 4706
备注:
|
大小: 556
备注:
|
| 删除的内容标记成这样。 | 加入的内容标记成这样。 |
| 行号 15: | 行号 15: |
| == 05瓯信算 == | |
| 行号 17: | 行号 16: |
| 先打开实验报告模板，查看需要完成哪些题目，然后打开判题系统地址，在判题系统上做对相应题目，最后将正确的程序复制到实验报告中，发到邮箱。 | ["05瓯信算面向对象实验"] |
| 行号 19: | 行号 18: |
判题系统地址：[http://wzuacm.3322.org/] 完成如下实验报告： * attachment:面向对象实验1.doc 判题系统1、3题 * attachment:面向对象实验2.doc 判题系统5、7题 * attachment:面向对象实验3.doc 判题系统11题 * attachment:面向对象实验4.doc 判题系统11题 在实验报告文件名后添加你的学号姓名，比如“面向对象实验1-0530215288-张三.doc”，然后email到： czk.cpp@gmail.com === 实验3 === 1. 拷贝5.4节中的程序：{{{#!cplusplus #define ALLOCSIZE 10000 /* size of available space */ static char allocbuf[ALLOCSIZE]; /* storage for alloc */ static char *allocp = allocbuf; /* next free position */ char *alloc(int n) /* return pointer to n characters */ { if (allocbuf + ALLOCSIZE - allocp >= n) { /* it fits */ allocp += n; return allocp - n; /* old p */ } else /* not enough room */ return 0; } void afree(char *p) /* free storage pointed to by p */ { if (p >= allocbuf && p < allocbuf + ALLOCSIZE) allocp = p; } }}}或者可以将后面出现的alloc函数调用改成malloc函数调用 1. 1.9节getline{{{#!cplusplus /* getline: read a line into s, return length */ int getline(char s[],int lim) { int c, i; for (i=0; i < lim-1 && (c=getchar())!=EOF && c!='\n'; ++i) s[i] = c; if (c == '\n') { s[i] = c; ++i; } s[i] = '\0'; return i; } }}} 1. 5.6节{{{#!cplusplus #include <stdio.h> #include <string.h> #define MAXLINES 5000 /* max #lines to be sorted */ char *lineptr[MAXLINES]; /* pointers to text lines */ int readlines(char *lineptr[], int nlines); void writelines(char *lineptr[], int nlines); void qsort(char *lineptr[], int left, int right); /* sort input lines */ main() { int nlines; /* number of input lines read */ if ((nlines = readlines(lineptr, MAXLINES)) >= 0) { qsort(lineptr, 0, nlines-1); writelines(lineptr, nlines); return 0; } else { printf("error: input too big to sort\n"); return 1; } } #define MAXLEN 1000 /* max length of any input line */ int getline(char *, int); char *alloc(int); /* readlines: read input lines */ int readlines(char *lineptr[], int maxlines) { int len, nlines; char *p, line[MAXLEN]; nlines = 0; while ((len = getline(line, MAXLEN)) > 0) if (nlines >= maxlines || (p = alloc(len)) == NULL) return -1; else { line[len-1] = '\0'; /* delete newline */ strcpy(p, line); lineptr[nlines++] = p; } return nlines; } /* writelines: write output lines */ void writelines(char *lineptr[], int nlines) { int i; for (i = 0; i < nlines; i++) printf("%s\n", lineptr[i]); } }}} 及qsort和swap{{{#!cpluscplus void qsort(char *v[], int left, int right) { int i, last; void swap(char *v[], int i, int j); if (left >= right) /* do nothing if array contains */ return; /* fewer than two elements */ swap(v, left, (left + right)/2); last = left; for (i = left+1; i <= right; i++) if (strcmp(v[i], v[left]) < 0) swap(v, ++last, i); swap(v, left, last); qsort(v, left, last-1); qsort(v, last+1, right); } /* swap: interchange v[i] and v[j] */ void swap(char *v[], int i, int j) { char *temp; temp = v[i]; v[i] = v[j]; v[j] = temp; } }}} 1. 所有的qsort换一个名字，比如qsort2 1. 修改readlines函数{{{ while(scanf("%s", line)!=EOF) { len = strlen(line)+1; }}} |
实验基本要求
- 用标准C++完成程序
- 按照传统C语言风格进行命名和排版
- 在程序必要的地方进行注释
集成开发环境指导
参见：["C++集成开发环境"]
如果机房电脑速度太慢参看["温大机房优化脚本"]
实验内容
["05瓯信算面向对象实验"]
1. 05计本
在判题系统[http://czk.8866.org/oj/]上完成3题，并提交实验报告：
- attachment:面向对象实验模板.doc
实验报告发送到： czk19790827@gmail.com