本文链接:https://blog.csdn.net/zhengqijun_/article/details/81566109

本章是对 c++ array 模板类的知识归纳,讲述了 c++ 中 array 模板类的使用,不涉及原理方面的内容。

c++ 中的数组类型是继承了 c 语言的特性,在使用数组的时候要注意数组越界操作问题。为了更安全的对数组进行操作,c++ 提出了数组模板类 array。

1、array 模板类的定义

(1)array 模板类的声明

  1. template <class Tsize_t N> class array;

数组类是固定大小的序列容器,它们包含以严格线性序列排序的特定数量的元素。数组类具有固定大小,并且不通过分配器管理其元素的分配,它们是封装固定大小元素数组的聚合类型。

(2)容器属性

  • 序列容器中的元素按严格的线性顺序排序。各个元素按其顺序访问它们的位置。
  • 元素存储在连续的存储器位置,允许对元素进行恒定时间随机访问。可以偏移元素的指针以访问其他元素。
  • 容器使用隐式构造函数和析构函数静态分配所需的空间。它的大小是编译时常量。没有内存或时间开销。

(3)array 模板类的说明

array 模板类中 T 为包含元素的类型(std::array::value_type),N 为元素个数。

(4)array 模板类头文件

使用 array 模板类之前需要包含 #include 头文件!

2、array模板类的使用

(1)Iterators

Iterators迭代器的作用是遍历array数组类中的元素。可以通过begin/end()rbegin/rend()cbegin/cend()crbegin/crend()等函数进行访问。

begin Return iterator to beginning
end Return iterator to end
rbegin Return reverse iterator to reverse beginning
rend Return reverse iterator to reverse end
cbegin Return const_iterator to beginning
cend Return const_iterator to end
crbegin Return const_reverse_iterator to reverse beginning
crend Return const_reverse_iterator to reverse end

参考代码如下所示:

  1. /*****************************************************
  2. Copyright (C) 2018. All rights reserved.
  3. File name : array.cpp
  4. Version : v1.0
  5. Author : zhengqijun
  6. Date : 2018-08-10
  7. Function List :
  8. Description : array container.
  9. ******************************************************/
  10. #include <iostream>
  11. #include <array>
  12. int main(void) {
  13. std::array<int, 5> arr = {1, 2, 3, 4, 5};
  14. std::cout << "array values: ";
  15. for (auto it = arr.begin(); it != arr.end(); ++it) {
  16. std::cout << *it << " ";
  17. }
  18. std::cout << std::endl;
  19. return 0;
  20. }

运行结果如下所示:

  1. array values: 1 2 3 4 5

(2)Capacity

array数组容器的大小是固定的。可以通过sizeof()size()max_size()empty()等函数进行检测。

size Return size
max_size Return maximum size
empty Test whether list is empty

测试array数组容器大小的参考代码如下所示:

  1. /*****************************************************
  2. Copyright (C) 2018. All rights reserved.
  3. File name : array.cpp
  4. Version : v1.0
  5. Author : zhengqijun
  6. Date : 2018-08-10
  7. Function List :
  8. Description : array container.
  9. ******************************************************/
  10. #include <iostream>
  11. #include <array>
  12. int main(void) {
  13. std::array<int, 5> arr = {1, 2, 3, 4, 5};
  14. std::cout << "sizeof(array) = " << sizeof(arr) << std::endl;
  15. std::cout << "size of array = " << arr.size() << std::endl;
  16. std::cout << "max_size of array = " << arr.max_size() << std::endl;
  17. if (arr.empty()) {
  18. std::cout << "array is empty!" << std::endl;
  19. } else {
  20. std::cout << "array is not empty!" << std::endl;
  21. }
  22. return 0;
  23. }

运行结果如下所示:

  1. sizeof(array) = 20
  2. size of array = 5
  3. max_size of array = 5
  4. array is not empty!

(3)Element access

可以通过下标[ ]at()front()back()data()等函数访问array容器内的元素。

operator[ ] Access element
at Access element 
front Access first element
back Access last element
data Get pointer to first data

参考代码如下:

  1. #include <iostream>
  2. #include <array>
  3. int main(void) {
  4. std::array<int, 5> arr = {1, 2, 3, 4, 5};
  5. std::cout << "array[0] = " << arr[0] << std::endl;
  6. std::cout << "array.at(4) = " << arr.at(4) << std::endl;
  7. std::cout << "array.front() = " << arr.front() << std::endl;
  8. std::cout << "array.back() = " << arr.back() << std::endl;
  9. std::cout << "&array: " << arr.data() << " = " << &arr << std::endl;
  10. return 0;
  11. }

运行结果如下所示:

  1. 1. array[0] = 1
  2. 2. array.at(4) = 5
  3. 3. array.front() = 1
  4. 4. array.back() = 5
  5. 5. &array: 0x7ffd22df6e50 = 0x7ffd22df6e50

(4)Modifiers

可以使用fill()swap()等函数对array容器整体进行操作。

fill Fill array with value
swap Swap content

参考代码如下所示:

  1. #include <iostream>
  2. #include <array>
  3. int main(void) {
  4. std::array<int, 5> arr;
  5. arr.fill(5); // fill
  6. std::cout << "array values: ";
  7. for (auto i : arr) {
  8. std::cout << i << " ";
  9. }
  10. std::cout << std::endl;
  11. std::array<int, 3> first = {1, 2, 3};
  12. std::array<int, 3> second = {6, 5, 4};
  13. std::cout << "first array values: ";
  14. for (auto it = first.begin(); it != first.end(); ++it) {
  15. std::cout << *it << " ";
  16. }
  17. std::cout << std::endl;
  18. std::cout << "second array values: ";
  19. for (auto it = second.begin(); it != second.end(); ++it) {
  20. std::cout << *it << " ";
  21. }
  22. std::cout << std::endl;
  23. first.swap(second); // swap
  24. std::cout << "swap array success!" << std::endl;
  25. std::cout << "first array values: ";
  26. for (auto it = first.begin(); it != first.end(); ++it) {
  27. std::cout << *it << " ";
  28. }
  29. std::cout << std::endl;
  30. std::cout << "second array values: ";
  31. for (auto it = second.begin(); it != second.end(); ++it) {
  32. std::cout << *it << " ";
  33. }
  34. std::cout << std::endl;
  35. return 0;
  36. }

运行结果如下所示:

  1. 1. array values: 5 5 5 5 5
  2. 2. first array values: 1 2 3
  3. 3. second array values: 6 5 4
  4. 4. swap array success!
  5. 5. first array values: 6 5 4
  6. 6. second array values: 1 2 3

(5)Compare

还可以使用> < ==等符号对两个array数组容器进行比较。

  1. #include <iostream>
  2. #include <array>
  3. int main(void) {
  4. std::array<int,5> a = {10, 20, 30, 40, 50};
  5. std::array<int,5> b = {10, 20, 30, 40, 50};
  6. std::array<int,5> c = {50, 40, 30, 20, 10};
  7. if (a == b) {
  8. std::cout << "a == b" << std::endl;
  9. } else {
  10. std::cout << "a != b" << std::endl;
  11. }
  12. if (a == c) {
  13. std::cout << "a == c" << std::endl;
  14. } else {
  15. std::cout << "a != c" << std::endl;
  16. }
  17. if (a < c) {
  18. std::cout << "a < c" << std::endl;
  19. } else {
  20. std::cout << "a >= c" << std::endl;
  21. }
  22. return 0;
  23. }

运行结果如下所示:

  1. 1. a == b
  2. 2. a != c
  3. 3. a < c

(6)Other

c++重载了get()函数来访问数组容器中的元素,为了和元组相似,还重载了tuple_sizetuple_element类型。

get( array) Get element (tuple interface)
tuple_element Tuple element type for array
tuple_size Tuple size traits for array

参考代码如下所示:

  1. #include <iostream>
  2. #include <array>
  3. #include <tuple>
  4. int main(void) {
  5. std::array<int,3> myarray = {10, 20, 30};
  6. std::tuple<int, int, int> mytuple (10, 20, 30);
  7. std::tuple_element<0, decltype(myarray)>::type myelement; // int myelement
  8. myelement = std::get<2>(myarray);
  9. std::get<2>(myarray) = std::get<0>(myarray);
  10. std::get<0>(myarray) = myelement;
  11. std::cout << "first element in myarray: " << std::get<0>(myarray) << std::endl;
  12. std::cout << "first element in mytuple: " << std::get<0>(mytuple) << std::endl;
  13. return 0;
  14. }

运行结果如下所示:

  1. 1. first element in myarray: 30
  2. 2. first element in mytuple: 10