处理 stl 容器的大小

Question

我正在重写一个我在学习 STL 之前编写的通用库。它一直使用 C 风格的数组。很多地方都有这样的代码：

unsigned short maxbuffersize; // Maximum possible size of the buffer. Can be set by user.
unsigned short buffersize; // Current size of the buffer.
T *buffer; // The buffer itself.

我做的第一件事就是像这样更改代码：

unsigned short maxbuffersize;
unsigned short buffersize;
std::vector<T> buffer;

然后：

typedef unsigned short BufferSize;
BufferSize maxbuffersize;
BufferSize buffersize;
std::vector<T> buffer;

然后我觉得我做了一件非常糟糕的事情，应该重新考虑我的编码风格。起初，BufferSize 似乎是一个非常糟糕的类型名称，但随后各种奇怪的问题开始出现。如何命名尺寸类型？我应该使用自己的类型还是从std::vector<T>::size_type 继承？我应该缓存容器的大小还是一直使用size()？我是否应该允许用户手动设置容器的最大大小，如果不允许，如何检查溢出？

我知道不可能有千篇一律的方法，因此我想听听其他编码人员和框架供应商使用的策略。我正在开发的库是跨平台的通用库，旨在发布到公共领域并使用数十年。谢谢。

Answer 1

我认为默认选择应该是去掉buffersize 和maxbuffersize 并始终使用buffer.size() 和buffer.capacity()。

我建议不要缓存大小除非你有非常具体的理由这样做，并有分析器运行的硬数据支持。缓存会带来额外的复杂性，并有可能使缓存与真实事物同步。

最后，在您认为有必要进行边界检查的地方，您可以使用buffer.at(i)。如果i 越界，这将引发异常。

Answer 2

一般来说，我建议使用迭代器来访问您的数据。当您这样做时，您通常根本不会显式调用容器的大小。这也使您不必同时使用std::vector - 如果您稍后意识到这更适合您的需求，您可以简单地更改为，例如std::list。

当您使用迭代器时，对vector.size() 的需求通常会大大减少。 （当您确实需要它时，请使用 buffer.size() 和 buffer.capacity()，如 aix 所说）。

例如：

typedef unsigned short BufferSize;
BufferSize maxbuffersize;
BufferSize buffersize;
std::vector<T> buffer;
for(unsigned short i = 0; i< maxbuffersize;++i)
{
  //do something with buffer[i];
}

变成

struct do_something
{
  void operator()(const T& t) 
  { 
   //do something with buffer[i]
  }
};
std::vector<T> buffer(maxbuffersize);
std::for_each(buffer.begin(), buffer.end(), do_something());

这有点干净。

Answer 3

保持大小对于可能的结构很有用，但对于数组/向量来说有点多余，因为大小保证是最终索引+1。如果您担心跑到最后，那么提到的迭代器方法可以解决这个问题，以及关于比较可能大小等的大多数其他问题；

使用 API 在标头中定义所有类型及其大小是非常标准的，该 API 为不同的平台和编译器设置它们...查看带有 LONG、ULONG、DWORD 等定义的窗口。旧的“ C" 约定是在它们前面加上一个唯一的名称或首字母，例如 MYAPI_SIZETYPE。它很罗嗦，但避免了任何跨平台混淆或编译器问题。