Почему логическое значение для int выполняется быстрее по сравнению с bool ⇐ C++

[Anonymous]

Рассмотрим следующий код:

Код: Выделить всё

class Solution {
public:
bool canPartition(vector& nums) {
int n = nums.size();
int sum = 0;
for (const auto &x: nums) sum += x;
if (sum % 2) return false;

vector dp(sum/2+1, false);
dp[0] = true;

for(int idx=n-1;idx>=0;idx--) {
for(int t=sum/2;t>0;t--) {
if (nums[idx] 

Подробнее здесь: [url]https://stackoverflow.com/questions/79194573/why-is-performing-boolean-faster-on-int-as-compared-to-bool[/url]