如何理解左闭右开

最新推荐文章于 2024-07-25 00:15:00 发布
最新推荐文章于 2024-07-25 00:15:00 发布
阅读量2.3w 收藏 29
点赞数 8
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44309181/article/details/111311557
版权

如何理解左闭右开

开闭区间是一个数学概念，开区间使用符号小括号()表示，闭区间使用符号中括号[]表示，闭区间包含了两个端点，而开区间则不包含两个端点

示例：

一共四种情况：
(a,b)：区间范围内，不包含a和b
[a,b]：区间范围内，包含a，也包含b
(a,b]：区间范围内，不包含a，包含b
[a,b)：区间范围内，包含a，不包含b

通常我们在程序中常听到的概念是左闭右开，也就是含左不含右，最常用的就是java中的字符串的截取方法sbuString，它采取的就是左闭右开策略

Stay_Humble_
关注
代码随想录（Day 1)
vKohl的博客
04-04 1766
今日任务今日任务1.二分查找2.移除1.二分查找此题虽然从思路上较为简单，但是对于边界条件，很容易混淆，本质上是对元素的交并不够清晰，例如快速抛出几个问题1.在使用while循环中，有时是,有时却是,这其中肯定是有区别的。2.在更新左/右边界上，方式不一样，有时是,有时却是。首先此类问题可以大致分为左闭右闭区间和左闭右开区间。
二分查找算法（左闭右开区间）
WingC的博客
10-13 7961
二分查找算法是一个基本但用处十分广泛的算法，但要写出一个没有bug的二分查找算法也不容易，《编程珠玑》一书中提到仅有百分之十的人可以第一次就写出没有bug的二分查找算法，主要原因在于寻找中间区间时数据有可能溢出，以及区间的选择不正确导致死循环，数组越界等等。二分查找算法一共有64种形式，由于在计算机中左闭右开区间非常普遍（比如迭代器中就是使用左闭右开区间），我将划分范围划分为左闭右开区间。如下图所示
区间的概念
最新发布
mftang的博客
07-25 1256
在高等数学中，区间是指由实数构成的一段连续的数值范围。一个区间可以被表示为一个不等式形式的集合，其中包含了所有满足该不等式的实数。本文主要介绍这些概念的定义和使用方法。
编程中的左闭右开思想
人间剧场的博客
07-01 4294
左闭右开是一种区间表示方式，例如在整数上[3,6)表示3，4，5三个数，闭代表取值取到那个数，开代表取值取不到那个数。
二分查找的细节(左闭右闭、左闭右开、左开右闭)及其两段性
干脆面la的博客
03-28 1万+
首先问大家一个问题：你真的完全理解二分查找了吗？ 在接触到二分查找的细节之前我也这么认为，但其实二分查找难的并不是它的思想，而是它的细节处理。 如果你对二分查找的边界问题及两段性有很好的理解，那么这篇博客就对你来说是没有用的，但是对于没听说过它的边界问题以及两段性的人来说，这是一篇有价值的博客。 本次本文就二分查找的边界处理及其延伸的两段性为大家带来讲解。
【玩转二分查找Ⅰ】左闭右闭型，左开右闭型，左闭右开型（动图演绎）
罅隙的博客
01-09 1万+
图解二分查找，细节处见真功夫。
聊聊左闭右开区间
架构学而思
06-02 1万+
《编程珠玑》里说过：大约10%的专业程序员，才能够正确地写出二分查找。尽管第一个二分查找程序于1946年就公布了，但是第一个没有bug的程序在1962年才出现。 二分查找易错的原因之一，是比较范围写的不对，对于一些情况是错误的。记住比较范围是左闭右开区间，就很难写错了。左闭右开区间在STL数据结构的构造参数，一些api的返回值范围等场景，也都广泛应用。仔细思考下，还是有些规律在里面的。先来看三个使用
左闭右开原则
weixin_45601578的博客
02-02 359
对数组，容器，二维数组遍历操作时，遵循左闭右开原则可以使代码更有序，尤其是在二分法代码中。 典型的问题：给定一个mxn的二维数组，按照如图所示的方式遍历输出。 这个问题如果不使用左闭右开的原则书写代码，则常常会使调试代码陷入混乱。因为遍历循环的边界控制原则不一致出现各种bug，因此要使用统一的左闭右开原则控制代码。 void traverseMatrix(int **mat, int m, int n){ //二维数组形参传入 **mat int startx=0, starty=0, end
二分查找三种区别（1.左闭右闭2.左闭右开3.左开右闭）
m0_63062176的博客
03-06 612
1.左闭右闭 int BinarySearch(int* a, int n, int x) { int begin = 0; int end = n -1 ; while (begin <= end) { int mid = begin + ((end - begin) >> 1); if (a[mid] > x) end = mid - 1; else if (a[mid] < x) begin = mid + 1; else ret
二分查找总结——左闭右开区间和左闭右闭区间（C++语言）
blue_coffeei的博客
06-14 3562
二分查找： 1.左闭右开区间，如有相同元素返回查找到的第一个元素。 PS：主循环判断条件都是一样的（left < right），注意这里不能取等号！有相同元素时，如果要返回第一个查找到的元素，则区间包含相同元素时应该从右向左收缩，这时判断条件应该加上等号，并且此时找到的就是第一个元素的秩；如果要返回最后一个查找到的元素，则区间包含相同元素时应该从左向右收缩，这时判断条件没有等号，并且此时...
c++二分查找的左闭右开和左闭右闭的详解
没得选择丶
04-09 2544
二分查找的数组中没有重复的元素 #这个只是适用一般的情况 情况1： #include<iostream> #include<vector> #include<string> using namespace std; int lower_bound(vector<int>& nums, int target)//左闭右开的区间 { int l...
为什么java中很多范围取值都是左闭右开呢？
weixin_46053707的博客
12-04 2780
为什么java中很多范围取值都是左闭右开呢？ 今天在写随机数的时候，注意到左闭右开，突然就想java中很多范围都是取左闭右开（二分查找，分治，for循环，数组下标，list等等）这仅仅是程序员的习惯吗？ 我们拿字符串举例 String a = "0123456789"; System.out.println(a.substring(0,0)); //输出为“”，什么都不显示 System.out.println(a.substring(0,1)); //0 System.out.println(a.sub
python左闭右开区间_程序设计中左闭右开区间的广泛应用
weixin_39563823的博客
12-21 1717
(以下仅为个人主观看法，还请辩证看待！)见过很多代码后不难发现，许多的程序中对于“区间”的设定，总是左闭右开[left,right)。(当然，对于索引什么的是离散的数值)。甚至在c,java,python等主流语言中，左闭右开区间也是非常普遍的存在(并不绝对)。要是深究使用这种表示的原因，似乎很难说出。但是使用过程中冥冥中总会有一种很方便的感觉。。。这里就例举几个例子谈谈这种表示方式的优势：一、表...
range 的实现细节（start、end、step）（左闭右开区间）
03-11 6558
range(int start, int end, int step); 返回的区间是 [start, end) 要求步长为 step，三个参数均为整数，在底层实现时，最终返回的区间元素的数目应当为多少，要分情况讨论。为简化问题，设 start, end, step 三个参数对应的数学符号为 x,y,dx, y, d，再令 y−xd\frac{y-x}{d} 的整数部分为 kk，则分情况讨论： y−
python中的细节—左闭右开原则
HDOJ_lin的博客
12-18 3万+
import numpy as np print("--------------list-------------------") a = [i for i in range(10)] print(len(a)) print(a) print("--------------list分割--------------------") print(a[0:3]) print(a[3:10]
详解二分查找，包括左闭右闭，左闭右开，以及其他变种问题
lyx7762的博客
01-15 1842
详解二分查找，包括左闭右闭，左闭右开，以及其他变种问题
C++左闭右开区间的理解
Erick Lv的笔记
10-11 4487
C++的区间是左闭右开的，关于这样做的优势，做了一个笔记整理，也处理下之前一直比较模糊的区间二分的问题。 左闭右开的区间第一个优势是，当需要取中间元素的时候，mid=begin+end/2的定位问题。如果区间元素的个数是奇数个，那么mid永远是指向中间的元素；如果区间元素是偶数个，那么mid永远指向后半段区间的首元素。这样做在二分查找等一些算法的实现上特别有优势。mid的另一个等效的写法是mid=...
【程序设计】浅析编程语言的区间为何常是左闭右开
热门推荐
付费专栏已不再维护，请勿购买
08-15 3万+
浅析编程语言的区间为何常是左闭右开
【编程语言】浅析编程语言的区间为何常是左闭右开
qq_45743985的博客
11-10 1310
先举一些例子，直观地感受一下吧： 先说开区间吧，开区间真的不是很直观。明明是索引1，非得是(0,2)；一旦是索引0，就需要面临(-1,1)的窘境，连负数都出来了。 闭区间呢，一旦遇到单一索引，就无法处理，比如只有索引1，那就无法表示，莫非存在[1,1]的表示吗？显然不是很合理。 那么，半开半闭显得比较合理。 左开右闭的话遇到了和开区间第二个问题类似的情况，表示0的时候需要(-1,0]，这就很奇怪，所以相对来讲我认为左闭右开显得比较合理和优雅。 下面比较系统的总结一下： 上下界之差等于元素的数量 易于表
c++sort左闭右开
07-25
C++中的std::sort函数默认采用左闭右闭的区间表示，即[first, last]，其中first是指向第一个元素的迭代器，last是指向最后一个元素之后位置的迭代器。这意味着最后一个元素也会被包含在排序范围内。 如果你想使用左闭右开的区间表示，可以使用[first, last)的方式，即包含first指向的元素，但不包含last指向的元素。 以下是一个使用左闭右开区间进行排序的示例： ```cpp #include <iostream> #include <vector> #include <algorithm> int main() { std::vector<int> nums = {3, 1, 4, 1, 5, 9, 2, 6, 5}; // 使用左闭右开区间进行排序 std::sort(nums.begin(), nums.end()); // 输出排序结果 for (int num : nums) { std::cout << num << " "; } std::cout << std::endl; return 0; } ``` 输出结果为：1 1 2 3 4 5 5 6 9。 注意，这里使用的是`nums.end()`作为排序范围的结束位置，即最后一个元素之后的位置。因此，最后一个元素9也被包含在了排序范围内。
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值