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

Question

我需要一个结构如下:

结构必须保持固定大小 std::string s 使得它的元素个数是 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最适合您的要求。它支持基于索引的元素访问，因为元素存储在连续的内存地址中，并且具有大小灵 active 。

---

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 : vector 的析构函数自动调用 vector 中每个元素的析构函数。

4. Boost::circular_buffer MyStrcuture(Nu_of_Elements); 否

   与第二个原因相同。 Know more