作者cyclone350 (老子我最神)
看板java
标题Re: [问题] int取个别数值问题..
时间Thu Jan 31 00:36:51 2013
※ 引述《PsMonkey (痞子军团团长)》之铭言:
: ※ 引述《LUCENE (LUCENE)》之铭言:
: : 嗯..可能我太随意的问了..其实我只是想知道一些idea而已。
: : 事实上我也有一阵子没写JAVA,语法有点生疏了。
: : 我的确得到不少idea,也做出自认还算有效率的方式,就在这回馈吧。
: : int n = 63423; // n可以任意位数,不要超出int可表示范围就好。
: : int[] p = new int[String.valueOf(n).length()];
: //省去产生字串的成本
: int[] array = new int[(int)(Math.log10(value)+1)];
: //JS 写习惯,会习惯用一个变数代替 foo.attribute
: int length = array.length;
问个问题,在 String.valueOf(n),在java会在 String pool 生成一个字串
然後一个中间物件指向这个字串,最後用物件的 length() 方法 return 一个数字
String s = String.valueOf(n) 只是让我们在之後可以用这个物件,
把他命名为 s ...
不管如何,他在下一次 GC 就会被回收掉了,why 不命名就是省去成本?
而在 length = array.length
就不会浪费掉所谓的成本吗(多了一个copy动作和4bytes)?
因为我本身若为了改效能并不太会动到这块,我认为这只是可读性问题
还是有甚麽关键点我漏掉了?
: : for (int i = p.length - 1; i > -1; i--) {
: : p[i] = n % 10;
: : n /= 10;
: : }
: : 真抱歉,我的随意问困扰大家了。
: 最後,顺便回一下 cyclone350 的推文
: 是的,你的文章并没有违反版规
: 只是我一直以来都很反对有人回覆作业文 or 接近作业文
: 然後给予他们很明确的程式码
: 像这种程度的问题,大抵上学程式超过半年的人至少都能生出一个版本
: 效能好不好就是其次,至少可以有解
: 原 po 发的文章被我认为是作业文的理由,我在上一篇文章已经说了
: 你发的文章基本上就是提供解答
: 本身没有错、也没有违反版规
: 要说的话就是被原 po 连累导致我不喜欢,如此而已
: 如果你觉得我的锁文章不对
: 欢迎向 A 版主 or 循 ptt 管理机制申诉
: 以上
我想你误会我的意思了,我本来就是不喜欢直接给答案,给答案不会帮到发问者本身
所以看到他的文章後,思考一下他的能力在哪
判断之下他在 JAVA 语言使用上应该是超级新手
还特别强调数字的位数不是固定的
所以我就在想怎麽回答才可以让他学到东西
如果我回答:你可以转成字串算长度或是看他有几位数阵列就开多大
他应该会回答:请问怎麽转字串
或是 :请问阵列要怎麽看他的长度开
so 我就想说用一个他直接可以 run 的程式,也可以让他学到东西
String s = String.valueOf(a); 告诉他用这个方法就可以转成字串
int[] arrayA = new int[s.length()]; 告诉他动态宣告阵列是这麽的简单
for(char c : s.toCharArray()){ //给他看 for 回圈的另一种用法
Array.setInt(arrayA, index++, c-'0');
//除了直接给值还会有另一种写法,如过他有去查,就
//会学到 static 的概念
//另外 index++,可以让他学到 ++i 跟 i++ 的差别
//最後的 c-'0',可以让他知道 ASCII 的东西
}
所以才刻意绕了一圈算出 int 阵列,而不是直接用一般的数学逻辑方式
也跟他说别人说的 /10 或 %10 可能会比较快
因为我最近有在做维护,是别的语言,而我也会从 code 中去学习
所以我认为给他这样的东西应该可以让他学到东西
我想我对他的程度可能脑补太多
或是太自认为这样可以帮到他
以後会避免贴出程式码的
只是想跟你说你误会我的意思了
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.198.167.187
1F:→ ssccg:因为String.valueOf(n)的成本不只产生String,java API内部 01/31 00:49
2F:→ ssccg:还是跑回圈把int分成一个一个char,所以只用log算长度比较快 01/31 00:53
3F:→ ssccg:不过log也是有些计算,而API的转String有最佳化不是单纯 / % 01/31 00:56
4F:→ ssccg:哪个比较快其实有点难说 01/31 01:00
5F:推 CMturtle:你写的那份程式码让我学到很多,谢谢^^ 01/31 14:07