- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
不要与返回 CGSize
的 NSString sizeWithFont
方法混淆,我正在寻找的是返回 NSString
的方法> 受限于某个 CGSize
。我想要这样做的原因是当使用 Core Text
绘制文本时,我可以在字符串的末尾附加一个省略号 (...)。我知道 NSString 的 drawInRect
方法为我做了这个,但我使用的是 Core Text
,并且 kCTLineBreakByTruncatingTail
截断了每行的末尾 而不是字符串的结尾。
有 this method that I found将字符串截断为特定的宽度,更改它以使其适用于CGSize
并不难,但该算法对于长字符串来说慢得令人难以置信,并且几乎无法使用。 (截断一个长字符串需要 10 多秒)。必须有一种更“计算机科学”/数学算法的方法来更快地做到这一点。有人敢于尝试提出更快的实现方法吗?
编辑:我已经设法将其转化为二进制算法:
-(NSString*)getStringByTruncatingToSize:(CGSize)size string:(NSString*)string withFont:(UIFont*)font
{
int min = 0, max = string.length, mid;
while (min < max) {
mid = (min+max)/2;
NSString *currentString = [string substringWithRange:NSMakeRange(min, mid - min)];
CGSize currentSize = [currentString sizeWithFont:font constrainedToSize:CGSizeMake(size.width, MAXFLOAT)];
if (currentSize.height < size.height){
min = mid + 1;
} else if (currentSize.height > size.height) {
max = mid - 1;
} else {
break;
}
}
NSMutableString *finalString = [[string substringWithRange:NSMakeRange(0, min)] mutableCopy];
if(finalString.length < self.length)
[finalString replaceCharactersInRange:NSMakeRange(finalString.length - 3, 3) withString:@"..."];
return finalString;
}
问题是,当有空余空间时,这有时会将字符串剪得太短。我认为这是最后一个条件发挥作用的地方。我如何确保它不会切断太多?
最佳答案
好消息!有一种“计算机科学/数学方法”可以更快地做到这一点。
example you link to进行线性搜索:它只是从字符串末尾一次截取一个字符,直到足够短为止。因此,它所花费的时间量将与字符串的长度成线性比例关系,对于长字符串,它会非常慢,正如您所发现的那样。
但是,您可以轻松地对字符串应用二分搜索 技术。不是从最后开始并一次放下一个字符,而是从中间开始:
THIS IS THE STRING THAT YOU WANT TO TRUNCATE
^
您计算“THIS IS THE STRING THAT”的宽度。如果它太宽,则将测试点移动到左侧空间的中点。像这样:
THIS IS THE STRING THAT YOU WANT TO TRUNCATE
^ |
另一方面,如果它不够宽,则将测试点移动到另一半的中点:
THIS IS THE STRING THAT YOU WANT TO TRUNCATE
| ^
你重复这个直到你找到刚好在你的宽度限制之下的点。因为您每次都将搜索区域分成两半,所以您永远不需要计算超过 log2 N 次的宽度(其中 N 是字符串的长度),即使对于很长的字符串,宽度也不会增长得很快.
换句话说,如果您将输入字符串的长度加倍,那只是一个额外的宽度计算。
以 Wikipedia's binary search sample 开头, 这是一个例子。请注意,由于我们不是在寻找完全匹配(您想要最大的匹配),因此逻辑略有不同。
int binary_search(NSString *A, float max_width, int imin, int imax)
{
// continue searching while [imin,imax] is not empty
while (imax >= imin)
{
/* calculate the midpoint for roughly equal partition */
int imid = (imin + imax) / 2;
// determine which subarray to search
float width = ComputeWidthOfString([A substringToIndex:imid]);
if (width < max_width)
// change min index to search upper subarray
imin = imid + 1;
else if (width > max_width )
// change max index to search lower subarray
imax = imid - 1;
else
// exact match found at index imid
return imid;
}
// Normally, this is the "not found" case, but we're just looking for
// the best fit, so we return something here.
return imin;
}
您需要做一些数学运算或测试来确定底部的正确索引是什么,但它肯定是 imin
或 imax
,加一或减一。
关于objective-c - NSString constrainedToSize 方法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/10690701/
我遵循了一本名为“Sitepoint Full Stack Javascript with MEAN”的书中的教程,我刚刚完成了第 6 章,应该已经创建了一个带有“数据库”的“服务器”。数据库只不过是
在 Jquery 中,我创建两个数组,一个嵌入另一个数组,就像这样...... arrayOne = [{name:'a',value:1}, {name:'b',value:2}] var arra
这个问题在这里已经有了答案: What is the explanation for these bizarre JavaScript behaviours mentioned in the 'Wa
我被放在别人的代码上,有一个类用作其他组件的基础。当我尝试 ng serve --aot(或 build --prod)时,我得到以下信息。 @Component({ ...,
我正在测试一些代码,并使用数据创建了一个 json 文件。 问题是我在警报中收到“[object Object],[object Object]”。没有数据。 我做错了什么? 这是代码:
我想打印 [object Object],[object Object] 以明智地 "[[{ 'x': '1', 'y': '0' }, { 'x': '2', 'y': '1' }]]"; 在 ja
我有一个功能 View ,我正在尝试以特殊格式的方式输出。但我无法让列表功能正常工作。 我得到的唯一返回是[object Object][object Object] [object Object]
在使用优秀的 Sim.js 和 Three.js 库处理 WebGL 项目时,我偶然发现了下一个问题: 一路走来,它使用了 THREE.Ray 的下一个构造函数: var ray = new THRE
我正在使用 Material UI 进行多重选择。这是我的代码。 {listStates.map(col => (
我的代码使用ajax: $("#keyword").keyup(function() { var keyword = $("#keyword").val(); if (keyword.
我遇到了下一个错误,无法理解如何解决它。 Can't resolve all parameters for AuthenticationService: ([object Object], ?, [o
我正在尝试创建一个显示动态复选框的表单,至少应选中其中一个才能继续。我还需要获取一组选中的复选框。 这是组件的代码: import { Component, OnInit } from '@angul
我正在开发 NodeJs 应用程序,它是博客应用程序。我使用了快速验证器,我尝试在 UI 端使用快速闪存消息将帖子保存在数据库中之前使用闪存消息验证数据,我成功地将数据保存在数据库中,但在提交表单后消
我知道有些人问了同样的问题并得到了解答。我已经查看了所有这些,但仍然无法解决我的问题。我有一个 jquery snipet,它将值发送到处理程序,处理程序处理来自 JS 的值并将数据作为 JSON 数
我继承了一个非常草率的项目,我的任务是解释为什么它不好。我注意到他们在整个代码中都进行了这样的比较 (IQueryable).FirstOrDefault(x => x.Facility == fac
我只是在删除数组中的对象时偶然发现了这一点。 代码如下: friends = []; friends.push( { a: 'Nexus', b: 'Muffi
这两个代码片段有什么区别: object = nil; [object release] 对比 [object release]; object = nil; 哪个是最佳实践? 最佳答案 object
我应该为其他人将从中继承的第一个父对象传递哪个参数,哪个参数更有效 Object.create(Object.prototype) Object.create(Object) Object.creat
我在不同的对象上安排不同的选择器 [self performSelector:@selector(doSmth) withObject:objectA afterDelay:1]; [self per
NSLog(@"%p", &object); 和 NSLog(@"%p", object); 有什么区别? 两者似乎都打印出一个内存地址,但我不确定哪个是对象的实际内存地址。 最佳答案 这就是我喜欢的
我是一名优秀的程序员,十分优秀!