重载State类<运算符时成员变量未初始化引发优先级队列异常

看起来你在实现类似八数码这类状态搜索逻辑时，踩了未初始化成员变量导致的未定义行为的坑——当你把State对象加入依赖<运算符的优先级队列时，mDist还没被赋值，这时候比较mDist < m.mDist会得到随机结果，完全不符合预期。下面是具体的解决步骤：

1. 强制mDist在对象创建时完成初始化 #

不管你用哪种方式创建State对象，必须保证mDist从一开始就有确定的有效值。最稳妥的方式是用构造函数初始化列表：

class State {
private:
    int mDist;
    // 你的其他成员变量，比如3×3数组等
public:
    // 默认构造函数，初始化mDist为0（或者根据你的算法需求设初始值）
    State() : mDist(0) {}
    
    // 拷贝构造函数（如果需要基于已有对象创建新状态）
    State(const State& other) 
        : mDist(other.mDist)
          // 这里拷贝其他成员变量
    {}

    // 你的运算符重载，注意参数用const引用避免拷贝
    bool operator<(const State& m) const { 
        return mDist < m.mDist; 
    }

    // 你的getBlank方法
    void getBlank(int& row, int& col) const {
        // 实现获取空白位置的逻辑
    }
};

2. 创建新状态时必须显式赋值mDist #

你提到“基于current创建新状态”，这一步绝对不能忘给新状态的mDist设置正确的值——比如如果是步数累加，就加1；如果是A*算法，就计算当前距离加启发值：

int row=0; 
int col=0; 
current.getBlank(row, col); 

if (row > 0) {
    State newState(current); // 用拷贝构造函数复制current的现有状态
    // 这里写交换空白块位置的逻辑，比如把newState里的空白块和上方元素交换
    
    newState.mDist = current.mDist + 1; // 关键！给新状态的mDist赋值
    priority_queue<State> pq;
    pq.push(newState); // 现在newState的mDist已经初始化，不会有随机值问题
}

3. 修正运算符重载的参数传递（可选但推荐） #

原代码里的operator<参数是const State m，会导致每次比较都拷贝一次State对象，改成const State& m可以避免不必要的拷贝，提升程序性能，这也是C++运算符重载的最佳实践。

额外提示：确认优先级队列的排序逻辑 #

C++的priority_queue默认是大顶堆，也就是会把“最大”的元素放在队首。如果你的需求是让mDist最小的元素先出队（比如BFS或A*算法的小顶堆需求），你需要调整运算符重载逻辑，或者自定义比较器：

• 方法一：调整运算符重载：

bool operator<(const State& m) const { 
    // 当当前对象的mDist更大时，返回true，这样它会被放在堆的下层
    return this->mDist > m.mDist; 
}

• 方法二：使用自定义比较器定义优先级队列：

struct CompareState {
    bool operator()(const State& a, const State& b) {
        return a.mDist > b.mDist; // 小顶堆，mDist越小优先级越高
    }
};

// 定义小顶堆类型的优先级队列
priority_queue<State, vector<State>, CompareState> pq;

核心总结：所有要加入优先级队列的State对象，必须在被<运算符比较前完成mDist的初始化，同时确保运算符重载的逻辑符合你的优先级队列排序需求。

内容的提问来源于stack exchange，提问作者Zach