c数组越界：Runtime Error:Segmentation fault Runtime Error:Segmentation fau...

\u4e3a\u4ec0\u4e48submit\u4e4b\u540e\u63d0\u793a\u662fRuntime Error:Segmentation fault\uff1f\uff1f \u6211\u7684\u4ee3\u7801\u548c\u95ee\u9898\u5982\u4e0b

scanf("%d%d",&N,&Q);
\u53c2\u6570\u95f4\u6709\u7a7a\u683c\uff0c\u8f93\u5165\u683c\u5f0f\u91cc\u5c31\u4e5f\u8981\u52a0\u5165\uff0c\u5373scanf("%d %d",&N,&Q);



\u8fd9\u91cc\u9762\uff0c\u5982\u679c
1.\u8f93\u5165\u7684N\u4e2a\u6570\u6ca1\u6709\u91cd\u590d\u6570\u636e
2.\u8f93\u5165\u6570\u636e\u6570\u503c\u4e0d\u8d85\u8fc7int\u5f62\u8303\u56f4\uff0c\u4e14\u5927\u4e8e\u7b49\u4e8e0
3.\u5b58\u50a8\u7528\u7684\u6570\u7ec4\u7684\u201c\u4f53\u79ef\u201d\u8db3\u591f
\u5c31\u6709\u4e2aO(1)\u7684\u67e5\u627e\u65b9\u6cd5\u3002\u628a\u6570\u7ec4\u7684\u5bb9\u91cf\u5f04\u5230\u6700\u5927\uff0c\u521d\u59cb\u5316\u4e3a-1.\u7136\u540e\u628a\u8f93\u5165\u7684\u6570\u636ei\u653e\u5230\u7b2ci\u4f4d\u3002\u90a3\u4e48\u67e5\u627e\u6570\u636ej\u5c31\u53ef\u4ee5\u76f4\u63a5\u8bfb\u7b2cj\u4f4d\uff0c\u7ed3\u679c\u5982\u679c\u76f8\u7b49\uff0c\u5c31\u662fyes\uff0c\u53cd\u4e4b\u5c31\u662fno. \u8fd9\u5c31\u662f\u6700\u7b80\u5355\u7684hash table\u67e5\u627e\u3002

\u521a\u624d\u4ed4\u7ec6\u770b\u4e86\uff0c\u5c45\u7136\u662f10\u4e07\u7ea7\u522b\u7684\u5b58\u50a8\uff0c\u90a3\u4e48\u4e00\u7ef4\u9759\u6001\u6570\u7ec4\u7edd\u5bf9\u4e0d\u591f\u7528\u4e86\uff01\uff01\uff01\u56e0\u4e3a\u6570\u7ec4\u4e0b\u6807int\u7684\u6700\u5927\u6574\u6570\u503c\u662f32767\uff01\uff01\uff01

\u8003\u8651open hashing\uff1a
1. \u5b9a\u4e49\u4e00\u4e2a\u5b58\u50a8\u6574\u6570\uff0c\u5e76\u6709\u4e00\u4e2a\u6307\u5411\u4e0b\u4e00\u4e2a\u5b58\u50a8\u7684\u6570\u636e\u7ed3\u6784
\u6bd4\u5982
struct node
\uff5b
int content;
node* next
\uff5d;
2. \u5b9a\u4e49\u4e00\u4e2anode*\u7684\u6570\u7ec4S[]\uff0c\u5927\u5c0f\u4e3a10000
3. \u6bcf\u4e2a\u6570i\u7684hash\u503c\u7528abs(i)%10000\u5f97\u5230\uff0c\u8fd9\u6837\u8d1f\u6570\u4e5f\u4f1a\u6709\u5927\u4e8e\u7b49\u4e8e0\u7684hash\u503c
4. \u628a\u8f93\u5165\u7684\u6570\u636ei\u5b58\u50a8\u5728S[abs(i)%10000]\u91cc
4.1 \u5982\u679c\u8fd9\u91cc\u8fd8\u6ca1\u6709\u5b58\u6570\u636e\uff0c\u76f4\u63a5\u5206\u914d\u5b58\u50a8\u7ed9\u4e00\u4e2anode\uff0cnode\u7684conten\u8bbe\u4e3ai\uff0c\u7136\u540e\u94fe\u63a5\u5230\u8fd9\u4e2a\u4f4d\u7f6e
4.2 \u5982\u679c\u5b58\u6709\u6570\u636e\uff0c\u5728\u8868\u5934\uff08\u5373S[abs(i)%10000]\u8fd9\u4e2a\u4f4d\u7f6e\uff09\u63d2\u5165\u542b\u6709\u8fd9\u4e2a\u65b0\u7684\u6570\u636e\u7684node\uff08\u5728\u8868\u5934\u63d2\u5165\u53ef\u4ee5\u964d\u4f4e\u65f6\u95f4\u590d\u6742\u5ea6\uff09
5. \u67e5\u627e\u6570\u636ej\u7684\u65f6\u5019\uff0c\u7b97j\u7684hash\u503c\uff0c\u5c31\u53ef\u4ee5\u76f4\u63a5\u627e\u5230j\u5bf9\u5e94\u7684\u90a3\u4e2a\u94fe\u8868\uff0c\u5728\u94fe\u8868\u91cc\u518d\u9010\u4e2a\u627e\u5230j.
\u65f6\u95f4\u590d\u6742\u5ea6\u5206\u6790
1.\u5efa\u7acb\u8868\u65f6\u6bcf\u6b21\u63d2\u5165\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(1)
2. \u67e5\u627e\u7684\u65f6\u5019\uff0c\u627e\u5230\u8868\u5934\u4e3aO(1)\uff0c\u4e00\u4e2a\u8868\uff0c\u7531\u4e8e\u6574\u6570\u8303\u56f4\u4e3a-32768 \u523032767\uff0c\u6bcf\u4e2a\u8868\u957f\u6700\u591a\u4e3a7\uff0c\u8fd8\u662f\u53ef\u4ee5\u89c6\u4e3aO\uff081\uff09\u7ea7\u522b\u7684\u590d\u6742\u5ea6\u3002

\u5173\u4e8e PASCAL \u8bed\u8a00\u7684\u7f16\u7a0b\uff0c\u7531\u4e8e\u597d\u4e45\u6ca1\u6709\u7f16\u5199\u7a0b\u5e8f\uff0c\u73b0\u5728\u5df2\u7ecf\u5fd8\u8bb0\u5f97\u5dee\u4e0d\u591a\u4e86\u3002\u4f46\u662f C \u8bed\u8a00\u91cc\u9762\u7684\u5224\u65ad\u903b\u8f91\u4e0a\u7684\u76f8\u7b49\u662f\u4e24\u4e2a = \u53f7\u3002\u5373\uff1a==\u3002\u4f60\u7684 if mask=0 \u662f\u5426\u5e94\u8be5\u4f7f\u7528\uff1a if mask == 0 \uff1f \u8868\u793a\u903b\u8f91\u4e0a\u7684\u76f8\u7b49\uff1f
\u53e6\u5916\uff0c\u4f60\u518d\u68c0\u67e5\u4e00\u4e0b\u4f60\u7684\u51e0\u4e2a\u5faa\u73af\u4f53\u5185\u90e8\u7684\u7a0b\u5e8f\u7ed3\u6784\u662f\u5426\u6e05\u6670\uff1f\u6211\u4e2a\u4eba\u611f\u89c9\u4e0a\u4f60\u7684\u51e0\u4e2a\u5faa\u73af\u4f53\u5185\u90e8\u7a0b\u5e8f\u7ed3\u6784\u4e0a\u4e0d\u662f\u5f88\u6e05\u6670\u3002\u90a3\u5c31\u5bb9\u6613\u9020\u6210\u6570\u7ec4\u8d8a\u754c\u3001\u6216\u8005\u5185\u5b58\u8d8a\u754c\u7684\u60c5\u51b5\u3002\u56e0\u6b64\u4f1a\u63d0\u793a\uff1aSegmentation Fault\u3002

你这个是运行时错误 也就是只有在运行时才出现的 看你的代码，没有问题，可能是你输入的数据存在问题。不敢说这是数组越界，除非你累死了……段错误的原因非常多，最多的是内存非法访问，也可是系统有保护功能：死循环也会成为错误。所以你得调试跟踪……使用什么写代码？VC、VS、Turbo C的话使用快捷键 F5 直接高度，F9 下断点，F10 单步调试，F11进入函数，Shift+F5 退出调试。如果是linux下的，使用gdb进行调试，步骤就不细说了。

扩展阅读：c语言数组越界访问 ... 安卓c#sharp编译器 ... java数组越界 ... 卡在setup utility开机 ... net runtime报错 ... 电脑一打开是setup ... 开机无限aptio setup ... 数组越界怎么解决 ... 数组越界解决办法 ...