c++那些事儿10.0 STL--Vector

知识点综述:

---

 vector:动态数组，是序列式容器。
    这里只介绍vector使用,其实现可以参考数据结构，其函数可以查看stl的源码。
优点：
    1.0相对于数组容量可以根据数组的个数自动调整。(好像不同编译器的扩容方式不太一样)
    2.0元素在数组中连续存放，可以根据下标随机访问。

既然讲到了STL,那就大概介绍一下STL中相关知识点，后面后一一说明的。
 STL中容器可以分为3大类：
     3.0 序列式容器:vector ,deque,list string.
     4.0 关联容器：set, multiset, map, hash_map, hash_set, 等。
     5.0 容器适配器: stack, queue, bitset等。
所有容器都有的成员方法:
     6.0 构造函数(无参构造，有参构造，复制构造)
     7.0 ==, !=, >,< (相当于按照词典序比较二个同类型容器大小)
     8.0 int size() 返回容器的大小(元素的数目)
     9.0 bool empty() 判断容器是否为空（返回true时为空）
     10.0 int max_size() 返回Vector所能容纳元素的最大数量.
     11.0 void swap()  交换两个容器的对象
     12.0 int capacity() 返回容器所能容纳的元素数量(在不重新分配内存的情况下）
     13.0 int reserve(int n)  设置容器最小的元素容纳数量

所有序列式容器和关联式容器公有的成员函数。
     14.0 iterator begin() 返回指定容器对象的首元素的迭代器。
     15.0 iterator end() 返回指定容器对象的末元素后面位置的迭代器。
     16.0 iterator erase() 从容器对象中删除一个或多个元素
     17.0 void clear() 删除容器对象的所以元素。

仅在序列式容器中公有的常用成员函数。
     18.0 void push_back()在容器对象末尾添加新元素
     19.0 void pop_back() 删除容器对象末尾的元素
     20.0 void insert() 在容器对象末尾插入一个或多个元素。

注意容器的对象容量和大小是2个不同的概念，通常，容器指的是当前容器可以储层的元素数量
大小指已经储层的容量。

部分容器数据结构:

---

部分容器的数据结构

代码实现:

---

#include
#include
#include
#include
using  namespace std;
void displayfor(vector vec);
void displayiterator(vector vec);
void displayforeach(vector vec);
int main(){
  //创建vector对象。
    vector vec; //容器为空。

//bool empty() 判断容器是否为空（返回true时为空）
    cout << "vector 是否为空:" << vec.empty() << endl;

//void push_back()在容器对象末尾添加新元素
    vec.push_back(6); //添加元素
    vec.push_back(8);
    vec.push_back(9);

//int size() 返回容器的大小(元素的数目)
    int size = vec.size();
    cout << "容器的大小：" << size << endl;

    displayfor(vec);
    cout<::iterator iter1 = vec.end();
    vector::iterator iter2 = vec.begin();
    vec.insert(iter1,22);
    vec.insert(iter2,33);
    cout << "头部和尾部分部追加一个元素" << endl;
    displayforeach(vec);  //foreach遍历
    cout << endl << "---------------------" << endl;
    cout << "容器所能容纳的元素数量:" << vec.capacity() << endl;



// int max_size() 
    cout  << "容器的最大的容量:" << vec.max_size() << endl;

    vector vec1(6,8);
    cout << "vec1的元素:";
    displayfor(vec1);

// void swap()  交换两个容器的对象
    cout << endl << "---------------------" << endl;
    vec.swap(vec1);
    cout<<"交换vec和vec1 " << "vec的元素:";
    displayiterator(vec);

//int reserve(int n)  设置容器最小的元素容纳数量
    vec.reserve(9);
    cout< vec) {
    for (int i = 0; i < vec.size(); i++)
        cout << vec[i] << " ";
}

//迭代器遍历
void displayiterator(vector vec){
    /*
    iterator begin() 返回指定容器对象的首元素的迭代器。
    iterator end() 返回指定容器对象的末元素后面位置的迭代器
    */
    vector::iterator ite;
    for (ite = vec.begin(); ite != vec.end(); ite++)
        cout << *ite << " ";
}

//foreach遍历
void displayforeach(vector vec) {
    for (int i : vec) {
        cout << i << " ";
    }
}

代码中vector大部分函数都已经实现。

---

结果:

---

vector.PNG

其它方法不在说明，可以参考vector函数。

下起了雨，今天早上没有去跑步。

---

vector方法参考:

vector函数.PNG

争取把c++写的详细些，C11,STL的东西都很重要。