将std :: strings插入到std :: map中

Question

我有一个程序，可以逐行读取文件中的数据。 我想将该行的一些子字符串复制到地图中，如下所示：

std::map< DWORD, std::string > my_map;
DWORD index;         // populated with some data
char buffer[ 1024 ]; // populated with some data
char* element_begin; // points to some location in buffer
char* element_end;   // points to some location in buffer > element_begin

my_map.insert( std::make_pair( index, std::string( element_begin, element_end ) ) );

这个std::map<>::insert()操作需要很长时间（它将文件解析时间加倍）。 有没有办法让这个更便宜的操作？

谢谢，PaulH

编辑：更具体地说，我想知道我正在进行最少数量的复制操作，以便将文件中的数据传入地图。

Answer 1

你真的需要一张地图吗？ 就我在你的例子中看到的那样，你只想将索引存储为键值，正如我想的那样，只是为每次插入增加了一个值。 你可以使用std::vector来完成这个任务，它被认为是最快的容器。 只需使用push_back并使用at(index)访问该值。

Answer 2

你可以尝试一些事情。 数据结构和字符串本身的创建都涉及到开销。

1. 它需要是一张map吗？ 您可以尝试使用std::tr1::unordered_map ，看看是否有帮助。

2. 查找需要多快？ 如果你可以使用O（n）查找时间，你可以尝试std::vector 。

3. 您是否需要存储每个子字符串的副本？ 你可以只存储一个指针吗？

Answer 3

也许你可以尝试另一个版本的字符串构造函数：

string ( const char * s, size_t n );

如果你的字符串实现没有char * ，它将被强制遍历给定的范围并单独复制每个字符。 在这种情况下，上面的构造函数可能更快（虽然只是猜测）。

Answer 4

稍微回答你的补充质询。 尝试暂时将地图更改为字符串向量，然后将固定字符串值插入向量时计时例如：

vector <string> v;
string s( "foobar" );

your insert loop:
   v.push_back( s );

这应该给你一个关于速度的可能性的下限。

此外，您应该开启所有优化的时间（如果您还没有这样做）。 这可能会给许多标准库操作带来惊人的差异。

Answer 5

你正在存储字符串，但我猜你已经读过它们并将它们添加到地图中。 这将导致副本。 如果将指针存储在其中的字符串（字符串*而不是字符串）可能会更快。

Answer 6

如果编译器无法优化插入中的冗余副本，则可以使用括号运算符直接分配到地图中：

my_map[index].assign(element_begin, element_end)

编辑：正如尼尔指出，如果可以插入重复的密钥，这将没有用。

Answer 7

鉴于您需要将数据放入std::map<DWORD, std::string>然后，是的，您正在执行最少数量的复制操作以将数据放入映射中。

Answer 8

我相信你使用地图的大部分执行时间都是复制字符串。 std::map喜欢拥有自己的所有副本。 因此，当您插入时， std::map会生成密钥和值的副本。

很久以前，当处理器速度慢且内存很小时，程序员会使用指向“大”数据项的指针并传递指针而不是每次都复制数据。 指针是一个比字符串小得多的实体，需要较少的执行时间来复制。 也许你应该在地图中存储指向字符串的指针：

#include <map>
#include <string>
#include "boost/shared_ptr.hpp"

typedef boost::shared_ptr<string>    Shared_Str_Ptr;

typedef std::map< DWORD, Shared_Str_Ptr> Map_Container;

//...
Map_Container my_map;
Shared_Str_Ptr p_str(new std::string("Hello"));
my_map[5] = p_str;

shared_ptr将为您处理内存管理，因此在删除地图或其内容时无需担心。

另请参阅Boost Smart Pointers 。