Hiệu quả chuyển đổi một chữ ký ngắn thành một ký tự *

Question

Điều gì sẽ là một cách hiệu quả, di động để chuyển đổi một chữ ký ngắn thành ký tự * (tức là chuyển đổi 25 thành '25').

Tôi muốn tránh những thứ như nhận chuỗi (std :: string) liên quan. Hiệu suất là quan trọng trong trường hợp này kể từ khi chuyển đổi này sẽ cần phải xảy ra một cách nhanh chóng và thường xuyên.

Tôi đã xem xét những thứ như sử dụng sprintf nhưng muốn khám phá bất kỳ và tất cả ý tưởng.

Answer 1

Trước hết, hãy làm đúng, sau đó thực hiện nhanh - chỉ tối ưu hóa nếu bạn có thể thấy chắc chắn rằng một đoạn mã không hoạt động.

snprintf() vào bộ đệm sẽ thực hiện những gì bạn muốn. Đây có phải là giải pháp nhanh nhất có thể không? Không có gì. Nhưng nó là một trong những đơn giản nhất, và nó sẽ đủ để có được mã của bạn thành một trạng thái làm việc. Từ đó, nếu bạn thấy rằng những cuộc gọi đó đến snprintf() quá tốn kém đến mức chúng cần phải được tối ưu hóa, thì chỉ sau đó tìm ra giải pháp nhanh hơn.

Answer 2

Tôi sẽ nói ít nhất là thử chạy nước rút và vì bạn đã gắn thẻ này là C++, hãy thử StringStream và thực sự lập hồ sơ cho họ. Trong nhiều trường hợp trình biên dịch đủ thông minh để xây dựng một cái gì đó hoạt động khá tốt. Chỉ khi bạn biết nó sẽ là một nút cổ chai, bạn cần phải thực sự tìm thấy một cách nhanh hơn.

Answer 3

Một mảng các chuỗi như vậy

array[25] = "25"; 
array[26] = "26"; 

array[255] = "255"; 

có lẽ? Bạn có thể viết một chương trình nhỏ để tạo mã nguồn bảng cho bạn khá dễ dàng, và sau đó sử dụng tệp này trong dự án của bạn.

Chỉnh sửa: Tôi không hiểu ý bạn là gì bởi bạn không muốn liên kết chuỗi địa lý.

Answer 4

thử điều này:

int convert(unsigned short val, char* dest) 
{ 
    int i = 0; 
    if (val > 10000) 
    { 
    dest[i++] = (val/10000) | 0x30; 
    val %= 10000; 
    } 
    if (val > 1000) 
    { 
    dest[i++] = (val/1000) | 0x30; 
    val %= 1000; 
    } 
    if (val > 100) 
    { 
    dest[i++] = (val/100) | 0x30; 
    val %= 100; 
    } 
    if (val > 10) 
    { 
    dest[i++] = (val/10) | 0x30; 
    val %= 10; 
    } 
    dest[i++] = (val) | 0x30; 
    dest[i] = 0; 
    return i; 
} 

Answer 5

tôi bị tấn cùng một thử nghiệm các chức năng khác nhau ở đây, và đây là những gì tôi đã đưa ra:

write_ushort: 7,81 s
uShortToStr: 8,16 s
convert : 6.71 s
use_sprintf: 49.66 s

(Write_ushort là phiên bản của tôi, mà tôi đã cố gắng viết rõ ràng là p có thể, thay vì vi tối ưu hóa, để định dạng thành một bộ đệm ký tự đã cho; use_sprintf là sprintf rõ ràng (buf, "% d", x) và không có gì khác; hai câu còn lại được lấy từ các câu trả lời khác ở đây.)

Đây là một sự khác biệt khá tuyệt vời giữa chúng, phải không? Ai có thể nghĩ rằng để sử dụng sprintf phải đối mặt với gần như một thứ tự của sự khác biệt độ lớn? Ồ, vâng, tôi đã lặp lại từng chức năng thử nghiệm bao nhiêu lần?

// Taken directly from my hacked up test, but should be clear. 
// Compiled with gcc 4.4.3 and -O2. This test is interesting, but not authoritative. 
int main() { 
    using namespace std; 
    char buf[100]; 

#define G2(NAME,STMT) \ 
    { \ 
    clock_t begin = clock(); \ 
    for (int count = 0; count < 3000; ++count) { \ 
     for (unsigned x = 0; x <= USHRT_MAX; ++x) { \ 
     NAME(x, buf, sizeof buf); \ 
     } \ 
    } \ 
    clock_t end = clock(); \ 
    STMT \ 
    } 
#define G(NAME) G2(NAME,) G2(NAME,cout << #NAME ": " << double(end - begin)/CLOCKS_PER_SEC << " s\n";) 
    G(write_ushort) 
    G(uShortToStr) 
    G(convert) 
    G(use_sprintf) 
#undef G 
#undef G2 

    return 0; 
} 

sprintf chuyển đổi các toàn bộ phạm vi có thể của quần short unsigned, sau đó đã làm toàn bộ phạm vi lại hơn 2.999 lần vào khoảng 0,25 ms cho mỗi chuyển đổi, trung bình, trên máy tính xách tay ~ 5 tuổi của tôi.

Sprintf là di động; nó cũng đủ hiệu quả cho các yêu cầu của bạn?

---

phiên bản của tôi:

// Returns number of non-null bytes written, or would be written. 
// If ret is null, does not write anything; otherwise retlen is the length of 
// ret, and must include space for the number plus a terminating null. 
int write_ushort(unsigned short x, char *ret, int retlen) { 
    assert(!ret || retlen >= 1); 

    char s[uint_width_10<USHRT_MAX>::value]; // easy implementation agnosticism 
    char *n = s; 
    if (x == 0) { 
    *n++ = '0'; 
    } 
    else while (x != 0) { 
    *n++ = '0' + x % 10; 
    x /= 10; 
    } 

    int const digits = n - s; 
    if (ret) { 
    // not needed by checking retlen and only writing to available space 
    //assert(retlen >= digits + 1); 

    while (--retlen && n != s) { 
     *ret++ = *--n; 
    } 
    *ret = '\0'; 
    } 
    return digits; 
} 

Compile-time log chức năng TMP là không có gì mới, nhưng trong đó có ví dụ hoàn chỉnh này bởi vì đó là những gì tôi đã sử dụng:

template<unsigned N> 
struct uint_width_10_nonzero { 
    enum { value = uint_width_10_nonzero<N/10>::value + 1 }; 
}; 
template<> 
struct uint_width_10_nonzero<0> { 
    enum { value = 0 }; 
}; 
template<unsigned N> 
struct uint_width_10 { 
    enum { value = uint_width_10_nonzero<N>::value }; 
}; 
template<> 
struct uint_width_10<0> { 
    enum { value = 1 }; 
};