- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
我正在处理一个 csv 文件,其中最后一列的格式并不总是相同。每行都有这样的结构:
"Root/Word1","some string","some string","some œ0'fqw[唃#”≠§
\nfw@\tfa0j
"
"Root/Word2","some string","some string","some string"
...
所以 6 列和最后一个可以包含\n。这使得很难按组件拆分。另一个限制是所有字符串都可以是任何可能的特殊字符。这使得使用正则表达式变得困难。
我决定先用蛮力解决问题。 (是的,我已经看到索引偏移量为 O(n)。但无法提出替代方案。)
static func importData(_ db: DB) {
let csvString = readDataFromCSV(fileName: "data", fileType: "csv")!
let totalCharCount = csvString.count
print("total: \(totalCharCount)")
for i in 0..<totalCharCount {
print(i)
if i+5 >= totalCharCount {
continue
}
let index = csvString.index(csvString.startIndex, offsetBy: i)
let endIndex = csvString.index(csvString.startIndex, offsetBy:i+5)
let part = csvString[index ..< endIndex]
if part == "Root/" {
let accum = lookInside(i: i, totalCharCount: totalCharCount, csvString: csvString)
var rows = accum.components(separatedBy: "\",\"")
if var lastt = rows.last {
lastt.removeLast()
lastt.removeLast()
rows[rows.count-1] = lastt
}
}
}
}
static func lookInside(i:Int, totalCharCount: Int, csvString: String) -> String {
var accum = ""
var found = false
var j = i+5
while !found {
if j+5 >= totalCharCount {
found = true
}
let index2 = csvString.index(csvString.startIndex, offsetBy: j)
let endIndex2 = csvString.index(csvString.startIndex, offsetBy:j+5)
if csvString[index2 ..< endIndex2] == "Root/" {
found = true
accum.removeLast()
} else {
accum += String(csvString[index2])
}
j += 1
}
return accum
}
基本上,我正在遍历整个字符串以寻找模式“Root/”。找到后,我会从这一刻前进到模式的下一次出现。
问题是 csv 生成一个 200k 个字符长的字符串,当我在模拟器上运行它时它持续了太多时间(~30 分钟)。
所以现在我在这里寻求一些帮助,因为根据 Instruments,所有时间都在 String.index(offset by) 方法中消耗,该方法被调用了太多次。
最佳答案
Shlemiel gets a job as a street painter, painting the dotted lines down the middle of the road. On the first day he takes a can of paint out to the road and finishes 300 yards of the road. “That’s pretty good!” says his boss, “you’re a fast worker!” and pays him a kopeck.
The next day Shlemiel only gets 150 yards done. “Well, that’s not nearly as good as yesterday, but you’re still a fast worker. 150 yards is respectable,” and pays him a kopeck.
The next day Shlemiel paints 30 yards of the road. “Only 30!” shouts his boss. “That’s unacceptable! On the first day you did ten times that much work! What’s going on?”
“I can’t help it,” says Shlemiel. “Every day I get farther and farther away from the paint can!”
您需要了解字符串的工作原理。糟糕的字符串处理在 2001 年很慢,当时 Joel Spolsky 写了上面的故事。通过适当的 Unicode 处理,事情变得更加昂贵。
您并没有真正遍历字符串。您可以使用 String.startIndex
一次又一次地重新开始。
而是使用返回 String.Index
结果的函数。这是字符串的有效索引。用它来保存你的最后一个位置,然后相对于这个位置工作。如果您在开始时仅使用一次 String.Index
,您的代码会更快。
关于Swift 4 字符串索引在处理大字符串时偏移太慢,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/47336928/
SQLite、Content provider 和 Shared Preference 之间的所有已知区别。 但我想知道什么时候需要根据情况使用 SQLite 或 Content Provider 或
警告:我正在使用一个我无法完全控制的后端,所以我正在努力解决 Backbone 中的一些注意事项,这些注意事项可能在其他地方更好地解决......不幸的是,我别无选择,只能在这里处理它们! 所以,我的
我一整天都在挣扎。我的预输入搜索表达式与远程 json 数据完美配合。但是当我尝试使用相同的 json 数据作为预取数据时,建议为空。点击第一个标志后,我收到预定义消息“无法找到任何内容...”,结果
我正在制作一个模拟 NHL 选秀彩票的程序,其中屏幕右侧应该有一个 JTextField,并且在左侧绘制弹跳的选秀球。我创建了一个名为 Ball 的类,它实现了 Runnable,并在我的主 Draf
这个问题已经有答案了: How can I calculate a time span in Java and format the output? (18 个回答) 已关闭 9 年前。 这是我的代码
我有一个 ASP.NET Web API 应用程序在我的本地 IIS 实例上运行。 Web 应用程序配置有 CORS。我调用的 Web API 方法类似于: [POST("/API/{foo}/{ba
我将用户输入的时间和日期作为: DatePicker dp = (DatePicker) findViewById(R.id.datePicker); TimePicker tp = (TimePic
放宽“邻居”的标准是否足够,或者是否有其他标准行动可以采取? 最佳答案 如果所有相邻解决方案都是 Tabu,则听起来您的 Tabu 列表的大小太长或您的释放策略太严格。一个好的 Tabu 列表长度是
我正在阅读来自 cppreference 的代码示例: #include #include #include #include template void print_queue(T& q)
我快疯了,我试图理解工具提示的行为,但没有成功。 1. 第一个问题是当我尝试通过插件(按钮 1)在点击事件中使用它时 -> 如果您转到 Fiddle,您会在“内容”内看到该函数' 每次点击都会调用该属
我在功能组件中有以下代码: const [ folder, setFolder ] = useState([]); const folderData = useContext(FolderContex
我在使用预签名网址和 AFNetworking 3.0 从 S3 获取图像时遇到问题。我可以使用 NSMutableURLRequest 和 NSURLSession 获取图像,但是当我使用 AFHT
我正在使用 Oracle ojdbc 12 和 Java 8 处理 Oracle UCP 管理器的问题。当 UCP 池启动失败时,我希望关闭它创建的连接。 当池初始化期间遇到 ORA-02391:超过
关闭。此题需要details or clarity 。目前不接受答案。 想要改进这个问题吗?通过 editing this post 添加详细信息并澄清问题. 已关闭 9 年前。 Improve
引用这个plunker: https://plnkr.co/edit/GWsbdDWVvBYNMqyxzlLY?p=preview 我在 styles.css 文件和 src/app.ts 文件中指定
为什么我的条形这么细?我尝试将宽度设置为 1,它们变得非常厚。我不知道还能尝试什么。默认厚度为 0.8,这是应该的样子吗? import matplotlib.pyplot as plt import
当我编写时,查询按预期执行: SELECT id, day2.count - day1.count AS diff FROM day1 NATURAL JOIN day2; 但我真正想要的是右连接。当
我有以下时间数据: 0 08/01/16 13:07:46,335437 1 18/02/16 08:40:40,565575 2 14/01/16 22:2
一些背景知识 -我的 NodeJS 服务器在端口 3001 上运行,我的 React 应用程序在端口 3000 上运行。我在 React 应用程序 package.json 中设置了一个代理来代理对端
我面临着一个愚蠢的问题。我试图在我的 Angular 应用程序中延迟加载我的图像,我已经尝试过这个2: 但是他们都设置了 src attr 而不是 data-src,我在这里遗漏了什么吗?保留 d
我是一名优秀的程序员,十分优秀!