第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

從向量中擦除元素

從向量中擦除元素

C++
動(dòng)漫人物 2019-06-11 13:08:22
從向量中擦除元素我想使用擦除方法從向量中清除一個(gè)元素。但這里的問題是,不能保證元素在向量中只出現(xiàn)一次。它可能多次出現(xiàn),我需要把它們?nèi)壳宄N业拇a是這樣的:void erase(std::vector<int>& myNumbers_in, int number_in){     std::vector<int>::iterator iter = myNumbers_in.begin();     std::vector<int>::iterator endIter = myNumbers_in.end();     for(; iter != endIter; ++iter)     {         if(*iter == number_in)         {             myNumbers_in.erase(iter);         }     }}int main(int argc, char* argv[]){     std::vector<int> myNmbers;     for(int i = 0; i < 2; ++i)     {         myNmbers.push_back(i);         myNmbers.push_back(i);     }     erase(myNmbers, 1);     return 0;}這段代碼顯然會(huì)崩潰,因?yàn)槲以诘鷷r(shí)更改了向量的結(jié)尾。實(shí)現(xiàn)這一目標(biāo)的最佳途徑是什么?即。有沒有辦法做到這一點(diǎn),而不迭代向量多次或創(chuàng)建一個(gè)向量的副本?
查看完整描述

3 回答

?
ITMISS

TA貢獻(xiàn)1871條經(jīng)驗(yàn) 獲得超8個(gè)贊

  1. 可以使用索引訪問進(jìn)行迭代,

  2. 為了避免O(n^2)的復(fù)雜性,可以使用兩個(gè)索引:I-當(dāng)前測試索引、j-索引來存儲(chǔ)下一項(xiàng)和在循環(huán)結(jié)束時(shí)使用向量的新大小。

代碼:

void erase(std::vector<int>& v, int num){
  size_t j = 0;
  for (size_t i = 0; i < v.size(); ++i) {
    if (v[i] != num) v[j++] = v[i];
  }
  // trim vector to new size
  v.resize(j);}

在這種情況下,迭代器是無效的,復(fù)雜度是O(N),代碼非常簡潔,您不需要編寫一些幫助類,盡管在某些情況下,使用助手類可以在更靈活的代碼中受益。

此代碼不使用erase方法,但解決了您的任務(wù)。

使用純stl,您可以這樣做(這與Motti的回答類似):

#include <algorithm>void erase(std::vector<int>& v, int num) {
    vector<int>::iterator it = remove(v.begin(), v.end(), num);
    v.erase(it, v.end());}


查看完整回答
反對(duì) 回復(fù) 2019-06-11
  • 3 回答
  • 0 關(guān)注
  • 395 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)