//

// Created by 赵健 on 2021/8/14.

//

#include "VectorTest.h"

#include <vector>

#include <string.h>

#include <iostream>

using namespace std;

// 1. 顺序序列

// 2。 动态数组

// 3。 能够感知内感知内存分配器的(Allocator-aware)

// 基本函数实现

// 1。 构造函数

// * vector(): 创建一个空vector

// * vector(int nSize): 创建一个vector，元素个数为nSize

// * vectro(int nSize, const t& t):创建一个vector，元素个数为nSize,且值均为t

// * vector(const vector&):复制构造函数

// * vector(begin,end):复制[begin,end)区间内另一个数组的元素到vector中

// 2.增加函数

// void push_back(const T& x):向量尾部增加一个元素X

// iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x

// iterator insert(iterator it,int n,const T& x):向量中迭代器指向元素前增加n个相同的元素x

// iterator insert(iterator it,const_iterator first,const_iterator last):向量中迭代器指向元素前插入另一个相同类型向量的[first,last)间的数据

// 3.删除函数

// iterator erase(iterator it):删除向量中迭代器指向元素

// iterator erase(iterator first,iterator last):删除向量中[first,last)中元素

// void pop_back():删除向量中最后一个元素

// void clear():清空向量中所有元素

//4.遍历函数

// reference at(int pos):返回pos位置元素的引用

// reference front():返回首元素的引用

// reference back():返回尾元素的引用

// iterator begin():返回向量头指针，指向第一个元素

// iterator end():返回向量尾指针，指向向量最后一个元素的下一个位置

// reverse_iterator rbegin():反向迭代器，指向最后一个元素

// reverse_iterator rend():反向迭代器，指向第一个元素之前的位置

//5.判断函数

// bool empty() const:判断向量是否为空，若为空，则向量中无元素

//6.大小函数

// int size() const:返回向量中元素的个数

// int capacity() const:返回当前向量所能容纳的最大元素值

// int max_size() const:返回最大可允许的vector元素数量值

//7.其他函数

// void swap(vector&):交换两个同类型向量的数据

// void assign(int n,const T& x):设置向量中前n个元素的值为x

// void assign(const_iterator first,const_iterator last):向量中[first,last)中元素设置成当前向量元素

//8.看着清楚

// 1.push_back 在数组的最后添加一个数据

// 2.pop_back 去掉数组的最后一个数据

// 3.at 得到编号位置的数据

// 4.begin 得到数组头的指针

// 5.end 得到数组的最后一个单元+1的指针

// 6．front 得到数组头的引用

// 7.back 得到数组的最后一个单元的引用

// 8.max_size 得到vector最大可以是多大

// 9.capacity 当前vector分配的大小

// 10.size 当前使用数据的大小

// 11.resize 改变当前使用数据的大小，如果它比当前使用的大，者填充默认值

// 12.reserve 改变当前vecotr所分配空间的大小

// 13.erase 删除指针指向的数据项

// 14.clear 清空当前的vector

// 15.rbegin 将vector反转后的开始指针返回(其实就是原来的end-1)

// 16.rend 将vector反转构的结束指针返回(其实就是原来的begin-1)

// 17.empty 判断vector是否为空

// 18.swap 与另一个vector交换数据

void popBackTest();

void clearTest();

void sortTest();

void accessTest();

void array2();

void VectorTest::test() {

cout << "\npopBackTest:" <<endl;

popBackTest();

cout << "\nclearTest:" <<endl;

clearTest();

cout << "\nsortTest:" <<endl;

sortTest();

cout << "\naccessTest:" <<endl;

accessTest();

cout << "\narray2:" <<endl;

array2();

}

void popBackTest() {

vector<int> obj; // 创建一个向量存储容器 int

for (int i = 0; i < 10; i++) {

obj.push_back(i);

cout << obj[i] << ",";

}

for (int i = 0; i < 5; i++) {

obj.pop_back();

}

cout << "\n" << endl;

for (int i = 0; i < obj.size(); i++) {

cout << obj[i] << ",";

}

}

void clearTest() {

vector<int> obj;

for (int i = 0; i < 10; ++i) {

obj.push_back(i);

cout << obj[i] << ",";

}

obj.clear();

for (int i = 0; i < obj.size(); ++i) {

cout << obj[i] << endl;

}

}

bool compare(int a, int b) {

return a < b;

}

void sortTest() {

vector<int> obj;

obj.push_back(1);

obj.push_back(3);

obj.push_back(0);

cout << "从小到大:" << endl;

for (int i = 0; i < obj.size(); ++i) {

cout << obj[i] << ",";

}

sort(obj.begin(), obj.end(), compare);

cout << "\n" << endl;

cout << "从大到小:" << endl;

for (int i = 0; i < obj.size(); ++i) {

cout << obj[i] << ",";

}

}

void accessTest() {

vector<int> obj;

for (int i = 0; i < 10; ++i) {

obj.push_back(i);

}

cout << "直接利用数组：";

for (int i = 0; i < 10; ++i) {

cout << obj[i] << " ";

}

cout << endl;

cout << "利用迭代器";

vector<int>::iterator it;

for(it = obj.begin(); it != obj.end(); it++) {

cout << *it << " ";

}

}

void array2() {

int N = 5, M = 6;

vector<vector<int>> obj(N);

for (int i = 0; i < obj.size(); ++i) {

obj[i].resize(M);

}

for (int i = 0; i < obj.size(); ++i) {

for (int j = 0; j < obj[i].size(); ++j) {

cout << obj[i][j] << " ";

}

cout << "\n";

}

cout << "second:----->" << endl;

vector<vector<int>> obj2(N, vector<int>(M));

for (int i = 0; i < obj[i].size(); ++i) {

for (int j = 0; j < obj[i].size(); ++j) {

cout << obj[i][j] << " ";

}

cout << "\n";

}

}