36
4
Vì vậy, tất cả chúng ta đều biết -1 > 2u == đúng Các quy tắc so sánh có dấu/không dấu của C/C++ khá chuẩn và tôi có một tình huống muốn triển khai phép so sánh "đúng" một cách hiệu quả.
Câu hỏi của tôi là cách tiếp cận nào hiệu quả hơn khi xem xét càng nhiều kiến trúc mà mọi người quen thuộc càng tốt. Rõ ràng Intel và ARM có trọng số cao hơn.
Được cho:
Trung tâm cá nhân
Bài viết phát hành
từ bỏsố nguyên x;
số nguyên không dấu y;
nếu (x < y) {}
Có tốt hơn không khi quảng bá:
x < y => (int64)x < (int64)y
Hoặc tốt hơn nữa, hãy thực hiện 2 phép so sánh, cụ thể là:
x < y => (x < 0 || x < y)
Cái trước ngụ ý việc mở rộng bằng 0, mở rộng dấu và so sánh + nhánh, cái sau không yêu cầu thao tác mở rộng dấu nhưng yêu cầu 2 cmp + nhánh liên tiếp.
Theo quan niệm thông thường, việc phân nhánh tốn kém hơn việc mở rộng dấu hiệu và cả hai đều sẽ chạy theo đường ống, nhưng trong trường hợp đầu tiên, có một sự cố giữa việc mở rộng và phép so sánh đơn, trong khi ở trường hợp thứ hai, tôi có thể tưởng tượng một số kiến trúc có thể chạy theo đường ống 2 phép so sánh nhưng sau đó là 2 nhánh có điều kiện?
Có một trường hợp khác mà giá trị không dấu có kiểu nhỏ hơn kiểu có dấu, nghĩa là có thể thu được giá trị này bằng cách mở rộng giá trị bằng 0 một lần theo chiều dài của kiểu có dấu rồi thực hiện một phép so sánh duy nhất... Trong trường hợp này, nên sử dụng phiên bản extend+cmp hay phương pháp so sánh 2 vẫn được ưu tiên hơn?
Trí tuệ? CÁNH TAY? Còn gì nữa không? Tôi không chắc câu trả lời ở đây có đúng không, nhưng tôi muốn nghe ý kiến của mọi người. Hiệu suất cấp thấp rất khó dự đoán trong thời buổi ngày nay, đặc biệt là trên Intel và ARM.
biên tập:
Tôi cũng muốn nói thêm rằng có một giải pháp rõ ràng khi kích thước của kiểu bằng với chiều rộng int của kiến trúc; trong trường hợp này, giải pháp so sánh 2 rõ ràng được ưu tiên hơn, vì bản thân quá trình thăng cấp không thể thực hiện hiệu quả. Rõ ràng là của tôi số nguyên Ví dụ này đáp ứng điều kiện này cho kiến trúc 32 bit và bạn có thể chuyển đổi thí nghiệm tư duy thành ngắn để thực hiện các bài tập áp dụng cho nền tảng 32 bit.
CHỈNH SỬA 2:
Xin lỗi, tôi quên mất -1 > 2 bạn TRONG bạn! >_<
CHỈNH SỬA 3:
Tôi muốn sửa đổi trường hợp này để giả định rằng kết quả của phép so sánh là một nhánh thực tế và kết quả không được trả về dưới dạng giá trị bool. Đây là cấu trúc tôi thích; mặc dù nó nêu ra một điểm thú vị là khi kết quả là giá trị bool có nhánh, thì lại có một tập hợp các hoán vị khác.
số nguyên g;
void fun(int x, unsigned in y) { nếu((long long)x < (long long)y) g = 10; }
void gun(int x, unsigned in y) { nếu(x < 0 || x < y) g = 10; }
Điều này thường sẽ tạo ra nếu như Nhánh mong đợi ngầm định khi ;)
1 Câu trả lời
Vâng, bạn đã mô tả tình huống một cách chính xác: C/C++ không thể thực hiện so sánh số nguyên có dấu/số nguyên không dấu đầy đủ bằng một phép so sánh duy nhất.
Tôi sẽ ngạc nhiên nếu việc nâng cấp lên int64 nhanh hơn việc thực hiện hai phép so sánh. Theo kinh nghiệm của tôi, trình biên dịch khá giỏi trong việc nhận ra rằng biểu thức con như vậy là thuần túy (không có tác dụng phụ), do đó nhánh thứ hai là không cần thiết. (Bạn cũng có thể chọn không tham gia việc đoản mạch một cách rõ ràng bằng cách sử dụng bitwise hoặc: (x < 0) | (x < 0) . ) Ngược lại, kinh nghiệm của tôi là trình biên dịch có xu hướng không thực hiện nhiều tối ưu hóa trường hợp đặc biệt cho các số nguyên lớn hơn kích thước từ gốc, vì vậy (int64)x < (int64)y Nhiều khả năng là một phép so sánh int đầy đủ thực sự đã được thực hiện.
Tóm lại, không có câu thần chú nào đảm bảo sẽ tạo ra mã máy tốt nhất có thể trên bất kỳ bộ xử lý nào, nhưng đối với các trình biên dịch phổ biến nhất trên hầu hết các bộ xử lý phổ biến, tôi đoán rằng biểu mẫu có hai phép so sánh sẽ không tốt hơn biểu mẫu được nâng cấp lên int64.
Chỉnh sửa: Một số cuộc thảo luận về Godbolt xác nhận rằng trên ARM32, GCC đưa quá nhiều công cụ vào các phương thức int64. VC cũng thực hiện điều tương tự trên x86. Tuy nhiên, đối với x64, phương pháp int64 thực sự ngắn hơn một lệnh (vì việc thăng hạng và so sánh 64 bit là rất đơn giản). Tuy nhiên, kỹ thuật pipeline có thể khiến hiệu suất thực tế kém hơn. https://godbolt.org/g/wyG4yC
Chúng tôi tìm thấy một câu hỏi tương tự trên Stack Overflow liên quan đến c++ - so sánh số nguyên không dấu "chính xác": https://stackoverflow.com/questions/44068900/
36
4
0
Với một chuỗi, ví dụ s="##$$$#", làm thế nào tôi có thể tìm chỉ mục mà số ký hiệu "#" trước chỉ mục bằng với số ký hiệu "$" sau chỉ mục? Ví dụ: Nếu s="##$$$#", thì đầu ra sẽ là 2. Giải thích: Trước chỉ mục 2, chúng ta có 2
Trong hướng dẫn này, bạn sẽ tìm hiểu về các ký hiệu JavaScript thông qua các ví dụ. Biểu tượng JavaScript JavaScript ES6 giới thiệu một kiểu dữ liệu nguyên thủy mới gọi là Biểu tượng. Biểu tượng không thể thay đổi (không thể thay đổi)
Trong cuốn sách "The Craft of Functional Programming", ký hiệu '>.>' kết nối các hàm với nhau theo hướng ngược lại với '.' Nhưng khi tôi triển khai nó bằng ghci, nó lại hiển thị lỗi ngoài phạm vi '>.>'. Tại sao? Đây có phải là biểu tượng cũ không còn được sử dụng nữa không? 1 Câu trả lời
Thật khó để biết câu hỏi ở đây là gì. Câu hỏi này mơ hồ, không rõ ràng, không đầy đủ, quá rộng hoặc mang tính tu từ và không thể trả lời hợp lý theo hình thức hiện tại. Để được trợ giúp làm rõ vấn đề này để bạn có thể mở lại, hãy truy cập trung tâm trợ giúp. Đã đóng
Tôi cần xóa \" khỏi một vectơ. Đây là dữ liệu của tôi: data <- c("\"https://click.linksynergy.com/link?id=RUxZriH*PWc&offerid=323058.1
Tôi đang sử dụng biểu thức chính quy trong cấu hình Nginx để nắm bắt URL tệp, nhưng nếu URL tệp chứa ký hiệu #, mẫu biểu thức chính quy sẽ không nắm bắt được. Đây là phần cấu hình nginx. vị trí ~ ^/p/(?[\w\-=
Làm thế nào tôi có thể khiến dấu & hiển thị đúng dưới nhóm thanh/cột đầu tiên trong biểu đồ này: http://jsfiddle.net/VxbrK/2/ Dấu đó phải là "Apples & Oranges" thay vì "Apples & Oranges".
** có nghĩa là gì trong Verilog? Tôi đã cung cấp logic sau cho băng ghế thử nghiệm của mình localparam NUM_INPUT_BITS = 1; localparam NUM_OUTPUT_BITS
Tôi có một phương pháp sử dụng biểu thức chính quy để xác thực địa chỉ email. public String searchFormail(String searchWord) { Mẫu pattern = Patt
Tôi muốn tách một chuỗi thành phần số và phần văn bản/dấu hiệu. Mã hiện tại của tôi không bao gồm số âm hoặc số thập phân và hoạt động kỳ lạ, thêm một phần tử danh sách trống vào cuối đầu ra import re mystring = 'AD%5(6ag 0.33-
Tôi có một số mã cần chọn một chuỗi ngẫu nhiên từ một mảng, nhưng nó cứ trả về các chữ cái hoặc số đơn lẻ. Làm sao để giải quyết vấn đề này? var name = ["Yayek", "Vozarut", "Gezex",
Tôi vừa mới bắt đầu sử dụng Python và đang suy nghĩ xem nên sử dụng ký hiệu nào. Tôi đã đọc hướng dẫn PEP 8 về ký hiệu Python và tôi đồng ý với hầu hết những nội dung trong đó, ngoại trừ tên hàm (tôi thích kiểu viết hoa và viết thường kết hợp). Trong C++, tôi sử dụng tiếng Hungary
Khi viết mã C#, tôi đã vô tình thêm một dấu hiệu (thay vì dấu chấm than) vào trước một biến trong câu lệnh if. bool b = false; if (@b) { } Tôi ngạc nhiên khi thấy nó biên dịch thành công mà không có bất kỳ lỗi nào. Tôi muốn biết:
Bài viết này chia sẻ với các bạn cách thay thế một phần số điện thoại bằng một ký tự đặc biệt. iOS sử dụng dấu - để thay thế bốn chữ số ở giữa của số điện thoại để các bạn tham khảo. Nội dung cụ thể như sau: 1. Biểu đồ hiệu ứng 2. Code rootviewcontroll
Mã này hoạt động tốt khi tôi sử dụng 'x' và 'z' làm ký hiệu: from sympy import * x, z = symbols('x z') y = -6*x**2 + 2*x*z**0.5 + 50*x
Tôi cần xóa dấu câu khỏi văn bản: data <- "Nhập lệnh AT&W enter. để lưu giao thức mới trên modem;"
Tôi có một số số thuộc lớp số. Ví dụ bên dưới. df = c(12974,12412,124124,124124,34543,4576547,32235) Bây giờ tôi muốn thêm dấu '$' vào trước mỗi số thay vì
Tôi có một chú giải highcharts trong đó các ký hiệu được hiển thị ở nhiều kích cỡ khác nhau vì chúng có kích cỡ khác nhau trên biểu đồ thực tế. Thật không may, khi các điểm dữ liệu tăng kích thước, chúng cũng tăng kích thước trong chú thích. Tôi muốn các ký hiệu chú giải vẫn giữ nguyên kích thước bất kể kích thước điểm dữ liệu
Tôi cần sử dụng tiêu đề có chứa giá trị trung bình +- SD. Cho đến nay tôi chỉ có thể nhận được kết quả này: "Trung bình +- Độ lệch chuẩn hoặc N (%)" [1] "Trung bình +- Độ lệch chuẩn hoặc N (%)" Làm thế nào tôi có thể sử dụng dấu "+-" trực tiếp? Bạn có biết không?
Khi sử dụng XSLT và XPath 1.0, tôi có một chuỗi ký tự mà tôi muốn thoát để sử dụng trong URL, ví dụ: một từ và một từ khác. Do đó, hàm text() của phần tử mô tả phải được thoát khỏi URL. Tôi có thể làm điều này bằng cách nào?
Tôi là một lập trình viên xuất sắc, rất giỏi!