gpt4 book ai didi

c++ - 与有符号和无符号整数混淆

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:35:44 28 4
gpt4 key购买 nike

我正在尝试从 here 解决这个问题使用 Fenwick tree .我的代码如下:

class BIT {
public:
BIT(std::vector<int> list) {
m_array = std::vector<int>(list.size() + 1, 0);
for (int idx = 0; idx < list.size(); idx++) {
update(idx, list[idx]);
}
}


int prefix_query(int idx) const {
int result = 0;
for (++idx; idx > 0; idx -= idx & -idx) {
result += m_array[idx];
}
return result;
}

int range_query(int from_idx, int to_idx) const {
// Computes the range sum between two indices (both inclusive)
if (from_idx == 0)
return prefix_query(to_idx);
else
return prefix_query(to_idx) - prefix_query(from_idx - 1);
}

void update(int idx, int add) {
// Add a value to the element at index idx
for (++idx; idx < m_array.size(); idx += idx & -idx) {
m_array[idx] += add;
}
}

private:
std::vector<int> m_array;
};

int main () {
int n, q, a, b, c;
std::cin >> n >> q;
std::vector<int> vec(n+1);
for(int i = 1; i < n + 1; i++){
std::cin >> a;
vec.push_back(a);
}
BIT bit(vec);
for(int i = 0; i < q; i++){
std::cin >> b >> c;
std::cout << bit.range_query(b, c) << std::endl;
}
}

我从在线法官那里得到了这些编译器警告 enter image description here

我尝试使用 (signed) idx 将 idx 转换为带符号的数字,但是当我这样做时,无论我输入什么值,代码都会返回 0。我不明白出了什么问题,因为它在我的机器上运行良好,但在线评判中的 C++ 编译器在提出任何有用的建议方面并不是很有帮助。

最佳答案

std::vector::size 通常是 size_t 类型,它是无符号的。因此,将 idx 强制转换或声明为无符号类型应该可以修复编译器警告。

关于c++ - 与有符号和无符号整数混淆,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58176613/

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com