Warunek wstępny: Wektor w C++
Wektory to to samo, co tablice dynamiczne, z możliwością automatycznej zmiany rozmiaru po wstawieniu lub usunięciu elementu, a ich przechowywanie jest automatycznie obsługiwane przez kontener.
wektor::jasny()
The jasne() funkcja służy do usunięcia wszystkich elementów kontenera wektorów, nadając mu w ten sposób rozmiar 0.
Składnia:
vector_name .clear()>
Parametry: Żadne parametry nie są przekazywane.
Wynik: Wszystkie elementy wektora są usuwane (lub niszczone).
Przykład:
Input: myvector= {1, 2, 3, 4, 5}; myvector.clear(); Output: myvector= {}> C++
// C++ program to demonstrate> // Implementation of clear() function> #include> #include> using> namespace> std;> int> main()> {> >vector<>int>>mójwektor;> >myvector.push_back(1);> >myvector.push_back(2);> >myvector.push_back(3);> >myvector.push_back(4);> >myvector.push_back(5);> >// Vector becomes 1, 2, 3, 4, 5> >myvector.clear();> >// vector becomes empty> >// Printing the vector> >for> (>auto> it = myvector.begin(); it != myvector.end();> >++it)> >cout <<>' '> << *it;> >return> 0;> }> |
>
>
Wyjście
No Output>
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
Wszystkie elementy ulegają zniszczeniu jeden po drugim.
Błędy i wyjątki
- Nie ma wyjątku gwarancji rzutu.
- Pokazuje błąd po przekazaniu parametru.
wektor::usuń()
usuwać() funkcja służy do usuwania elementów z kontenera z określonej pozycji lub zakresu.
Składnia:
vector_name . erase( position ) ; for deletion at specific position vector_name . erase( starting_position , ending_position ) ; // for deletion in range>
Parametry:
- Pozycja elementu do usunięcia w postaci iteratora.
- Zakres jest określany za pomocą iteratorów start i end.
Wynik: Elementy są usuwane z określonej pozycji kontenera.
Przykład:
Input : myvector= {1, 2, 3, 4, 5}, iterator= myvector.begin()+2 myvector.erase(iterator); Output : 1, 2, 4, 5 Input : myvector= {1, 2, 3, 4, 5, 6, 7, 8}, iterator1= myvector.begin()+3, iterator2= myvector.begin()+6 myvector.erase(iterator1, iterator2); Output : 1, 2, 3, 7, 8> Usuwanie jakiś element z A szczególne stanowisko
Przykład:
C++
// C++ program to demonstrate> // working of erase() function> #include> #include> using> namespace> std;> int> main()> {> >vector<>int>>mójwektor{ 1, 2, 3, 4, 5 };> >vector<>int>>::iterator;> >it = myvector.begin();> >myvector.erase(it);> >// Printing the Vector> >for> (>auto> it = myvector.begin(); it != myvector.end();> >++it)> >cout <<>' '> << *it;> >return> 0;> }> |
>
>Wyjście
organizacja i architektura komputera
2 3 4 5>
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
Usunięcie konkretnego elementu
Aby usunąć konkretny element na podstawie jego wartości, najpierw musimy znać jego położenie i możemy go znaleźć za pomocą funkcji find()
Przykład:
C++
// C++ program to remove element based on its value> #include> using> namespace> std;> int> main()> {> >vector<>int>>wektor = { 1, 2, 3, 3, 4, 5 };> >cout <<>'vector before deleting '> << endl;> >for> (>auto> element : vector) {> >cout << element <<>' '>;> >}> >// finding the position of the element in the vector> >int> valueToBeDeleted = 3;> >auto> it = find(vector.begin(), vector.end(),> >valueToBeDeleted);> >if> (it != vector.end()) {> >vector.erase(it);> >}> >cout << endl> ><<>'Vector after deleting valueToBeDeleted '> ><< endl;> >for> (>auto> element : vector) {> >cout << element <<>' '>;> >}> >cout << endl;> >return> 0;> }> |
>
>Wyjście
vector before deleting 1 2 3 3 4 5 Vector after deleting valueToBeDeleted 1 2 3 4 5>
Usuwanie elementów w zakresie
C++
// C++ program to demonstrate> // Implementation of erase() function> #include> #include> using> namespace> std;> int> main()> {> >vector<>int>>mójwektor{ 1, 2, 3, 4, 5 };> >vector<>int>>::iterator it1, it2;> >it1 = myvector.begin();> >it2 = myvector.end();> >it2--;> >it2--;> >myvector.erase(it1, it2);> >// Printing the Vector> >for> (>auto> it = myvector.begin(); it != myvector.end();> >++it)> >cout <<>' '> << *it;> >return> 0;> }> |
>
>Wyjście
4 5>
Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
Usuwanie elementów pary wektorów
Przykład:
C++
#include> using> namespace> std;> // Function to print vector pair elements> void> print(vectorint, string>>i rzecz) {cut<< '['; for (int i = 0; i cout << '{' << vec[i].first << ',' << vec[i].second << '}'; if (i cout << ', '; } cout << ']' << endl; } int main() { vectorint, string>> x = { { 1, 'jabłko' }, { 2, 'banan' }, { 3, 'wiśnia' }, { 4, 'Gujawa' } }; // Usuń element z pozycji 1 (indeks 0) x.erase(x.begin()); drukuj(x); // Drukuj [{2,banan}, {3,wiśnia}, {4,Gujawa}] // Usuń elementy z pozycji 0 i 1 (indeksy 0 // i 1) x.erase(x.begin(), x.begin() + 2); drukuj(x); // Drukuj [{4,Guava}] // Wyczyść wektor x.clear(); drukuj(x); // Nic nie drukuj (tylko puste nawiasy) return 0; } // Ten kod został stworzony przez Susobhan Akhuli> |
>
>Wyjście
[{2,banana}, {3,cherry}, {4,Guava}] [{4,Guava}] []> Złożoność czasowa: NA)
Przestrzeń pomocnicza: O(1)
Błędy i wyjątki
- Nie ma wyjątku gwarancji rzutu, jeśli pozycja jest ważna.
- W przeciwnym razie pokazuje niezdefiniowane zachowanie.
Aplikacja
Mając listę liczb całkowitych, usuń wszystkie elementy parzyste z wektora i wydrukuj wektor.
Wejście:
1, 2, 3, 4, 5, 6, 7, 8, 9>
Wyjście:
1 3 5 7 9>
Wyjaśnienie: 2, 4, 6 i 8, które są parzyste i usunięte z wektora
Algorytm
- Uruchom pętlę do rozmiaru wektora.
- Sprawdź, czy element na każdej pozycji jest podzielny przez 2, jeśli tak, usuń element i zmniejsz iterator.
- Wydrukuj końcowy wektor.
Poniższy program implementuje powyższe podejście.
C++
// C++ program to demonstrate> // Application of erase() function> #include> #include> using> namespace> std;> int> main()> {> >vector<>int>>mójwektor{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };> >for> (>auto> i = myvector.begin(); i != myvector.end();> >++i) {> >if> (*i % 2 == 0) {> >myvector.erase(i);> >i--;> >}> >}> >// Printing the vector> >for> (>auto> it = myvector.begin(); it != myvector.end();> >++it)> >cout <<>' '> << *it;> >return> 0;> }> |
>
>Wyjście
1 3 5 7 9>
Złożoność czasowa: O(N) w najgorszym przypadku, ponieważ kasowanie zajmuje czas liniowy.
clear() vs Erase(), kiedy czego używać?
jasne() usuwa wszystkie elementy z kontenera wektorów, zmieniając w ten sposób jego rozmiar na 0. Wszystkie elementy wektora są usuwane za pomocą jasne() funkcjonować.
usuwać() natomiast funkcja służy do usuwania określonych elementów z kontenera lub zakresu elementów z kontenera, zmniejszając w ten sposób jego rozmiar o liczbę usuniętych elementów.