处理 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::size_type 继承？我应该缓存容器的大小还是一直使用 size() ？我是否应该允许用户手动设置容器的最大大小，如果不允许，如何检查溢出？

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

Answer 1

我认为默认选择应该是摆脱 buffersize 和 maxbuffersize 并使用 buffer.size() 和 buffer。整个过程中的容量（）。

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

最后，在您认为需要进行边界检查的地方，您可以使用 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 将它们设置为不同的平台和编译器...查看 Windows 的 LONG、ULONG、DWORD 等定义。旧的“C”约定就是在它们前面加上唯一的名称或缩写，例如 MYAPI_SIZETYPE。它很啰嗦，但避免了任何跨平台混乱或编译器问题。