一、数组的简单使用以及用时测试:
#include<iostream>
#include<array>
#include<cstdlib>//qsort bsearch NULL
#include<ctime>
using namespace std;
const int SIZE = 100000;//数组的长度
int main()
{
//存放long类型元素,指定大小为SIZE
array<long, SIZE>arr;
clock_t start = clock();//ms
for (int i = 0; i < SIZE; i++)
{
arr[i] = rand()%100000;
}
cout << "插入100000个元素耗时为: " << (clock() - start) << endl;
cout << "array.size()" << arr.size() << endl;
cout << "array.front()" << arr.front() << endl;
cout << "array.back()" << arr.back() << endl;
cout << "array.data()" << arr.data() << endl;//返回数组起始地址
//qsort();
//bsearch();
return 0;
}
执行结果:
插入100000个元素耗时为: 16
array.size()100000
array.front()41
array.back()1629
array.data()0069E2BC
请按任意键继续. . .
耗时因计算机而异,同一台计算机每次run结果可能不同
二、数组的底层结构分析
template<class