std :: deque <std::string> 有效地计算内存中的大小

Question

I've been working on a basic log file class which truncates by 20% once it reaches as set size limit (eg 10Mb), I decided to store the file into a stringstream buffer and then store it log by log into a std::deque (used a std::deque instead of std::vector so I could easily pop from the top of the structure and not have to sort etc) the loading and storing is shown below:

    std::deque<std::string> vLogs;
    std::stringstream ssBuffer;
    std::string sLog;

    ssBuffer << in.rdbuf();
    in.close();

    while(getline(ssBuffer,sLog))
        vLogs.push_back(sLog);

the log file is designed so it truncates when it reaches a set size (eg 10Mb) so what I really want to do is check how large the std::string's are within vLogs - which I can do in the following way:

    int nSize = 0;
    for(auto it = vLogs.begin(); it != vLogs.end(); ++it)
        nSize += it->size();

    do{
        nSize -= vLogs.front().size();
        vLogs.pop_front();
    }while(nSize > (MAX_SIZE * 0.8));

The question I'm asking is whether there is a more efficient way on getting the actual size taken up by the std::strings instead of doing it manually like I am now.

thanks - any more information just ask.

Answer 1

自己做一个具有std::deque和内存大小计数器的类，并监视插入（例如，增加插入到计数器中的内存大小）和提取（例如，减去从计数器中提取的内存大小）。

Answer 2

Right now, you're adding up the sizes many many times. This isn't necessary.

You can either

• add up all the sizes, then adjust the total down each time you remove an item

or

• add up the sizes in reverse starting from the tail, and once you reach the threshold, remove all items from that point to the beginning