使用函数 lower_bound、排序时出现 C++ 错误(分段错误/总线错误/超出内存限制/超出堆栈限制),
C++ Error (Segmentation fault / Bus error / Memory limit exceeded / Stack limit exceeded) when using functions lower_bound, sort,
我的程序在上传到学校测试服务器后崩溃,并提示出现这些错误之一(分段错误/总线错误/超出内存限制/超出堆栈限制),我没有确切的信息。如果我 运行 调试器中的程序,我找不到任何东西。审计方法可能会失败。
整个节目https://onecompiler.com/cpp/3xy2j7dmd
class Company
{
private:
string name;
string addr;
string id;
unsigned int totalIncome;
unsigned int numberOrders;
unsigned int amount;
};
bool Company::cmpNA (const Company &a, const Company &b)
{
if ( a.getName() < b.getName())
return a.getName() < b.getName();
return a.getAddr() < b.getAddr();
}
bool CVATRegister::audit ( const string &name, const string &addr, unsigned int &sumIncome ) const
{
Company cmp(name, addr,"-1");
vector<Company> tmp = DCompany;
sort(tmp.begin(), tmp.end(), [](const Company & a, const Company & b)
{
if ( a.getName() < b.getName())
return a.getName() < b.getName();
return a.getAddr() < b.getAddr();
});
auto itr = lower_bound(tmp.begin(), tmp.end(), cmp, &Company::cmpNA);
if(itr != tmp.end() && addr == itr->getAddr() && itr->getName() == name)
{
sumIncome = itr->getTotalIncome();
return true;
}
return false;
}
该排序 lambda 未提供 std::sort
所要求的 strict weak ordering。排序和 lower_bound can/will 都失败。
你是说吗?
sort(tmp.begin(), tmp.end(), [](const Company & a, const Company & b)
{
if ( a.getName() != b.getName())
return a.getName() < b.getName();
return a.getAddr() < b.getAddr();
});
我的程序在上传到学校测试服务器后崩溃,并提示出现这些错误之一(分段错误/总线错误/超出内存限制/超出堆栈限制),我没有确切的信息。如果我 运行 调试器中的程序,我找不到任何东西。审计方法可能会失败。
整个节目https://onecompiler.com/cpp/3xy2j7dmd
class Company
{
private:
string name;
string addr;
string id;
unsigned int totalIncome;
unsigned int numberOrders;
unsigned int amount;
};
bool Company::cmpNA (const Company &a, const Company &b)
{
if ( a.getName() < b.getName())
return a.getName() < b.getName();
return a.getAddr() < b.getAddr();
}
bool CVATRegister::audit ( const string &name, const string &addr, unsigned int &sumIncome ) const
{
Company cmp(name, addr,"-1");
vector<Company> tmp = DCompany;
sort(tmp.begin(), tmp.end(), [](const Company & a, const Company & b)
{
if ( a.getName() < b.getName())
return a.getName() < b.getName();
return a.getAddr() < b.getAddr();
});
auto itr = lower_bound(tmp.begin(), tmp.end(), cmp, &Company::cmpNA);
if(itr != tmp.end() && addr == itr->getAddr() && itr->getName() == name)
{
sumIncome = itr->getTotalIncome();
return true;
}
return false;
}
该排序 lambda 未提供 std::sort
所要求的 strict weak ordering。排序和 lower_bound can/will 都失败。
你是说吗?
sort(tmp.begin(), tmp.end(), [](const Company & a, const Company & b)
{
if ( a.getName() != b.getName())
return a.getName() < b.getName();
return a.getAddr() < b.getAddr();
});