Trung tâm cá nhân
Điều phát hành
từ bỏ
Bài viết phổ biến của tác giả
- c - 在位数组中找到第一个零
- linux - Unix 显示有关匹配两种模式之一的文件的信息
- 正则表达式替换多个文件
- linux - 隐藏来自 xtrace 的命令
27
4
我见过程序员使用公式
mid = start + (end - start) / 2
而不是使用更简单的公式
mid = (start + end) / 2
用于查找数组或列表中的中间元素。
为什么他们使用前者？
câu trả lời hay nhất
有以下三个原因。
首先，start + (end - start) / 2即使您使用指针也可以工作，只要 end - start不会溢出1。
int *start = ..., *end = ...;
int *mid = start + (end - start) / 2; // works as expected
int *mid = (start + end) / 2; // type error, won't compile
其次，start + (end - start) / 2nếu như bắt đầu 不会溢出和 kết thúc是大的正数。对于带符号的操作数，溢出是未定义的:
int start = 0x7ffffffe, end = 0x7fffffff;
int mid = start + (end - start) / 2; // works as expected
int mid = (start + end) / 2; // overflow... undefined
(Để ý end - start 可能溢出，但前提是 start < 0 hoặc end < 0 )
或者对于无符号算术，定义了溢出但给出了错误的答案。但是，对于无符号操作数，start + (end - start) / 2只要 end >= start 就永远不会溢出.
unsigned start = 0xfffffffeu, end = 0xffffffffu;
unsigned mid = start + (end - start) / 2; // works as expected
unsigned mid = (start + end) / 2; // mid = 0x7ffffffe
最后，您经常希望向 bắt đầu 舍入元素。
int start = -3, end = 0;
int mid = start + (end - start) / 2; // -2, closer to start
int mid = (start + end) / 2; // -1, surprise!
1 根据 C 标准，如果指针减法的结果不能表示为 ptrdiff_t ，则行为未定义。然而，在实践中，这需要分配一个 char至少使用整个地址空间一半的数组。
关于c - 为什么在计算数组的中间时更喜欢 start + (end - start)/2 而不是 (start + end)/2？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/38688028/
27
4
0
Tôi đang cố gắng tạo một mảng chứa các mục int[][] tức là int version0Indexes[][4] = { {1,2,3,4}, {5,6,7,8} };
Tôi có một mảng các số nguyên: private int array[]; Nếu tôi cũng có một phương thức tên là add, thì sự khác biệt giữa: public void add(int value) { array[va
Khi bạn cố gắng thêm một mảng vào một mảng khác trong JavaScript, nó sẽ chuyển đổi mảng đó thành một chuỗi. Thông thường khi thực hiện việc này bằng ngôn ngữ khác, các danh sách sẽ được hợp nhất. JavaScript [1, 2] + [3, 4] = "
Theo hướng dẫn tôi đang đọc, nếu bạn muốn tạo một bảng có 5 cột và 3 hàng để thể hiện dữ liệu như thế này... 45 4 34 99 56 3 23 99 43 2 1 1 0 43 67 ... nó nói bạn có thể sử dụng nó
Tôi thường viết tập lệnh/chương trình bằng python, nhưng gần đây tôi mới bắt đầu lập trình bằng JavaScript và tôi gặp một số vấn đề khi làm việc với mảng. Trong python, khi tôi tạo một mảng và sử dụng for x in y, tôi nhận được
Tôi có một mảng như thế này: temp = [ 'data1', ['data1_a','data1_b'], ['data2_a','data2_b','data2_c'] ] // Tôi muốn sử dụng toStr
rent_property (tên bảng) id fullName propertyName 1 A House Name1 2 B
Câu hỏi này đã có câu trả lời ở đây: Đã đóng 13 năm trước. Có thể trùng lặp: Trong mảng C tại sao điều này lại đúng? a[5] == 5[a] array[index] và
Sử dụng Excel 2013. Bài đăng đầu tiên của tôi sau nhiều năm tìm kiếm và thích nghi. Tôi đang cố gắng đối sánh người dùng Ứng dụng hiện tại (tức là "John Smith") với địa chỉ email của anh ấy là "jsmith@work.com". Sử dụng hai
áp dụng dường như không tập hợp lại mảng 3D khi chỉ hoạt động trên một lề. Hãy xem xét: mảng 1), nhưng đối với tôi, điều kỳ lạ là nếu một hàm trả về một đối tượng có kích thước thì về cơ bản chúng sẽ bị bỏ qua. Câu trả lời hay nhất là nó không có ý nghĩa
Tôi có cơ sở dữ liệu MySQL chứa tọa độ GPS. Đây là một phần mã PHP của tôi để truy xuất tọa độ; $sql = "SELECT lat, lon FROM gps_data";
Mình cần tìm cách để làm được điều này, mình có một mảng hình [batch_size, 150, 1] biểu diễn dãy batch_size của các số nguyên, mỗi dãy dài 150 phần tử nhưng có rất nhiều số 0 được thêm vào trong mỗi dãy, do đó tất cả các chuỗi đều có pha
Tôi phải nhận văn bản qua json trong url. Hệ thống phân cấp như sau: Đối tượng>Mảng>Đối tượng>Mảng>Đối tượng. Tôi muốn nhận được văn bản bằng mã này. Nhưng tôi gặp lỗi: org.json.JSONException: No value
nhập mã ở đây- (void)viewDidLoad { NSMutableArray *imageViewArray= [[NSMutableArray alloc] init];
Bạn có ý tưởng nào về cách thực hiện thao tác cắt trên mảng chuỗi 2D, chẳng hạn như 3x3 bằng API phát trực tuyến Java và thu thập lại thành mảng 3x3 có cùng kích thước không? Vấn đề là tránh sử dụng các vòng lặp for rõ ràng. Giải pháp hiện tại chỉ đơn giản là thực hiện một fo
Đã đóng cửa. Sự cố này yêu cầu chi tiết gỡ lỗi. Câu trả lời không được chấp nhận vào thời điểm này. Chỉnh sửa câu hỏi để bao gồm hành vi mong muốn, một vấn đề hoặc lỗi cụ thể và
Tôi có đầu ra XML sau từ dịch vụ web ASP.NET: 1710 1711 1712 1713
Nếu tôi có một đối tượng cần làm trong trạng thái của bạn và đối tượng đó chứa một danh sách mảng thì bên trong danh sách có các đối tượng và bên trong các đối tượng đó có một mảng listItems khác. Cách cập nhật cặp có id "poi098" trong mảng listItems
Tôi muốn đóng gói một mảng bool có độ dài tối đa 8 thành một byte, gửi nó qua mạng và sau đó giải nén nó trở lại thành một mảng bool. Đã thử một số giải pháp ở đây nhưng không có kết quả. Tôi đang sử dụng đơn âm. Tôi đã tạo BitArray và sau đó thử
Chúng tôi có trường này trong cơ sở dữ liệu cho biết cờ đúng/sai cho mỗi ngày trong tuần, như sau: '1111110' Tôi cần chuyển đổi giá trị này thành mảng boolean. Đối với điều này tôi đã viết đoạn mã sau: char[] freqs = ngày trong tuần
Tôi là một lập trình viên xuất sắc, rất giỏi!