void deal_value(vector<int> &dealv){for(vector<int>::size_type i=0;i<10;i++){if(dealv[i]==dealv[i+3]){cout<<"dealv[i]:"<<dealv[i]<<endl;remove(dealv.begin(),dealv.end(),dealv[i]);}}}結(jié)過出現(xiàn)錯(cuò)誤：測(cè)試值：1 2 1 2 3 3 3 3 4 4dealv[i]:3結(jié)過：1 2 1 2 4 3 3 3 4 4第6位結(jié)果不正確。
2 回答
九州編程
TA貢獻(xiàn)1785條經(jīng)驗(yàn) 獲得超4個(gè)贊
remove不正確是因?yàn)槟銈魅氲牡谌齻€(gè)參數(shù)是接受變動(dòng)的容器內(nèi)部的數(shù)，這樣按引用傳遞進(jìn)來的第三個(gè)參數(shù)會(huì)在算法執(zhí)行的過程中收到影響。
將
remove(dealv.begin(),dealv.end(),dealv[i]);
改為：
int d=dealv[i];
remove(dealv.begin(),dealv.end(),d);
即可。
或者簡(jiǎn)單點(diǎn)，直接將dealv[i]轉(zhuǎn)換成右值：
remove(dealv.begin(),dealv.end(),(int)dealv[i]);
為什么會(huì)這樣，其實(shí)本質(zhì)上是當(dāng)remove在刪除內(nèi)部元素的時(shí)候，你的dealv[i]的值不知不覺產(chǎn)生了改變。
海綿寶寶撒
TA貢獻(xiàn)1809條經(jīng)驗(yàn) 獲得超8個(gè)贊
我寫的模板函數(shù)接受3個(gè)參數(shù)，前兩個(gè)參數(shù)定義要搜索的區(qū)間，第三個(gè)參數(shù)決定連續(xù)多少個(gè)相同的元素，返回值是找到的第一個(gè)連續(xù)4個(gè)相同元素的起始位置和終止位置的迭代器，這兩個(gè)迭代器組成一個(gè)pair對(duì)象。（根據(jù)stl慣例，這兩個(gè)迭代器定義的區(qū)間是左閉右開的）把這兩個(gè)迭代器送給erase函數(shù)做參數(shù)，就可以刪除想刪除的元素。示例如下：
===================================================
#include <iostream>
using std::cout;
using std::endl;
#include <vector>
using std::vector;
using std::pair;
template <typename InputIterator>
std::pair<InputIterator, InputIterator>
find_equal_sequence(InputIterator first, InputIterator last, int n) {
if (first != last) {
InputIterator cur(first), start(cur++);
for (int c = 1; cur != last; ++cur) {
if (*cur == *start) {
if (++c == n)
return std::make_pair(start, ++cur);
} else {
start = cur;
c = 1;
}
}
}
return std::make_pair(last, last);
}
int main() {
int array[] = { 1, 2, 1, 2, 3, 3, 3, 3, 4, 4, };
vector<int> v(array, array+10);
for (vector<int>::iterator i = v.begin(); i != v.end(); ++i)
cout << *i << " ";
cout << endl;
typedef vector<int>::iterator vi;
pair<vi, vi> range = find_equal_sequence(v.begin(), v.end(), 4);
v.erase(range.first, range.second);
for (vector<int>::iterator i = v.begin(); i != v.end(); ++i)
cout << *i << " ";
cout << endl;
return 0;
}
添加回答
舉報(bào)
0/150
提交
取消