# Aiuto con i vector

**URL:** <https://forum.olinfo.it/t/aiuto-con-i-vector/6623>\
**Category:** Olimpiadi\
**Created:** [29 Aprile 2021, 4:12pm UTC](https://forum.olinfo.it/t/aiuto-con-i-vector/6623 "2021-04-29T16:12:27Z")\
**Posts on this page:** 4\
**Page:** 1

<div class="post-metadata">

**Author:** ![martaa](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/a3d4f5/32.png) [@martaa](https://forum.olinfo.it/u/martaa)\
**Post date:** [29 Aprile 2021, 4:12pm UTC](https://forum.olinfo.it/t/aiuto-con-i-vector/6623/1 "2021-04-29T16:12:27Z")

</div>

ho un vector \< pair \<int, pair \<int,int\> \> \>, come posso:

1. eliminare un’intera posizione del vector, anche dal mezzo, c’è una funzione?  
Ho provato con Vec.erase(Vec.begin() + eliminato); dove eliminato è l’indice della posizione da eliminare, ma non funziona…
2. ordinare il vector in base alla cella Vec.second.second

---

<div class="post-metadata">

**Author:** ![battini](https://forum.olinfo.it/user_avatar/forum.olinfo.it/battini/32/758_2.png) [@battini](https://forum.olinfo.it/u/battini)\
**Post date:** [29 Aprile 2021, 6:37pm UTC](https://forum.olinfo.it/t/aiuto-con-i-vector/6623/2 "2021-04-29T18:37:44Z")

</div>

Intanto per me è più comodo usare un vector\<array\<int,3\>\> vec( al posto del 3 puoi mettere qualsiasi numero, e per accedere a una cella si usa vec[i][0] per esempio). Magari usa anche un typedef array\<int,3\> i3; per comodità ( o #define se preferisci).  
Per il punto 2,  
bool cmp(const i3& a, const i3& b){  
return a[2]\<b[2];  
}  
sort(vec.begin(), vec.end(),cmp);  
cmp si può modificare a piacimento in base alle necessità.  
Per il punto 1 non saprei, prova a guardare su cpp reference. In ogni caso, eliminare in un vector è lento( proporzionale alla distanza tra la posizione e la fine, credo. Di solito si usa solo pop\_back per eliminare l’ultimo elemento, e se serve eliminare tante volte in posizioni a caso, si usa un set/map,guarda cppreference per vedere come funzionano).

---

<div class="post-metadata">

**Author:** ![martaa](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/m/a3d4f5/32.png) [@martaa](https://forum.olinfo.it/u/martaa)\
**Post date:** [29 Aprile 2021, 7:29pm UTC](https://forum.olinfo.it/t/aiuto-con-i-vector/6623/3 "2021-04-29T19:29:11Z")

</div>

grazie, per quanto riguarda il punto 1 avevo pensato di usare un push\_back e in seguito un pop\_back ma non conosco molto bene le funzioni dei vector  
Per il punto 2 mi dice [Error] ‘array’ was not declared in this scope

---

<div class="post-metadata">

**Author:** ![battini](https://forum.olinfo.it/user_avatar/forum.olinfo.it/battini/32/758_2.png) [@battini](https://forum.olinfo.it/u/battini)\
**Post date:** [29 Aprile 2021, 7:50pm UTC](https://forum.olinfo.it/t/aiuto-con-i-vector/6623/4 "2021-04-29T19:50:32Z")

</div>

Per il punto 2 credo sia un problema di libreria. Per le olimpiadi di solito è comodo usare #include\<bits/stdc++.h\>, che include tutte le librerie utili, altrimenti la libreria specifica dovrebbe essere array.
