C++中的fsanitize指令

C++ fsanitize 指令详解与应用

原创

已于 2023-10-20 20:12:43 修改 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2023-10-20 19:24:21 首次发布

本文介绍了C++中用于检测程序错误的fsanitize编译指令，通过实例展示了如何使用fsanitize检测数组越界和未定义行为。在测试一段包含线段树合并的代码时，fsanitize成功发现了数组越界的问题。

一个集成在 gcc、clang 编译器中的编译指令，可以有效测试程序中的一些诸如数组越界、未定义行为等情况。

举个例子：

#include <bits/stdc++.h>
using namespace std;

const int maxn=2e5+5,mxr=1e5,maxm=1e7+5;
int head[maxn],nxt[maxn],to[maxn],f[maxn][25],cnt,dep[maxn],rot[maxn],ans[maxn];

struct node{
   
   int ls,rs,sum,mx;}t[maxm];

void add(int x,int y){
   
   to[++cnt]=y;nxt[cnt]=head[x];head[x]=cnt;}

void dfs(int x,int fa)
{
   
   
	f[x][0]=fa;
	dep[x]=dep[fa]+1;
	for(int i=1;i<20;++i)
        f[x][i]=f[f[x][i-1]][i-1];
	for(int i=head[x];i;i=nxt