【正文】 offset=find_lenreplace_len。 while (strlen(str+index) = find_len) { if (strncmp(str+index,find_str,find_len) == 0) { if (offset 0) //把字符串剩余部分往后移offset個(gè)位置 {int n=strlen(str+index)find_len+1。 //剩余部分的字符個(gè)數(shù)＋1（39。\039。） for (int i=strlen(str)。 n0。 i,n) str[i+(offset)] = str[i]。 } else if (offset 0) //把字符串剩余部分往前移offset個(gè)位置 {int n=strlen(str+index)find_len+1。//剩余部分的字符個(gè)數(shù)＋1（39。\039。） for (int i=index+find_len。 n0。 i++,n) str[ioffset] = str[i]。 } for (int i=0。 ireplace_len。 i++) //復(fù)制被替換成的串到str str[index+i] = replace_str[i]。 index += replace_len。 } else index++。 }}1 編寫(xiě)一個(gè)程序，從鍵盤輸入一批學(xué)生的成績(jī)信息，每個(gè)學(xué)生的成績(jī)信息包括：學(xué)號(hào)、姓名以及8門課的成績(jī)。然后按照平均成績(jī)由高到低順序輸出學(xué)生的學(xué)號(hào)、姓名以及平均成績(jī)。解：include iostreamusing namespace std。struct Student{ char id[11]。 char name[9]。 double scores[9]。}。int main(){ int n。 cout 請(qǐng)輸入學(xué)生人數(shù)：。 cin n。 Student *students=new Student[n]。 //創(chuàng)建動(dòng)態(tài)數(shù)組以存放學(xué)生信息。 //輸入每個(gè)學(xué)生的信息。 int i,j。 for (i=0。 in。 i++) { cout 學(xué)號(hào)：。 cin students[i].id。 cout 姓名：。 cin students[i].name。 cout 8門課成績(jī)：。 students[i].scores[8] = 。 for (j=0。 j8。 j++) { cin students[i].scores[j]。 students[i].scores[8] += students[i].scores[j]。 } students[i].scores[8] /= 8。 //平均成績(jī) } //根據(jù)平均成績(jī)對(duì)學(xué)生信息進(jìn)行排序。 for (i=n。 i1。 i) { bool exchange=false。 for (j=1。 ji。 j++) { if (students[j].scores[8] students[j1].scores[8]) { Student temp=students[j]。 students[j] = students[j1]。 students[j1] = temp。 exchange = true。 } } if (!exchange) break。 } //輸出排序后的學(xué)生信息 for (i=0。 in。 i++) { cout students[i].id 39。,39。 students[i].name 39。,39。 students[i].scores[8] endl。 } return 0。}1 下面的交換函數(shù)正確嗎？void swap_ints(int amp。x, int amp。y){ int amp。tmp=x。 x = y。 y = tmp。}答：不正確，因?yàn)閠emp為引用類型，它與x占有相同的空間，當(dāng)執(zhí)行“x=y。”操作之后，temp的值已不是x原來(lái)的值了！按照這個(gè)函數(shù)，x和y的值會(huì)相等并且等于y的值，不能實(shí)現(xiàn)將x和y交換的目的。1 寫(xiě)一個(gè)函數(shù)map，它有三個(gè)參數(shù)。第一個(gè)參數(shù)是一個(gè)一維double型數(shù)組，第二個(gè)參數(shù)為數(shù)組元素個(gè)數(shù)，第三個(gè)參數(shù)是一個(gè)函數(shù)指針，它指向帶有一個(gè)double型參數(shù)、返回值類型為double的函數(shù)。函數(shù)map的功能是把數(shù)組的每個(gè)元素替換成：用它原來(lái)的值（作為參數(shù)）調(diào)用第三個(gè)參數(shù)所指向的函數(shù)得到的值。解：void map(double d[], int n, double (*fp)(double d)){ for (int i=0。 in。 i++) d[i]=(*fp)(d[i])。 return。}1 把在鏈表中插入一個(gè)新結(jié)點(diǎn)的操作寫(xiě)成一個(gè)函數(shù)：bool insert(Node *amp。h,int a,int pos)。其中，h為表頭指針，a為要插入的結(jié)點(diǎn)的值，pos（≥0）表示插入位置。當(dāng)pos為0時(shí)表示在表頭插入；否則，表示在第pos個(gè)結(jié)點(diǎn)的后面插入。操作成功返回true，否則返回false。解：struct Node{ int value。 Node *next。}。bool insert(Node *amp。h,int a,int pos){ Node *q。 if (pos==0) { q=new Node。 qvalue = a。 qnext=h。 h=q。 return true。 } else { Node *p=h。 int i=1。 while (p!=NULL amp。amp。 ipos) { p=pnext。 i++。 } if (p!=NULL) { q=new Node。 qvalue = a。 qnext=pnext。 pnext=q。 return true。 } else return false。 }} 把在鏈表中刪除一個(gè)結(jié)點(diǎn)的操作寫(xiě)成一個(gè)函數(shù)：bool remove(Node *amp。h,int amp。a, int pos)。其中，h為表頭指針，a用于存放刪除的結(jié)點(diǎn)的值，pos（0）表示刪除結(jié)點(diǎn)的位置。操作成功返回true，否則返回false。解：struct Node{ int value。 Node *next。}。bool remove(Node *amp。h,int amp。a, int pos){ Node *p=h, *q=NULL。 int i=1。 while (p!=NULL amp。amp。 ipos) { q=p。 p=pnext。 i++。 } if (p!=NULL) { a=pvalue。 if (q!=NULL) qnext=pnext。 else h = pnext。 delete p。 return true。 } else return false。}2 編寫(xiě)一個(gè)程序，首先建立兩個(gè)集合（從鍵盤輸入集合的元素），然后計(jì)算這兩個(gè)集合的交集、并集以及差集，最后輸出計(jì)算結(jié)果。要求用鏈表實(shí)現(xiàn)集合的表示。解：include iostreamusing namespace std。struct Node{ int value。 Node *next。}。bool find(Node *h,int x) //在h中查找x{ for (Node *p=h。 p!=NULL。 p=pnext) if (pvalue == x) return true。 return false。}void insert(Node *amp。h, int x) //在h中增加一個(gè)元素{ Node *p=new Node。 pvalue = x。 pnext = h。 h = p。}Node *input() //建立集合{ Node *h=NULL。 int x。 for (cin x。 x != 1。 cin x) { if (find(h,x)) continue。 insert(h,x)。 } return h。}Node *set_union(Node *h1, Node *h2) //集合“并”{ Node *h=NULL,*p。 //生成一個(gè)與h1一樣的集合h for (p=h1。 p!=NULL。 p=pnext) insert(h,pvalue)。 //把h2加入到h中（去重） for (p=h2。 p!=NULL。 p=pnext) { if (!find(h1,pvalue)) insert(h,pvalue)。 } return h。}Node *set_intersection(Node *h1, Node *h2) //集合“交”{ Node *h=NULL。 for (Node *p=h1。 p!=NULL。 p=pnext) { if (find(h2,pvalue)) insert(h,pvalue)。 } for (Node *q=h2。 q!=NULL。 q=qnext) { if (!find(h1,qvalue)) insert(h,qvalue)。 } return h。}Node *set_difference(Node *h1, Node *h2) //集合“差”{ Node *h=NULL。 for (Node *p=h1。 p!=NULL。 p=pnext) { if (!find(h2,pvalue)) insert(h,pvalue)。 } return h。}void output(Node *h) //輸出集合的所有元素{ for (Node *p=h。 p!=NULL。 p=pnext) cout pvalue 39。 39。 cout endl。}void remove(Node *amp。h) //刪除集合{ while (h != NULL) { Node *p=h。 h = hnext。 delete p。 }}int main(int argc, char* argv[]){ Node *set1,*set2,*set3,*set4,*set5。 set1 = input()。 set2 = input()。 set3 = set_union(set1,set2)。 set4 = set_intersection(set1,set2)。 set5 = set_difference(set1,set2)。 output(set1)。 output(set2)。 output(set3)。 output(set4)。 output(set5)。 remove(set1)。 remove(set2)。 remove(set3)。 remove(set4)。 remove(set5)。 return 0。}2 在排序算法中，有一種排序算法（插入排序）是：把待排序的數(shù)分成兩個(gè)部分： A B其中，A為已排好序的數(shù)，B為未排好序的數(shù)，初始狀態(tài)下，A中只有一個(gè)元素。該算法依次從B中取數(shù)插入到A中的相應(yīng)位置，直到B中的數(shù)取完為止。請(qǐng)?jiān)阪湵肀硎旧蠈?shí)現(xiàn)上述的插入排序算法。解：struct Node{ int content。 Node *next。}。void insert_sort(Node *amp。h){ if (h == NULL) return。 Node *q=hnext。 //q指向B部分的第一個(gè)元素 hnext = NULL。 //h指向A部分的第一個(gè)元素（初始狀態(tài)下，A部分只有一個(gè)元素） while (q != NULL)//對(duì)第二部分的元素進(jìn)行循環(huán) { //從B部分取一個(gè)元素Node *q1=q。 //q1指向取到的元素q = qnex