STL标准库（二）序列容器之array

容器

容器的本质是类模板，分为序列容器和关联容器

序列容器

array 固定数组 应用包含arrry库

vector 动态数组 应用包含 vector库

deque 双端队列

list 双向链表

forward_list 单向链表

stack 栈

queue 队列

prority 优先队列

array应用

int main()

{

??? std::array<int, 5> ObjArr = { 0,1,2,3,4 }; 声明一个int类型五个长度的固定数组，并初始化，等同于int arr[5]，一普通数组，系统再加一些方法一些迭代器等等

??? std::cout << ObjArr.size() << std::endl; 输出数组大小

??? for (size_t i = 0; i < 5; i++) 遍历该数组

??? {

?????? std::cout << ObjArr[i] << "\t";

??? }

??? std::cout << std::endl;

??? std::array<int, 5> ObjArr2(ObjArr); 调用拷贝构造

??? for (size_t i = 0; i < 5; i++)

??? {

?????? std::cout << ObjArr2[i] << "\t"; 同被拷贝数组一致

??? }

??? std::cout << std::endl;

??? ObjArr[4] = 120; 该数组可以同普通数组一样进行赋值

??? for (size_t i = 0; i < 5; i++)

??? {

?????? std::cout << ObjArr[i] << "\t";

??? }

??? std::cout << std::endl;

??? ObjArr.at(3) = 12138; 修改第三个下标为12138

??? for (size_t i = 0; i < 5; i++)

??? {

?????? std::cout << ObjArr[i] << "\t";

??? }

??? std::cout << std::endl;

??? std::cout << ObjArr.data() << "\t";

??? std::cout << std::endl;

??? int * p = ObjArr.data(); 获取数组真实地址，指向该数组内存首地址

??? for (size_t i = 0; i < 5; i++) 遍历输出该数组

??? {

?????? std::cout << *p++ << "\t";

??? }

??? std::cout << std::endl;

??? std::cout << ObjArr.front() << std::endl; 获取数组首位置元素

??? std::cout << ObjArr.back() << std::endl; 获取数组末位置元素

??? if (ObjArr.empty()) 判断当前数组是否为空

??? {

?????? std::cout << "Enpty" << std::endl;

??? }

}

迭代器应用

template <typename T> 创建一个模板

void print(T Begin, T end) 遍历打印

{

??? for (T i = Begin; i != end; ++i)

??? {

?????? std::cout << *i << std::endl;

??? }

??? std::cout << std::endl;

}

int main()

{

??? using ArrayIterator = std::array<int, 5>::iterator; 使用迭代器

??? std::cout << typeid(ArrayIterator::iterator_category).name() << std::endl;获取该迭代器类型，是随机访问迭代器

??? std::array<int, 5>::iterator begin = ObjArr.begin();

??? std::array<int, 5>::iterator end = ObjArr.end();

??? print<std::array<int, 5>::iterator>(begin, end); 打印遍历该迭代器

??? std::array<int, ?5>::iterator?? tempvarA = ObjArr.begin() + 2; 打印第三个元素

??? std::cout << *tempvarA << std::endl;

??? tempvarA++; 地址++

??? std::cout << *tempvarA << std::endl;

??? tempvarA--; 地址--

??? std::cout << *tempvarA << std::endl;

??? tempvarA -= 2; 地址-2

??? std::cout << *tempvarA << std::endl;

??? std::cout << tempvarA[3] << std::endl; 打印下标3的元素

??? *tempvarA = 555; 修改当前地址即首地址的值为5

??? print<std::array<int, 5>::iterator>(begin, end);

??? std::cout << "--------------------------------" << std::endl;

??? std::cout << ObjArr.front() << std::endl; 输出第一个元素

??? std::cout << "--------------------------------" << std::endl;

??? std::cout << ObjArr.back()<< std::endl; 输出最后一个元素

??? std::cout << *ObjArr.rbegin() << std::endl; 输出反向第一个元素

??? print(ObjArr.rbegin(), ObjArr.rend());输出反向第一个和最后一个元素

??? system("pause");

??? return 0;

}

以下为该程序输出结果