[已解决]直接跳出

KeyError

这段代码为什么在输入:
3
1

之后在打印"It in"后直接停止，没有打印出错信息？

main.cpp

1. #include "all.h"
   
2. #define NOT_FOUND -1
   
3. #define INVALID_INDEX -2
   
4. #define NODE_CREATION_FAILURE -3
   
5. #define INVALID_ORDER -4
   
6. using namespace std;
   
7. 
   
8. struct Node{
   
9.         int value = 0;
   
10.         Node *nextv = NULL;
    
11. };
    
12. 
    
13. int length = 0;
    
14. 
    
15. Node *pHead = NULL, *pEnd = NULL;
    
16. 
    
17. void Create(){
    
18.         Node *pNow = NULL;
    
19.        
    
20.         pNow = (Node *)malloc(sizeof(Node));
    
21.         if(pNow == NULL){
    
22.                 throw NODE_CREATION_FAILURE;
    
23.         }
    
24.         pNow -> value = 0;
    
25.         pNow -> nextv = NULL;
    
26.         pHead = pNow;
    
27.        
    
28.         length++;
    
29. }
    
30. 
    
31. void add(int index, int value){                // 在第index个节点前插入
    
32.         Node *pTN = pHead, *pTn = pHead -> nextv, *pNow = NULL;
    
33.         pNow = (Node *)malloc(sizeof(Node));
    
34.         if(pNow == NULL){
    
35.                 throw NODE_CREATION_FAILURE;
    
36.         }
    
37.         pNow -> value = value;
    
38.         pNow -> nextv = NULL;
    
39.         if(index < 0){
    
40.                 throw INVALID_INDEX;
    
41.         }
    
42.         if(index == 0){
    
43.                 pNow -> nextv = pHead;
    
44.                 pHead = pNow;
    
45.         }
    
46.         index--;
    
47.         for(int i = 0;i < index;i++){        // 找到第index个节点
    
48.                 if(i > length){
    
49.                         break;
    
50.                 }
    
51.                 pTn = pTn -> nextv;
    
52.                 pTN = pTN -> nextv;
    
53.         }
    
54.         pNow -> nextv = pTn;
    
55.         pTN -> nextv = pNow;
    
56.         length++;
    
57. }
    
58. 
    
59. int del(int index){
    
60.         Node *pTN = pHead, *pTn = pHead -> nextv;
    
61.         int r;
    
62.         if(index < 0){
    
63.                 throw INVALID_INDEX;
    
64.         }
    
65.         if(index == 0){
    
66.                 pHead = pTN -> nextv;
    
67.                 r = pTN -> value;
    
68.                 free(pTN);
    
69.                 return r;
    
70.         }
    
71.         index--;
    
72.         for(int i = 0;i < index;i++){
    
73.                 if(i > length){
    
74.                         break;
    
75.                 }
    
76.                 pTn = pTN;
    
77.                 pTN = pTN -> nextv;
    
78.         }
    
79.         r = pTn -> value;
    
80.         pTN -> nextv = pTn -> nextv;
    
81.         free(pTn);
    
82.         length--;
    
83.         return r;       
    
84. }
    
85. 
    
86. int show(int index){
    
87.         Node *pTN = pHead;
    
88.         for(int i = 0;i < index;i++){
    
89.                 if(i > length){
    
90.                         throw INVALID_INDEX;
    
91.                 }
    
92.                 pTN = pTN -> nextv;
    
93.         }
    
94.         return pTN -> value;
    
95. }
    
96. int find(int value){
    
97.         Node *pTN = pHead;
    
98.         int index = 0;
    
99.         for(int i = 0;;i++, index++){
    
100.                 if(pTN -> value == value){
     
101.                         return index;
     
102.                 }
     
103.                 if(i > length){
     
104.                         cout << "NOT FOUND" << endl;
     
105.                         throw NOT_FOUND;
     
106.                 }
     
107.                 pTN = pTN -> nextv;
     
108.         }       
     
109. }
     
110. 
     
111. void print(){        // 打印链表
     
112.         Node *pTN = pHead;
     
113.         for(int i = 0;;){
     
114.                 cout << (pTN -> value) << endl;
     
115.                 sleep(1);
     
116.                 if(i > length || pTN -> nextv == NULL){
     
117.                         break;
     
118.                 }
     
119.                 pTN = pTN -> nextv;
     
120.                 i++;
     
121.         }
     
122. }
     
123. 
     
124. void printx(){
     
125.         Node *pTN = pHead, *pTn = NULL;
     
126.         for(int i = 0;;i++){
     
127.                 cout << (pTN -> value) << endl;
     
128.                 sleep(1);
     
129.                 if(i > length || pTN -> nextv == NULL){
     
130.                         break;
     
131.                 }
     
132.                 pTn = pTN -> nextv;
     
133.                 free(pTN);
     
134.                 pTN = pTn;
     
135.         }
     
136. }
     
137. 
     
138. int main(){
     
139.         char inu[6];
     
140.         int ind, val;
     
141.         Create();
     
142.         while(1){
     
143.                 cout << "Please enter a order(1.add node, 2.delete node, 3.find, 4.show, 5.print, 6.length, (e\\q).exit):";
     
144.                 cin >> inu;
     
145.                 system("cls");
     
146.                 try{
     
147.                         switch (inu[0]) {
     
148.                                 case '1':
     
149.                                         cout << "Please enter the value:";
     
150.                                         cin >> val;
     
151.                                         cout << "Please enter the index:";
     
152.                                         cin >> ind;
     
153.                                         add(ind, val);
     
154.                                         break;
     
155.                                 case '2':
     
156.                                         cout << "Please enter the index:";
     
157.                                         cin >> ind;
     
158.                                         cout << "The value is " << del(ind) << endl;
     
159.                                         break;
     
160.                                 case '3':
     
161.                                         cout << "Please enter the find value:";
     
162.                                         cin >> val;
     
163.                                         cout << "It in " << find(val) << endl;
     
164.                                         break;
     
165.                                 case '4':
     
166.                                         cout << "Please enter the index:";
     
167.                                         cin >> ind;
     
168.                                         cout << "The value is " << show(ind) << endl;
     
169.                                         break;
     
170.                                 case '5':
     
171.                                         print();
     
172.                                         break;
     
173.                                 case '6':
     
174.                                         cout << length << endl;
     
175.                                         break;
     
176.                                 case 'q':
     
177.                                 case 'e':
     
178.                                         printx();
     
179.                                         putchar('m');
     
180.                                         return 0;
     
181.                                 default:
     
182.                                         if(strcmp(inu, "Bleen")){
     
183.                                                 cout << "Error: invalid index!" << endl;
     
184.                                                 sleep(5);
     
185.                                                
     
186.                                         }else{
     
187.                                                 throw INVALID_ORDER;
     
188.                                         }
     
189.                                         break;
     
190.                         }
     
191.                 }
     
192.                 catch(int error){
     
193.                         switch(error){
     
194.                                 case NOT_FOUND:
     
195.                                         cout << "Error: not found!" << endl;        // 应该执行这条语句
     
196.                                         break;
     
197.                                 case INVALID_INDEX:
     
198.                                         cout << "Error: invalid index!" << endl;
     
199.                                         break;
     
200.                                 case NODE_CREATION_FAILURE:
     
201.                                         cout << "Error: node creation failure!" << endl;
     
202.                                         break;
     
203.                                 case INVALID_ORDER:
     
204.                                         cout << "Error: invalid order!" << endl;
     
205.                                         break;
     
206.                         }
     
207.                 }catch(...){
     
208.                         cout << "Error: unknown error!" << endl;
     
209.                 }
     
210.         }
     
211.         putchar('n');
     
212.         return -1;
     
213. }

复制代码

all.h

1. #include <iostream>
   
2. #include <stdlib.h>
   
3. #include <stdio.h>
   
4. #include <unistd.h>
   
5. #include <string.h>
   
6. #include <fstream>

复制代码

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-28 12:36:02

KeyError 发表于 2023-10-28 10:52
你TM看清楚点！

我说的不是那里！

这个问题可能是由于在你的 `find` 函数中的循环条件出现了问题。在你的代码中，你的 `find` 函数如下：

1. int find(int value){
   
2.         Node *pTN = pHead;
   
3.         int index = 0;
   
4.         for(int i = 0;;i++, index++){
   
5.                 if(pTN -> value == value){
   
6.                         return index;
   
7.                 }
   
8.                 if(i > length){
   
9.                         cout << "NOT FOUND" << endl;
   
10.                         throw NOT_FOUND;
    
11.                 }
    
12.                 pTN = pTN -> nextv;
    
13.         }      
    
14. }

复制代码

在这个函数中，你的循环条件是一个无限循环 `for(int i = 0;;i++, index++)`，然后你在循环体内部通过 `if(i > length)` 来判断是否应该结束循环。但是，这个判断条件可能会导致问题。因为在你的代码中，`length` 是链表的长度，而 `i` 是循环的次数，它们的初始值都是0。当你在链表中添加一个节点后，`length` 会增加1，但是 `i` 仍然从0开始。所以，当你的链表只有一个节点时，`i` 会先于 `length` 增加，导致 `if(i > length)` 条件成立，然后抛出 `NOT_FOUND` 异常。

为了解决这个问题，你应该将 `if(i > length)` 改为 `if(i >= length)`。这样，当 `i` 和 `length` 都为0时，不会抛出 `NOT_FOUND` 异常，只有当 `i` 真正超过 `length` 时，才会抛出异常。这样就可以正确地处理只有一个节点的情况了。

另外，你的 `find` 函数在遍历链表时，没有检查当前节点是否为 `NULL`。如果链表为空或者你试图访问链表的尾部之后的节点，`pTN -> value` 和 `pTN -> nextv` 将会导致未定义的行为。你应该在访问 `pTN -> value` 和 `pTN -> nextv` 之前，检查 `pTN` 是否为 `NULL`。

跳转到最佳答案楼层

isdkz

这段代码之所以在输入3和1后直接停止，没有打印出错信息，是因为在代码的异常处理部分没有处理到输入错误的情况。

在代码的异常处理部分，使用了try-catch语句来捕获可能发生的异常。但是，在捕获异常之前，使用了strcmp函数来判断输入的命令是否为"Bleen"，如果不是，则抛出INVALID_ORDER异常。但是，如果输入的命令是一个无效的字符串，strcmp函数会返回非零值，导致抛出INVALID_ORDER异常的代码不会执行。因此，无效的命令不会被正确处理，程序会直接停止。

要解决这个问题，可以修改代码的异常处理部分。可以将判断输入命令是否为无效命令的代码移动到try-catch语句的外面，并使用一个新的变量来保存命令是否为无效命令的结果。然后，在捕获异常之后，判断该变量的值，如果为真，则抛出INVALID_ORDER异常。

修改后的代码如下：

1. while(1){
   
2.     cout << "Please enter a order(1.add node, 2.delete node, 3.find, 4.show, 5.print, 6.length, (e\\q).exit):";
   
3.     cin >> inu;
   
4.     system("cls");
   
5.     bool isValidOrder = strcmp(inu, "Bleen");
   
6.     try{
   
7.         if(!isValidOrder){
   
8.             throw INVALID_ORDER;
   
9.         }
   
10.         switch (inu[0]) {
    
11.             //...
    
12.         }
    
13.     }
    
14.     catch(int error){
    
15.         switch(error){
    
16.             //...
    
17.         }
    
18.     }
    
19.     catch(...){
    
20.         cout << "Error: unknown error!" << endl;
    
21.     }
    
22. }
    

复制代码

这样修改后，无效的命令会被正确处理，并抛出INVALID_ORDER异常，程序不会直接停止。

KeyError

isdkz 发表于 2023-10-28 10:51
这段代码之所以在输入3和1后直接停止，没有打印出错信息，是因为在代码的异常处理部分没有处理到输入错误的 ...

你TM看清楚点！

我说的不是那里！

陶远航

KeyError 发表于 2023-10-28 10:52
你TM看清楚点！

我说的不是那里！

这个问题可能是由于在你的 `find` 函数中的循环条件出现了问题。在你的代码中，你的 `find` 函数如下：

1. int find(int value){
   
2.         Node *pTN = pHead;
   
3.         int index = 0;
   
4.         for(int i = 0;;i++, index++){
   
5.                 if(pTN -> value == value){
   
6.                         return index;
   
7.                 }
   
8.                 if(i > length){
   
9.                         cout << "NOT FOUND" << endl;
   
10.                         throw NOT_FOUND;
    
11.                 }
    
12.                 pTN = pTN -> nextv;
    
13.         }      
    
14. }

复制代码

在这个函数中，你的循环条件是一个无限循环 `for(int i = 0;;i++, index++)`，然后你在循环体内部通过 `if(i > length)` 来判断是否应该结束循环。但是，这个判断条件可能会导致问题。因为在你的代码中，`length` 是链表的长度，而 `i` 是循环的次数，它们的初始值都是0。当你在链表中添加一个节点后，`length` 会增加1，但是 `i` 仍然从0开始。所以，当你的链表只有一个节点时，`i` 会先于 `length` 增加，导致 `if(i > length)` 条件成立，然后抛出 `NOT_FOUND` 异常。

为了解决这个问题，你应该将 `if(i > length)` 改为 `if(i >= length)`。这样，当 `i` 和 `length` 都为0时，不会抛出 `NOT_FOUND` 异常，只有当 `i` 真正超过 `length` 时，才会抛出异常。这样就可以正确地处理只有一个节点的情况了。

另外，你的 `find` 函数在遍历链表时，没有检查当前节点是否为 `NULL`。如果链表为空或者你试图访问链表的尾部之后的节点，`pTN -> value` 和 `pTN -> nextv` 将会导致未定义的行为。你应该在访问 `pTN -> value` 和 `pTN -> nextv` 之前，检查 `pTN` 是否为 `NULL`。

KeyError

陶远航 发表于 2023-10-28 12:36
这个问题可能是由于在你的 `find` 函数中的循环条件出现了问题。在你的代码中，你的 `find` 函数如下：
...

谢谢但是问题还是没解决。

陶远航

KeyError 发表于 2023-10-28 15:30
谢谢但是问题还是没解决。

对不起，我可能没有完全理解你的问题。你的问题是在输入3和1后，程序在打印"It in"后停止，没有打印出错信息。这可能是因为在执行"find"操作时，你试图查找的值在链表中不存在，所以"find"函数抛出了NOT_FOUND异常。

但是，你的代码中有一个问题，那就是在"find"函数中，当i等于length时，你就抛出了NOT_FOUND异常。这可能会导致你在查找链表的最后一个元素时出现问题，因为在这种情况下，i等于length-1，但是你的代码在i等于length时就已经抛出了异常。所以，你应该在i大于等于length时才抛出异常，即将"if(i > length)"改为"if(i >= length)"。

另外，你的"find"函数在遍历链表时，没有检查当前节点是否为NULL。如果链表为空或者你试图访问链表的尾部之后的节点，"pTN -> value"和"pTN -> nextv"将会导致未定义的行为。你应该在访问"pTN -> value"和"pTN -> nextv"之前，检查"pTN"是否为NULL。

如果这些修改后问题仍然存在，那么问题可能在其他地方。你能提供更多的信息吗？例如，你在运行程序时的具体输入和输出是什么？你期望的输出是什么？这将有助于我更好地理解和解决你的问题。