我正在尝试使用 std::sort对结构列表进行排序。但我收到错误:
invalid operands to binary expression ('std::__1::__list_iterator<process, void *>' and 'int') __sort3<_Compare>(__first, __first+1, __j, __comp);
结构:
struct process {
int process_id;
int cpu_cycles;
int mem_footprint;
};
主要功能:
int main() {
list<process> process_list;
init_process_list(process_list);
sort(process_list.begin(), process_list.end(), compare_pid);
}
init_process_list:
void init_process_list(list<process> &p_list) {
cout << "\n>> Generating process list...";
generator generate; // Random number generator class
process p;
for(int i = 0; i < process_count; i++) {
p.process_id = i;
p.cpu_cycles = generate.rand_num_between(cycle_lbound, cycle_ubound);
p.mem_footprint = generate.rand_num_between(mem_lbound, mem_ubound);
p_list.push_back(p);
}
cout << "Done" << endl;
}
compare_pid:
bool compare_pid(process &lhs, process &rhs) {
return lhs.cpu_cycles < rhs.cpu_cycles;
}
我想按 cpu_cylcles 值升序对列表中的所有进程项进行排序。我还制作了 compare_pid 函数,它接受两个进程并返回一个 bool 值。我不知道错误是什么。有人可以帮忙吗?
最佳答案
invalid operands to binary expression
('std::__1::__list_iterator' and 'int')
__sort3<_Compare>(__first, __first+1, __j, __comp);
好吧,第三行代码在 std::sort
的某处.唯一的运营商是+
.所以有错误的表达式是__first+1
其中 __first
是 list<process>::iterator
.列表迭代器没有 iterator+int
重载,因为它们是双向迭代器,但不是随机访问。
你不能调用 std::sort
在 std::list
上.使用 std::vector
相反,或者另一个带有随机访问迭代器的容器。
关于C++ - 二进制表达式的无效操作数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/29175025/