第14讲群体类和群体数据组织.pptVIP

* 指针转换运算符的作用 #include iostream using namespace std; void read(int *p, int n) { for (int i = 0; i n; i++) cin p[i]; } int main() { int a[10]; read(a, 10); return 0; } #include Array.h #include iostream using namespace std; void read(int *p, int n) { for (int i = 0; i n; i++) cin p[i]; } int main() { Arrayint a(10); read(a, 10); return 0; } * ArrayT::operator T * () { return list; } Array类的应用 例9-4求范围2~N中的质数，N在程序运行时由键盘输入。 * * #include iostream #include iomanip #include Array.h using namespace std; int main() { Arrayint a(10); // 用来存放质数的数组，初始状态有10个元素。 int n, count = 0; cout Enter a value = 2 as upper limit for prime numbers: ; cin n; for (int i = 2; i = n; i++) {//检查i是否能被比它小的指数整除 bool isPrime = true; for (int j = 0; j count; j++) if (i % a[j] == 0) { //若i被a[j]整除，说明i不是质数 isPrime = false; break; } if (isPrime) { if (count == a.getSize()) a.resize(count * 2); a[count++] = i; } } for (int i = 0; i count; i++) cout setw(8) a[i]; cout endl; return 0; } 例9-4 9.2.3 顺序访问群体——链表类 链表是一种动态数据结构，可以用来表示顺序访问的线性群体。 * 9.2 线性群体 * 单链表 9.2 线性群体 —— 9.2.3 顺序访问群体——链表类 data1 data2 data3 datan NULL … head rear 链表是由系列结点组成的，结点可以在运行时动态生成 链表是由系列结点组成的，结点可以在运行时动态生成 链表是由系列结点组成的，结点可以在运行时动态生成 链表是由系列结点组成的，结点可以在运行时动态生成 每一个结点包括数据域和指向链表中下一个结点的指针（即下一个结点的地址） * 单链表的结点类模板 template class T class Node { private: NodeT *next; //指向后继结点的指针 public: T data; //数据域 Node(const T item,NodeT* next = 0); //构造函数 void insertAfter(NodeT *p); //在本结点后插入新结点p NodeT *deleteAfter(); //删除本结点后继结点 NodeT *nextNode() const; //获取后继结点的地址 }; 9.2 线性群体 —— 9.2.3 顺序访问群体——链表类 * 在结点之后插入一个结点 9.2 线性群体 —— 9.2.3 顺序访问群体——链表类 data1 data2 … p data … template class T void NodeT::insertAfter(NodeT *p) { //p节点指针域指向当前节点的后继节点 p-next = next; next = p; //当前节点的指针域指向p } * 删除结点之后的结点 9.2 线性群体 —— 9.2.3 顺序访问群体——链表类 data1 data2 data3 … tempPtr NodeT *NodeT::deleteAfter(void) { NodeT *tempPtr = next; if (next == 0) return 0; next = tempPtr-ne