STD::VECTOR - STD::VECTOR::PUSH_BACK

vector là một kiểu cấu trúc dữ liệu  được xây dựng sẵn trong C++  được dùng để lưu trữ và có chức năng tương tự như mảng. Tuy nhiên vector có một số ưu điểm sau:

- Cấp phát động và không giới hạn về số lượng phần tử.

- Có các phương thức (hàm) hỗ trợ như : lấy số lượng phần tử , chèn, xóa phần tử …

Ví dụ : sử dụng một vector có các phần tử kiểu int

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

// // #include <iostream> #include <vector>   using namespace std ; int main() {       vector <int> myVector  ;     // để thêm phần tử vào vector ta dùng hàm push_back()     for(int i = 0 ; i<10 ; i++)         myVector.push_back(i) ;     // cách  truy cập các giá trị như mảng      for(int i = 0 ; i<10 ; i++)         cout<<myVector[i]<<" " ;   }

Ghi chú : Để thêm phần tử vào vector ta  dùng phương thức push_back(value) . Để truy xuất ta dùng hình thức tương tự như mảng một chiều myVector[index] 

---

Để tiện học tập và tra cứu, mỗi hàm mình viết thành một bài riêng .Các bạn chịu khó ấn vào tên hàm tương ứng để xem hướng dẫn    ) 

Cách khai báo vector : Khai báo vector  

Các hàm truy cập giá trị  các phần tử của vector: 

Toán tử [ ]	Truy cập trực tiếp các phần tử vector thông qua toán tử [ ]
front	Trả về giá trị của phần tử đầu tiên trong của vector
back	Trả về giá trị của phần tử cuối cùng trong của vector

Các hàm truy cập địa chỉ các phần tử của vector: 

iterator	Truy cập các phần tử của vector thông qua địa chỉ
begin	Truy cập địa chỉ của phần tử đầu tiên của vector
end	Truy cập địa chỉ của phần tử đầu tiên của vector

Các hàm thay đổi các phần tử của vector: 

push_back	Thêm một phần tử vào cuối dãy của vector
pop_back	Loại bỏ một phần tử ở cuối dãy ra khỏi vector
insert	Thêm một hay nhiều phần tử vào vector ở vị trí bất kì
erase	Xóa một hay nhiều phần tử ra khỏi vector ở vị trí bất kì

Các hàm lấy các thuộc tính của vector: 

size	trả về số phần tử trong mảng
empty	Trả về giá trị true nếu vector không có phần tử nào

push_back(value) có chức năng thêm một phần tử vào cuối vector . Ví dụ: dãy hiện tai tại là {1,2,3,4}, khi thêm vào cuối dãy thì ta được {1,2,3,4,5} 
push_back(value) là phương thức dùng đề gán một giá trị vào vector, điểm này khác so với mảng. Cụ thể, ta không thể thực hiện gán giá trị trực tiếp vào các phần tử của vector vì ban đầu ta vẫn chưa tạo vùng nhớ cho các phần tử của vector. Do đó, ta cần dúng phương thức push_back(value) để cấp phát vùng nhớ và gán giá trị vào vùng nhớ.

Đoạn code sau khi Bulid sẽ không phát hiện lỗi nhưng khi Run sẽ có lỗi “truy cập vào vùng nhớ không tồn tại” : 

1 2 3 4 5 6 7 8 9 10 11 12 13

// // #include <iostream> #include <vector> using namespace std ; int main() {     vector <int> myVector ;     for(int i = 0 ; i<10 ; i++)         myVector[i] = i ; // sai }

Đoạn code bên dưới đã sửa lại lỗi phía trên, đồng thời dùng hàm push_back(value) để  thêm một phần từ có giá trị 10 và dãy {0,1,2,3,4,5,6,7,8,9}

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

// // #include <iostream> #include <vector> using namespace std ; int main() {     vector <int> myVector  ; // để thêm phần tử vào vector ta dùng hàm push_back()     for(int i = 0 ; i<10 ; i++)     myVector.push_back(i) ; // hợp lệ , ta được {1,2,3,4,5,6,7,8,9}      myVector.push_back(10) ; //thêm 10 vào cuối,được {1,2,3,4,5,6,7,8,9,10}      // in các giá trị của vector ,cách  truy cập các giá trị vector tương tự như mảng     for(int i = 0 ; i<myVector.size() ; i++)         cout<<myVector[i]<<" " ; }

Tham khảo các hàm  hữu ích khác của vector   

std::vector::front

Hình thức:  int front() , string front() , double front() …. 

Chức năng: Trả về giá trị đầu tiên của phần tử trong vector 

---

Ví dụ: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

// // std::vector::front #include <iostream> #include <vector>   using namespace std ; int main() {     vector<int> myVector;     for (int i=1; i<=5; i++)     myVector.push_back(i); // {1,2,3,4,5}       cout<<"Phan tu dau tien: "<<myVector.front() <<endl ;     return 0; }

 std::vector::insert

Hình thức và chức năng của  hàm insert :

 void insert( iterator index, datatype value)  : thêm 1 phần tử có giá trị value vào vị trí index.

void insert( iterator index, int n ,  datatype value)  : thêm n phần tử có giá trị value vào vị trí index.

Lưu ý: ví trí index ở đây là một iterator (tham khảo thêm về iterator)

---

Ví dụ: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

// // std::vector::insert #include <iostream> #include <vector>   using namespace std ; int main() { vector<int> myVector ;       myVector.insert(myVector.begin() , 100) ; //thêm một phần tử vào đầu vector     myVector.insert(myVector.begin()+1 ,2 , 200) ; /* thêm 2 phần tử có giá trị 200                                                 vào vị trí index=1 (tức là vị trí thứ 2) */       cout<<"Cac phan tu sau khi insert: "  ;    for(int i = 0 ; i<myVector.size() ;i++)         cout<<myVector[i]<<" " ;     cout<<endl ;     return 0; }

 output: 

Cac phan tu sau khi insert: 100 200 200

 std::vector::erase

Hình thức: 

void erase (iterator position)  : xóa một phần tử ở vị postion.

void erase (iterator first , iterator last) : xóa các phần tử liên tiếp từ vị trí first đến vị trí liền trước với  last .

Lưu ý: Hàm erase có tham số là các biến địa chỉ iterator ( kham thảo thêm vềiteratior) 

---

Ví dụ: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

// // std::vector::erase #include <iostream> #include <vector>   using namespace std ; int main() {     int a[]={0,100,200,300,400,500,600,700,800,900} ; vector<int> myVector (a, a+9); /*khai báo vector co 10 phần tử :                                 từ phần tử thứ 0 đến thứ 9 của mảng a                                 được {0,100,200,300,400,500,600,700,800,900}                             */       myVector.erase(myVector.begin(),myVector.begin()+1 ) ; /*  xóa từ các phần tử                                                         từ vị trí thứ 0 và xóa  1-0 =1 phần tử được  :                                                         {100,200,300,400,500,600,700,800,900} */     myVector.erase(myVector.begin()+1,myVector.begin()+3 ) ; /*  tiếp tục xóa từ các phần tử                                                         từ vị trí thứ 1 và xóa  3-1 = 2 phần tử được  :                                                         {100,400,500,600,700,800,900} */       for(int i = 0 ; i<myVector.size() ; i++)         cout<<myVector[i]<<" " ;     return 0; }

Output: 

100 400 500 600 700 800 900

std::vector::iterator

iterator được hiểu như là một kiểu đia chỉ bộ nhớ, thay vì truy xuất các phần tử vector thông qua chỉ số 0,1,2… ta có thể truy xuất thông qua các địa chỉ vùng nhớ của các phần tử này. 

iterator được sử dụng để truy xuất mảng, sử dụng trong các hàm insert , erase ,..

Hình thức: ví dụ khai báo một iterator  có tên  là it cho một  vector kiểu int : vector<int> :: iterator it;

---

Ví dụ: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

// // std::vector::iterator #include <iostream> #include <vector>   using namespace std ; int main() { vector<int> myVector ;      myVector.push_back(100) ;    myVector.push_back(200) ;        vector <int>::iterator it; //Khai báo iterator      for( it = myVector.begin() ; it!=myVector.end() ;it++) {         cout<<*it<<" ";      }     return 0; }

STD::VECTOR::BEGIN

Hình thức: iterator begin()

Chức năng: trả về iterator (địa chỉ) của phần tử đầu tiên trong vector.

---

Ví dụ: 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// // std::vector::begin/end #include <iostream> #include <vector>   using namespace std ; int main() {     vector<int> myVector;     for (int i=1; i<=5; i++)     myVector.push_back(i); // {1,2,3,4,5}     for (vector<int>::iterator it = myVector.begin() ; it != myVector.end(); ++it)     cout << *it<<" " ;     return 0; }

Output: 

1 2 3 4 5