Triển khai báo giá thoát nhanh nhất?

Question

Tôi đang làm việc trên một số mã đang chuẩn hóa rất nhiều dữ liệu. Khi kết thúc xử lý, một số cặp key = "value" được ghi vào một tệp. .

Các "giá trị" một phần có thể là bất cứ điều gì, vì vậy tại thời điểm đầu ra các giá trị phải có bất kỳ dấu ngoặc kép nhúng thoát như \"

Ngay bây giờ, tôi đang sử dụng như sau:

outstream << boost::regex_replace(src, rxquotesearch, quoterepl); 
// (where rxquotesearch is boost::regex("\"") and quoterepl is "\\\\\"") 

Tuy nhiên, gprof cho thấy tôi đang chi tiêu hầu hết thời gian thực hiện của mình theo phương pháp này, vì tôi phải gọi nó cho mọi giá trị cho mỗi dòng.

Tôi tò mò nếu có cách nào nhanh hơn. không thể sử dụng std :: thay thế kể từ khi tôi thay thế một ký tự bằng hai.

Cảm ơn lời khuyên nào.

Answer 1

Nếu tốc độ là một mối quan tâm bạn nên sử dụng một chức năng viết tay để làm điều này. Chú ý việc sử dụng reserve() để cố gắng giữ cho bộ nhớ (tái) phân bổ ở mức tối thiểu.

string escape_quotes(const string &before) 
{ 
    string after; 
    after.reserve(before.length() + 4); 

    for (string::size_type i = 0; i < before.length(); ++i) { 
     switch (before[i]) { 
      case '"': 
      case '\\': 
       after += '\\'; 
       // Fall through. 

      default: 
       after += before[i]; 
     } 
    } 

    return after; 
} 

Answer 2

Đây là một triển khai sử dụng chuỗi :: tìm và chuỗi :: chèn, không chắc chắn nếu nó nhanh hơn, bạn sẽ phải tìm ra điều đó! Ở đây là:

std::string src = "hey there i have \" all \" over the f\"in pla\"ce\""; 
size_t n = 0; 
while ((n=src.find("\"",n)) != std::string::npos) 
{ 
    src.insert(n,"\\"); 
    n+=2; 
} 
std::cout << src << std::endl; 

nào in:

hey there tôi đã \ "tất cả \" qua f \ "trong pla \" ce \"

Answer 3

tôi Tôi không ngạc nhiên khi regex thực sự chậm chạp ở đây - bạn đang sử dụng một cái búa lớn, có mục đích chung để đập vào một cái đinh nhỏ bé, tất nhiên, nếu bạn cần phải làm điều gì đó thú vị hơn, thì regex có thể nhanh chóng đạt được lợi thế về mặt đơn giản.

Đối với một cách tiếp cận đơn giản/nhanh hơn, bạn có thể thử viết chuỗi thoát vào một bộ đệm riêng biệt một ký tự cùng một lúc. Sau đó, nó trở nên tầm thường để thêm thoát, và bạn không lãng phí bất kỳ thời gian tái phân bổ chuỗi hoặc các ký tự chuyển dịch. Khó khăn lớn nhất sẽ được quản lý kích thước của bộ đệm của bạn, nhưng bạn chỉ có thể sử dụng một vector cho rằng, và tái sử dụng cùng một vector cho mỗi chuỗi để tránh phân bổ lặp đi lặp lại. Hiệu suất đạt được sẽ phụ thuộc rất nhiều vào các chi tiết về cách thức hoạt động của vector, nhưng bạn luôn có thể luộc nó xuống các mảng thô và quản lý bộ nhớ thủ công nếu bạn cần.

Những thói quen có thể trông như thế này, nếu bạn sử dụng vector:

vector<char> buf; 
for(some_iterator it = all_the_strings.begin(); 
    it != all_the_strings.end(); ++it) 
{ 
    buf.clear(); 
    const string & str = *it; 
    for(size_t i = 0; i < str.size(); ++i) 
    { 
     if(str[i] == '"' || str[i] == '\\') 
      buf.push_back('\\'); 
     buf.push_back(str[i]); 
    } 
    buf.push_back('\0'); 

    // note: this is not guaranteed to be safe, see answer comments 
    const char * escaped = &buf[0]; 

    // print escaped string to file here... 
} 

Answer 4

Tôi sẽ không lấy chuỗi nguồn và tạo chuỗi đầu ra mới.
Tôi sẽ lặp qua chuỗi nguồn và in từng ký tự, nếu ký tự là một dấu ngoặc kép thì chỉ cần in một dấu "\" trước khi in.