我想用(0,0)的紅色填充圖像green.jpg,並用紅色填充。我嘗試在C++中執行此操作(因爲Python遞歸很慢),並使用CImg作爲映像庫來獲取和設置像素。這是我的程序。帶有洪水填充的C++ SegFault
#include <iostream>
#include <tuple>
#include <vector>
#include "CImg.h"
using namespace cimg_library;
int main()
{
CImg<unsigned char> im("green.jpg");
int l = im.width();
int w = im.height();
int x = 0;
int y = 0;
auto newcol = std::make_tuple(255,0,0);
int R = im(x,y,0,0);
int G = im(x,y,0,1);
int B = im(x,y,0,2);
auto oldcol = std::make_tuple(R,G,B);
std::vector<std::tuple<int,int>> edge = {std::make_tuple(x,y)};
while (edge.size() != 0)
{
std::vector<std::tuple<int,int>> newedge;
for (int e = 0; e < edge.size(); e++)
{
int a = std::get<0>(edge[e]);
int b = std::get<1>(edge[e]);
if (0 <= a <= l && 0 <= b <= w)
{
auto currcol = std::make_tuple(im(a,b,0,0),im(a,b,0,1),im(a,b,0,2));
if (currcol == oldcol)
{
im(a,b,0,0) = std::get<0>(newcol);
im(a,b,0,1) = std::get<1>(newcol);
im(a,b,0,2) = std::get<2>(newcol);
newedge.push_back(std::make_tuple(a-1,b));
newedge.push_back(std::make_tuple(a+1,b));
newedge.push_back(std::make_tuple(a,b+1));
newedge.push_back(std::make_tuple(a,b-1));
}
}
}
edge = newedge;
}
im.save("done.jpg");
return 0;
}
但是,我一直遇到SegFault,我找不到原因。我曾嘗試使用gdb來調試程序,但它返回這個:
Program received signal SIGSEGV, Segmentation fault.
0x000000000040b67c in std::_Head_base<2ul, unsigned char, false>::_Head_base<unsigned char&, void> (this=0x7fffffffdd10,
[email protected]: <error reading variable>) at /usr/include/c++/4.8/tuple:140
這顯然是在元組頭文件中。有人能告訴我SegFault是由什麼引起的以及如何解決它?謝謝。
編輯:添加堆棧跟蹤:
(gdb) bt
#0 0x000000000040b67c in std::_Head_base<2ul, unsigned char, false>::_Head_base<unsigned char&, void> (this=0x7fffffffdd10,
[email protected]: <error reading variable>) at /usr/include/c++/4.8/tuple:140
#1 0x000000000040b6c2 in std::_Tuple_impl<2ul, unsigned char>::_Tuple_impl<unsigned char&, , void>(unsigned char&) (this=0x7fffffffdd10,
[email protected]: <error reading variable>) at /usr/include/c++/4.8/tuple:262
#2 0x000000000040b71e in std::_Tuple_impl<1ul, unsigned char, unsigned char>::_Tuple_impl<unsigned char&, unsigned char&, void> (
this=0x7fffffffdd10, [email protected]: <error reading variable>) at /usr/include/c++/4.8/tuple:262
#3 0x000000000040b7b1 in std::_Tuple_impl<0ul, unsigned char, unsigned char, unsigned char>::_Tuple_impl<unsigned char&, unsigned char&, unsigned char&, void> (this=0x7fffffffdd10, [email protected]: <error reading variable>) at /usr/include/c++/4.8/tuple:262
#4 0x000000000040b832 in std::tuple<unsigned char, unsigned char, unsigned char>::tuple<unsigned char&, unsigned char&, unsigned char&, void> (
this=0x7fffffffdd10) at /usr/include/c++/4.8/tuple:405
#5 0x000000000040b895 in std::make_tuple<unsigned char&, unsigned char&, unsigned char&>() at /usr/include/c++/4.8/tuple:862
#6 0x0000000000402e5d in main() at fill.cpp:34
使用遞歸洪水填充很容易導致堆棧溢出。 –
是的,但它不適用於15x15圖像。另外,我沒有使用遞歸堆棧內存。 – identicon
在gdb中嘗試'bt'並查看是否可以看到堆棧跟蹤? – Mine