3
下面的代碼在第二個函數調用中給我錯誤。我怎樣才能讓我的功能同時接受iterator
和reverse_iterator
爲參數,而不是使第二函數參數類型,如vector<int>::reverse_iterator
函數是否可以同時接受iterator和reverse_iterator作爲參數
#include <bits/stdc++.h>
using namespace std;
void traverse(vector<int>::iterator begin, vector<int>::iterator end, vector<int>::iterator sbegin, vector<int>::iterator send, string::iterator abegin, string::iterator aend) {
int last = -1;
auto i=begin;auto j=sbegin;auto k=abegin;
for(; i<end,j<send,k<aend ; i++,j++,k++){
if(*k=='1') {
last = *i;
*j = 0;
}
else {
if(last==-1) continue;
int min_length = *i-last;
*j = min({ *j,min_length });
last = *i;
}
}
}
int main() {
int t;
cin >> t;
while(t--) {
int n;
cin >> n;
string available;
cin >> available;
vector<int> coordinates(n);
for (int i = 0; i < n; ++i)
cin >> coordinates[i];
vector<int> shortest(n,INT_MAX);
traverse(coordinates.begin(), coordinates.end(), shortest.begin(), shortest.end(), available.begin(), available.end());
traverse(coordinates.rbegin(), coordinates.rend(), shortest.rbegin(), shortest.rend(), available.rbegin(), available.rend());
int sum = 0;
for(int elem: shortest)
sum+=elem;
cout << sum << endl;
}
return 0;
}
請稍等片段。 –
我懷疑你的for循環中的*條件不符合你的期望。 – Galik