Tại sao mọi người đều thúc đẩy các giải pháp ngoại lệ / regex?
Mặc dù tôi có thể hiểu hầu hết mọi người đều ổn khi sử dụng thử / bắt, nhưng nếu bạn muốn làm điều đó thường xuyên ... nó có thể cực kỳ đánh thuế.
Những gì tôi đã làm ở đây là lấy regex, các phương thức parseNumber () và phương thức tìm kiếm mảng để xem cái nào hiệu quả nhất. Lần này, tôi chỉ nhìn vào số nguyên.
public static boolean isNumericRegex(String str) {
if (str == null)
return false;
return str.matches("-?\\d+");
}
public static boolean isNumericArray(String str) {
if (str == null)
return false;
char[] data = str.toCharArray();
if (data.length <= 0)
return false;
int index = 0;
if (data[0] == '-' && data.length > 1)
index = 1;
for (; index < data.length; index++) {
if (data[index] < '0' || data[index] > '9') // Character.isDigit() can go here too.
return false;
}
return true;
}
public static boolean isNumericException(String str) {
if (str == null)
return false;
try {
/* int i = */ Integer.parseInt(str);
} catch (NumberFormatException nfe) {
return false;
}
return true;
}
Kết quả về tốc độ tôi nhận được là:
Done with: for (int i = 0; i < 10000000; i++)...
With only valid numbers ("59815833" and "-59815833"):
Array numeric took 395.808192 ms [39.5808192 ns each]
Regex took 2609.262595 ms [260.9262595 ns each]
Exception numeric took 428.050207 ms [42.8050207 ns each]
// Negative sign
Array numeric took 355.788273 ms [35.5788273 ns each]
Regex took 2746.278466 ms [274.6278466 ns each]
Exception numeric took 518.989902 ms [51.8989902 ns each]
// Single value ("1")
Array numeric took 317.861267 ms [31.7861267 ns each]
Regex took 2505.313201 ms [250.5313201 ns each]
Exception numeric took 239.956955 ms [23.9956955 ns each]
// With Character.isDigit()
Array numeric took 400.734616 ms [40.0734616 ns each]
Regex took 2663.052417 ms [266.3052417 ns each]
Exception numeric took 401.235906 ms [40.1235906 ns each]
With invalid characters ("5981a5833" and "a"):
Array numeric took 343.205793 ms [34.3205793 ns each]
Regex took 2608.739933 ms [260.8739933 ns each]
Exception numeric took 7317.201775 ms [731.7201775 ns each]
// With a single character ("a")
Array numeric took 291.695519 ms [29.1695519 ns each]
Regex took 2287.25378 ms [228.725378 ns each]
Exception numeric took 7095.969481 ms [709.5969481 ns each]
With null:
Array numeric took 214.663834 ms [21.4663834 ns each]
Regex took 201.395992 ms [20.1395992 ns each]
Exception numeric took 233.049327 ms [23.3049327 ns each]
Exception numeric took 6603.669427 ms [660.3669427 ns each] if there is no if/null check
Tuyên bố miễn trừ trách nhiệm: Tôi không khẳng định các phương pháp này được tối ưu hóa 100%, chúng chỉ để trình diễn dữ liệu
Các ngoại lệ giành được khi và chỉ khi số đó có 4 ký tự trở xuống và mỗi chuỗi luôn là một số ... trong trường hợp nào, tại sao thậm chí có một kiểm tra?
Nói tóm lại, sẽ vô cùng đau đớn nếu bạn thường xuyên gặp phải những con số không hợp lệ với lần thử / bắt, điều này có ý nghĩa. Một quy tắc quan trọng tôi luôn tuân theo là KHÔNG BAO GIỜ sử dụng thử / bắt cho luồng chương trình . Đây là một ví dụ tại sao.
Thật thú vị, đơn giản nếu char <0 || > 9 cực kỳ đơn giản để viết, dễ nhớ (và nên hoạt động với nhiều ngôn ngữ) và chiến thắng hầu hết các kịch bản thử nghiệm.
Nhược điểm duy nhất là tôi đoán Integer.parseInt () có thể xử lý các số không phải ASCII, trong khi phương thức tìm kiếm mảng thì không.
Đối với những người thắc mắc tại sao tôi nói thật dễ nhớ mảng ký tự một, nếu bạn biết không có dấu hiệu tiêu cực, bạn có thể dễ dàng thoát khỏi thứ gì đó cô đọng như thế này:
public static boolean isNumericArray(String str) {
if (str == null)
return false;
for (char c : str.toCharArray())
if (c < '0' || c > '9')
return false;
return true;
Cuối cùng, như là một lưu ý cuối cùng, tôi tò mò về toán tử ám sát trong ví dụ được chấp nhận với tất cả các phiếu bầu. Thêm vào sự phân công của
double d = Double.parseDouble(...)
không chỉ vô dụng vì bạn thậm chí không sử dụng giá trị, mà còn lãng phí thời gian xử lý và tăng thời gian chạy thêm vài nano giây (dẫn đến tăng 100-200 ms trong các thử nghiệm). Tôi không thể hiểu tại sao mọi người sẽ làm điều đó vì nó thực sự là công việc làm thêm để giảm hiệu suất.
Bạn sẽ nghĩ rằng điều đó sẽ được tối ưu hóa ... mặc dù có lẽ tôi nên kiểm tra mã byte và xem trình biên dịch đang làm gì. Điều đó không giải thích được tại sao nó luôn xuất hiện dài hơn đối với tôi mặc dù nếu nó bằng cách nào đó được tối ưu hóa ... do đó tôi tự hỏi chuyện gì đang xảy ra. Như một lưu ý: Bằng cách dài hơn, tôi có nghĩa là chạy thử nghiệm cho 10000000 lần lặp và chạy chương trình đó nhiều lần (10 lần +) luôn cho thấy nó chậm hơn.
EDIT: Đã cập nhật một bài kiểm tra cho Character.isDigit ()