是否可以在不使用 C++ 中的堆的情况下创建类 String？

Question

我想编写自己的 String 类，它的接口类似于 std::string。字符串类不应使用动态内存分配。

我需要一个c-tor：

String(char* ptrToFirstCharInTab, char* ptrToLastElementInTab);

并且应该有包含不同（不知道）元素数量的选项卡，所以我在编译时不知道大小。

在我看来这是不可能的，因为如果我们在编译之前不知道数组的大小，我们就无法在没有动态分配的情况下创建它 - 当然为 500 char 创建缓冲区，然后 String 类只能是 500 这不是我的期望.

你有什么想法吗？也许有什么方法可以创建我会缩小以适应的缓冲区吗？感谢您的帮助！

Answer 1

你问：

是否可以在 C++ 中不使用堆来创建 String 类？

事实上，是的，可以通过使用_alloca 或类似的平台相关函数在堆栈上动态分配内存。有关更多详细信息，请参见其他答案： C++ How to allocate memory dynamically on stack?

我建议不要这样做，并且在开始之前绝对确定这是最好的选择。

更新： 我使用 gcc 创建了一个带有内联构造函数的示例，用于演示目的：

编译器资源管理器链接： https://godbolt.org/z/M1F5VD

完整代码：

#include <alloca.h>

struct String {
  __attribute__((always_inline)) inline String(size_t size) {
     bytes= static_cast<char*>(alloca( size ));// alloca() memory gets allocated here
  }
  char* bytes;
};

int workWithString( ) 
{
   //std::string teststr("test");
   String mystrclass(1000);
   mystrclass.bytes[0] = 'a';
   mystrclass.bytes[1] = 0;
   return 0;
}  // alloca() memory only gets freed here



int main() {
    return workWithString();
   }

Answer 2

我对你的问题有点困惑。您希望std:: string 没有堆且没有大小限制。很抱歉给你带来这个：你不能拥有无限的记忆。

如果你有一个内存池你想专门用于字符串而不是每个字符串的固定大小，分配器可以这样做。 容器的默认分配器是新的，但是您可以替换它而无需复制字符串的内部结构。

Answer 3

你问：

你有什么想法吗？也许有什么方法可以创建我会缩小以适应的缓冲区？

理论上，是的，你可以。您可以使用预先分配的缓冲区作为堆内存。但是，您必须编写自己的代码来管理该缓冲区。可行，但我不推荐。