本文共 3706 字，大约阅读时间需要 12 分钟。

C++ STL������������������

���������vector������C++���������������������������������������������������������������������������������������C++���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

1. ������������������

���������������������������������������������������������������������������������������������������������

• ���������������������

  ������vector<������> a(n);������������������������n������������������������������������������������������������

• ������������������

  vector<������> a(n, value);���������������������n������������������������������value������������������������������������

• ���������������

  vector<������> a(b);���������������������b������������������������a���������������������������������������������������

• ������������������������

  vector<������> a(b.begin(), b.end());���������������������b������������������a���������������������������������������

• ������������������

  vector<������> a(arr, arr+size);������������������������������������������������������������������������������������

2. ������������

���������������������������������������������������������������������������������������������������������������������������

2.1 ������������

• ���������������������push_back()���insert()������������������������������������������������������

• ���������������������front()���back()���������������������operator[]���������������������������������������

• ���������������clear()���������������pop_back()���������������������������erase()������������������������

• ���������������reverse()���������������������

2.2 ������������

• ���������������������reserve()������������������������������������
• ���������������resize()������������������������������������������������������������������

2.3 ������������

• ���������������find()������������������������������������������������������
• ���������������sort()���������������������������������������
• ���������������copy()���������������������������������������������������������������

3. ���������������������

3.1 ���������������

// ������1���������������������������
vector
   
     a(5);
// ������2������������������
vector
    
      b(10, 3);
// ������3���������������������
vector
     
       c = a;
// ������4���������������������������������������
int arr[] = {1, 2, 3, 4, 5};
vector
      
        d(arr, arr+4);
      
     
    
   

3.2 ������������������

• ���������������

  vector
       
         a;
  a.push_back(10); // ������������������
  a.insert(a.begin() + 2, 5); // ������3���������������������
       

• ���������������

  vector
       
         a = {1, 3, 4, 7, 9};
  auto it = a.find(3); // it���������������3���������
       

• ���������������

  vector
       
         a = {3, 1, 2};
  sort(a.begin(), a.end()); // ������������1, 2, 3
       

4. ������������

4.1 ������������

• ���������������������������[]���������������������������

  vector
       
         a;
  a[2] = 10; // ���������������������������������������������������������
       

  ���������������������push_back���insert���������

4.2 ������������

• ������reserve���������������������������������������������������������
• ���������������erase���������������������swaps���clear���������������

5. ������������

������������������������������������������������������������������������������������

5.1 ������������������������

int a[] = {1, 2, 3, 4, 5};
vector
   
     b(a, a+5); // ������������������������
   

5.2 ���������������

������������swap���������������������sort������������copy���������������������������

6. ������

������������C++���������������������������������������������������������������������������������������������������������������������������������������������������������������������