哪种数据结构更适合 std 字符串数组

Question

我需要如下结构：

结构必须保持固定大小std::strings，使其元素数为finit (100 - 10000000)。

我希望能够随机访问每个元素，如下所示：

std::string Temp = MyStrcuture[i];

或

MyStrcuture[i] = std::string Temp;

我必须使用没有（可能）内存泄漏的最快结构。

哪个更适合我？

1. std::string* MyStrcuture = new std::string[Nu_of_Elements];
2. std::queue< std:string> MyStrcuture(Nu_of_Elements);
3. std::vector< std:string> MyStrcuture(Nu_of_Elements);
4. boost::circular_buffer< std::string> MyStrcuture(Nu_of_Elements);
5. 您的建议？

Answer 1

std::vector< std:string> MyStrcuture(Nu_of_Elements);

Vector 最适合您的要求。它支持基于索引的元素访问，因为元素存储在连续的内存地址中，并且具有大小灵活性。

---

1. std:string* MyStrcuture = new std::string[Nu_of_Elements]; 没有

   C++ STL vector vs array in the real world

2. std::queue MyStrcuture(Nu_of_Elements); 没有

   How do I get the nth item in a queue in java?
   不支持基于索引的元素访问。

3. std::vector MyStrcuture(Nu_of_Elements); 是的

   Clean-up : 向量的析构函数自动调用向量中每个元素的析构函数。

4. Boost::circular_buffer<:string> MyStrcuture(Nu_of_Elements); 没有

   与第二个原因相同。 Know more

Answer 2

好吧，由于您的字符串具有固定大小，如果您在处理字符串时没有专门的要求并且有足够的空闲内存用于连续分配。您可以使用 std::array 或 std::unique_ptr 代替 std::string。

1. 您必须以 C 方式管理内存。考虑智能指针

2. std::queue 没有随机访问，Access c++ queue elements like an array

3. std::vector 适用于要更改字符串数量的情况。但是，clear() 函数只是调用元素的析构函数，而不是释放向量分配的内存（您可以检查清除后的容量）。

4. 读完boost documentation。如果您的字符串数量有上限（您所说的 1000 万），则随机访问循环缓冲区是合适的。但是，如果实际上您的字符串如此之少，那就浪费了内存。所以我建议使用智能指针。

5. 如果你的字符串数量是固定的并且从一开始就没有变化。你可以看看C++11 array container

Answer 3

如果元素的数量和长度是固定的并且内存很重要，您可以考虑使用普通的 char 数组，它提供最小的内存开销和快速的可访问性。您的代码将如下所示：

char* MyStructure = new char[n * 401];
memset(MyStructure, 0, n * 401);

std::string Temp = MyStructure[i * 401]; // Get value
strcpy(MyStructure[i * 401], Temp.c_str()); // Put value

这里的 401 代表 400 个字节的字符串和 1 个尾随零。