吉首大学--23级题目讲解
7-1 单链表基本操作
在 C/C++ 中，.（点）和 ->（箭头）运算符用于访问结构体或类的成员，但它们的使用场景不同。
1. . 运算符
.运算符用于访问结构体或类的成员，通过对象或结构体变量直接访问。
2. -> 运算符
->运算符用于访问指向结构体或类的指针的成员。它简化了通过指针访问成员的过程。
示例：
struct Point {int x,y;
};Point p; // 创建结构体变量 p
p.x = 10; // 使用 . 访问成员 x
p.y = 20; // 使用 . 访问成员 y
cout << "Point: (" << p.x << ", " << p.y << ")" << endl; // 输出: Point: (10, 20)Point* p1 = (Point*)malloc(sizeof(Point)); // 创建一个指向 Point 的指针
//Point* pPtr = new Point; C++可以这么写
p1->x = 10; // 使用 -> 访问成员 x
p1->y = 20; // 使用 -> 访问成员 y
cout << "Point: (" << p1->x << ", " << p1->y << ")" << endl; // 输出: Point: (10, 20)
free(p1); // 释放内存
//delete p1; C++可以这么写
3. 区分 & 和 *
-
&运算符：- 主要用于获取变量的地址（取地址运算符）。
- 例如：
int* p = &a;表示将变量a的地址赋给指针p。
-
*运算符：- 主要用于指针的声明和解引用（取值运算符）。
- 在声明中，
int* p表示p是一个指向int类型的指针。 - 在解引用时，
*p表示访问指针p所指向的内存地址中的值。
示例：
int a = 10;
int* p = &a; // & 用于获取 a 的地址
cout << *p; // * 用于解引用，输出 10
#include<bits/stdc++.h>
using namespace std;// 定义节点结构体，包含一个整数和一个指向下一个节点的指针
struct node {int w; // 节点中存储的整数值struct node *next; // 指向下一个节点的指针
};typedef struct node Node; // 为结构体 node 定义别名 NodeNode* head; // 链表的头节点指针
Node* back; // 链表的尾节点指针，用于快速在链表尾部插入
int len = 0; // 链表的长度，动态记录节点数量// 初始化链表，创建一个空的头节点
void ini() {head = (Node* )malloc(sizeof(Node)); // 分配内存给头节点back = head; // 初始化 back 指向头节点head->next = NULL; // 头节点的 next 设为 NULL，表明链表为空
}// 根据位置 k 查找第 k 个节点
Node* find(int k) {Node* temp = head; // 从头节点开始遍历for (int i = 1; i <= k; i++) { // 移动到第 k 个节点temp = temp->next;}return temp; // 返回第 k 个节点的指针
}// 在节点 k 之后插入一个新节点，节点值为 x
void insert(Node* k, int x) {Node* temp = (Node* )malloc(sizeof(Node)); // 分配新节点的内存temp->w = x; // 将值 x 存入新节点temp->next = k->next; // 新节点的 next 指向 k 的下一个节点k->next = temp; // 将 k 的 next 指向新节点if (k == back) back = temp; // 如果插入的是最后一个节点，更新 back
}// 删除节点 k 的下一个节点
void deleteNode(Node* k) {Node* temp = k->next; // 暂存要删除的节点k->next = k->next->next; // 跳过被删除的节点，直接链接到下一个节点free(temp); // 释放被删除节点的内存
}int main() {int n;cin >> n; // 读取初始链表长度 nini(); // 初始化链表for (int i = 1; i <= n; i++) {int x;cin >> x; // 读取每个节点的值insert(back, x); // 在链表尾部插入节点len++; // 更新链表长度}int m;cin >> m; // 读取操作次数 mwhile (m--) {int op;cin >> op; // 读取操作类型if (op == 0) { // 插入操作int k, d;cin >> k >> d; // 读取插入位置 k 和插入的值 dif (k <= 0 || k > len) continue; // 边界条件检查，跳过非法位置insert(find(k), d); // 在第 k 个节点之后插入值为 d 的新节点len++; // 更新链表长度} else { // 删除操作int k;cin >> k; // 读取删除位置 kif (k <= 0 || k > len) continue; // 边界条件检查，跳过非法位置deleteNode(find(k - 1)); // 删除第 k 个节点len--; // 更新链表长度}}// 打印并释放链表中所有节点的内存while (head->next != NULL) {cout << head->next->w << " "; // 打印当前节点的值Node* temp = head->next; // 暂存当前节点的指针head->next = head->next->next; // 跳过当前节点，指向下一个节点free(temp); // 释放当前节点的内存}return 0;
}
单链表——单链表的定义及基本操作（初始化、头插法尾插法建表、查找、插入、删除、判空等）_带头结点的单链表的元素的创建、查找、插入、删除等基本操作-CSDN博客
7-2矩阵运算
#include<bits/stdc++.h>
using namespace std;
bool check(int i,int j,int n){if(i+j==n+1) return 0;//副对角线if(j==n||i==n) return 0;//最后一列 最后一行return 1;
}
int main(){int n,ans=0;cin>>n;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){int x;cin>>x;if(check(i,j,n)){ans+=x;}}}cout<<ans<<endl;return 0;
}
7-3 删除重复字符
注意！输入空格！！！
#include<bits/stdc++.h>
using namespace std;
int main(){vector<char> v;set<char> s;char c;while((c=getchar())!='\n'){if(!s.count(c)){//查看原集合中是否存在，即之前是否出现过s.insert(c);v.push_back(c);}}sort(v.begin(),v.end());//排序for(char i:v){cout<<i;}cout<<endl;return 0;
}
字符不会超过128(ASCII码)，开桶
#include<bits/stdc++.h>
using namespace std;
int tong[200];
int main(){char c;memset(tong,0,sizeof(tong));while((c=getchar())!='\n'){tong[(int)c]++;}for(int i=0;i<128;i++){if(tong[i]){cout<<(char)(i);}}return 0;
}
C++常用STL
- vector 动态数组
- stack 栈
- queue 队列
- deque 双端队列
- priority_queue 优先队列
- map 映射（键值对）
- set 集合
C++ STL详解超全总结(快速入门STL)-CSDN博客
7-4 统计字符出现次数
ASCII（American Standard Code for Information Interchange）码表是用于表示文本字符的标准编码系统。它为每个字符分配了一个唯一的整数值，以便计算机能够在不同设备之间交换文本数据。ASCII码表最初设计用于表示英文字符，但后来扩展了其他符号。
一共有128个字符，开桶即可。
#include<bits/stdc++.h>
using namespace std;
int cnt[200];
int main(){char c;while((c=getchar())!='\n'){cnt[(int)c]++;}c=getchar();//小心空格，再次提醒cout<<cnt[(int)c]<<endl;return 0;
}
补录
//getchar() 返回的是读取的字符的 ASCII 值while((c=getchar())!='\n'){cnt[(int)c]++;}//这样写是可以的while(scanf("%c", &c) && c != '\n') {cnt[(int)c]++;}//scanf("%c", &c) 返回的是读取成功的项数，而不是读取的字符值，因此直接将它与 '\n' 进行比较是错误的//故这样写是错误的ERROR//scanf和printf本身也是一个函数，可以自己去了解while(scanf("%c", &c) != '\n') {}
}