数组

最新推荐文章于 2024-11-21 00:59:54 发布

bluesky_03

最新推荐文章于 2024-11-21 00:59:54 发布

阅读量519

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： vector exception 存储语言

本文链接：https://blog.youkuaiyun.com/bluesky_03/article/details/2324311

数据结构与算法专栏收录该内容

12 篇文章

订阅专栏

本文深入探讨了数组和C++ STL中的vector容器的工作原理及其特点。介绍了数组如何通过索引进行高效访问，以及C/C++中数组越界的问题。同时对比了vector的at()方法与[]操作符在越界处理上的不同，并提供了一个使用vector实现质数查找的实例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

存储块就是一个数组，它是根据基址和偏移地址来寻址的，而数组也是这样。
数组的优势是a[i]。因为数组跟存储块有着惊人的相似之处所以数组能够根据索引（相对位置）快速的访

问到其中的元素，这就是数组的a[i]优势（a[i]就简单的对应几条机器指令）。

数组的特点是：
物以类聚，元素都是同一种类型。
左邻右舍，线性连续存储。

C/C++语言中的数组不支持下标越界检查，即数组越界时不会抛出异常，程序无法捕捉--try..catch没用

。而stl里面的vector的成员函数at是支持越界检查的，在越界时它会抛出out_of_range异常，程序因此

可以捕捉到；但vector的operator[]是不支持越界检查的（即不抛出异常）。以下是一个例子：
vector<int> data;
data.push_back(1);
try
{
  cout << data.at(1) << endl;
// 抛出out_of_range异常。如果换成data[1]则没有异常抛出，系统终止程序并报错。
}
catch( out_of_range e )
{
  cout << "out of range" << endl;
}
catch(...)
{
  cout << "exception" << endl;
}

以下是用数组vector来求质数的一个例子：
vector<int> data;
data.reserve(10001); // 0到10000的质数
for ( int pos = 0; pos < 10001; pos ++ )
{
data.push_back(1); // 假定所有都是质数，以1标识
}

for ( int pos = 2; pos < 10001; pos ++ )
{
if ( (pos%2==0) || (pos%3==0) || (pos%5==0) )
data[pos] = 0; // 2或3或5的倍数不是质数
}
data[2] = data[3] = data[5] = 1;

// 输出质数
for ( int pos = 2; pos < 10001; pos ++ )
{
  if ( data[pos] == 1 )
  {
   cout << pos << " ";
  }
}