如何测试 size_t -1 是否未定义,其中 size_t 为 0?
How to test if size_t -1 is not undefined, where size_t is 0?
这个问题涉及在邻接矩阵上运行的深度优先搜索的边缘.
给定邻接矩阵:
{1,0,0,1},
{1,1,0,0},
{0,0,0,1},
{1,1,1,1}
我有一个完美工作的DFS,如下所示:
typedef std::vector<std::vector<short>> matrix;
void myClass::dfs(short row, short column, std::shared_ptr<matrix> m_visited, const matrix &sky) {
if (m_visited->at(row).at(column) == 1) {
return;
}
m_visited->at(row).at(column) = 1; //Mark the node as visited
if(row+1 <= sky.size()-1 && sky.at(row+1).at(column) == 1) { //Look horizontally forward
dfs(row+1, column, m_visited, sky);
}
if(row-1 >= 0 && sky.at(row-1).at(column) == 1) { //Look horizontally backward
dfs(row-1, column, m_visited, sky);
}
if(column+1 <= sky.at(0).size()-1 && sky.at(row).at(column+1) == 1) { //Look vertically down
dfs(row, column+1, m_visited, sky);
}
if(column-1 >= 0 && sky.at(row).at(column-1) == 1) { //Look vertically up
dfs(row, column-1, m_visited, sky);
}
}
现在,我被赋予了替换>std::vector<std::vector<short>> matrix
withstd::unordered_set<std::vector<size_t>> matrix
的明确任务
我的问题:size_t
是无符号的,所以例如当row = 0
(其中行的类型为size_t
(,row -1
是未定义的,并且(row -1 > 0)
在我的编译器上计算为true。
如何使用size_t
测试row -1
是否仍在邻接矩阵的边界内?
这是简单的数学:row - 1 > 0 <=> row > 1
和column - 1 > 0 <=> column > 1
。您可以替换
if(row-1 >= 0 && sky.at(row-1).at(column) == 1)
跟
if(row >= 1 && sky.at(row-1).at(column) == 1)
和
if(column-1 >= 0 && sky.at(row).at(column-1) == 1)
跟
if(column >= 1 && sky.at(row).at(column-1) == 1)
您还应该考虑更换
if(row+1 <= sky.size()-1 && sky.at(row+1).at(column) == 1)
跟
if(sky.size() >= 2 && row <= sky.size()-2 && sky.at(row+1).at(column) == 1)
和
if(column+1 <= sky.at(0).size()-1 && sky.at(row).at(column+1) == 1)
跟
if(sky.at(row).size() >= 2 && column <= sky.at(row).size()-2 && sky.at(row).at(column+1) == 1)
以避免各种环绕。
相关文章:
- 编译C++时未定义的引用
- vscode g++链路故障:体系结构x86_64的未定义符号
- 如何修复此错误:未定义对"距离(浮点数,浮点数,浮点数,浮点数,浮点数)"的引用
- 我的项目不会像"undefined reference to `grpc::g_core_codegen_interface'"那样使用未定义的引用错误进行编译
- 不知道某个东西是否被忽略会引入未定义的行为吗
- 对C宏的未定义引用,但在定义它时会出现重新定义错误
- 未定义的引用在哪里
- 编译时的 CImg 库返回对"__imp_SetDIBitsToDevice"的未定义引用
- 对Py_Initialize()的未定义引用
- c++11评估顺序(未定义的行为)
- 使用mysql c++连接器的未定义引用
- 从python调用openMP共享库时,未定义opnMP函数
- 在 Mac 上使用 CMAKE 将 FFTW 和 FFTWPP 链接到项目中时未定义的符号
- Cmake 链接问题:未定义对 Button::mousePressEvent(QGraphicsSceneMouseE
- 未定义的引用 .. 使用 OpenCV 编译 C++ 代码时,从命令行
- 具有外部"c"和程序集的未定义函数
- 此增量后语句是否会导致未定义的行为?
- 尝试调用 .h 文件中定义的变量时出现变量未定义错误
- 在C++中使用内联方法时出现未定义的符号错误
- 从 std::string 到 std::array<char,size> 的 memcopy 额外数据是否是一种未定义的行为?