求改进小函数# Programming - 葵花宝典
x*u
1 楼
计算机程序设计公司，招聘C++以及网页设计员
公司已注册E-Verify,可以提供OPT和OPT延期服务
请发Resume到 4*******[email protected]
或电话联系： 646-535-8857
公司已注册E-Verify,可以提供OPT和OPT延期服务
请发Resume到 4*******[email protected]
或电话联系： 646-535-8857
d*p
2 楼
一个比较两个字符串的函数(相等返回0,否则-1或者1):
int compareStr(str1, str2)
if (length(str1) < length(str2))
return -1;
else if (length(str1) > length(str2))
return 1;
// two string equal in length
for each character c1i in str1 and c2i in str2
if c1i is upper case
convert c1i to lower case
if c2i is upper case
convert c2i to lower case
if (c1i < c2i)
int compareStr(str1, str2)
if (length(str1) < length(str2))
return -1;
else if (length(str1) > length(str2))
return 1;
// two string equal in length
for each character c1i in str1 and c2i in str2
if c1i is upper case
convert c1i to lower case
if c2i is upper case
convert c2i to lower case
if (c1i < c2i)
x*u
3 楼
可提供OPT延期服务~
y*e
4 楼
直接用STL的equal呢？
inline bool eq_nocase(char c1, char c2) {
return toupper(c1) == toupper(c2);
}
const int N = strlen(str1);
equal(str1, str1+N, str2, eq_nocase);
inline bool eq_nocase(char c1, char c2) {
return toupper(c1) == toupper(c2);
}
const int N = strlen(str1);
equal(str1, str1+N, str2, eq_nocase);
X*r
5 楼
为什么不用strcasecmp？
【在 d****p 的大作中提到】
: 一个比较两个字符串的函数(相等返回0,否则-1或者1):
: int compareStr(str1, str2)
: if (length(str1) < length(str2))
: return -1;
: else if (length(str1) > length(str2))
: return 1;
: // two string equal in length
: for each character c1i in str1 and c2i in str2
: if c1i is upper case
: convert c1i to lower case
【在 d****p 的大作中提到】
: 一个比较两个字符串的函数(相等返回0,否则-1或者1):
: int compareStr(str1, str2)
: if (length(str1) < length(str2))
: return -1;
: else if (length(str1) > length(str2))
: return 1;
: // two string equal in length
: for each character c1i in str1 and c2i in str2
: if c1i is upper case
: convert c1i to lower case
d*p
6 楼
The string comes as wstring, not string.
Do you see better algorithm? The function is called so many times since it
is used to compare keys in a lot of maps.
【在 X****r 的大作中提到】
: 为什么不用strcasecmp？
Do you see better algorithm? The function is called so many times since it
is used to compare keys in a lot of maps.
【在 X****r 的大作中提到】
: 为什么不用strcasecmp？
d*p
7 楼
Thanks.
I guess this function is more general purposed and should be slower than the
code posted? Anyway I will do a profiling.
【在 y****e 的大作中提到】
: 直接用STL的equal呢？
: inline bool eq_nocase(char c1, char c2) {
: return toupper(c1) == toupper(c2);
: }
: const int N = strlen(str1);
: equal(str1, str1+N, str2, eq_nocase);
I guess this function is more general purposed and should be slower than the
code posted? Anyway I will do a profiling.
【在 y****e 的大作中提到】
: 直接用STL的equal呢？
: inline bool eq_nocase(char c1, char c2) {
: return toupper(c1) == toupper(c2);
: }
: const int N = strlen(str1);
: equal(str1, str1+N, str2, eq_nocase);
g*g
8 楼
http://www.docjar.com/html/api/java/lang/String.java.html
你可以看看这个源码。
【在 d****p 的大作中提到】
: 一个比较两个字符串的函数(相等返回0,否则-1或者1):
: int compareStr(str1, str2)
: if (length(str1) < length(str2))
: return -1;
: else if (length(str1) > length(str2))
: return 1;
: // two string equal in length
: for each character c1i in str1 and c2i in str2
: if c1i is upper case
: convert c1i to lower case
你可以看看这个源码。
【在 d****p 的大作中提到】
: 一个比较两个字符串的函数(相等返回0,否则-1或者1):
: int compareStr(str1, str2)
: if (length(str1) < length(str2))
: return -1;
: else if (length(str1) > length(str2))
: return 1;
: // two string equal in length
: for each character c1i in str1 and c2i in str2
: if c1i is upper case
: convert c1i to lower case
X*r
9 楼
wcscasecmp() if available
You can check the source code of strcasecmp to get the idea. However, it
really depends on the representation of the string, e.g. checking the
length first is not efficient for C strings, but it is for C++'s
std::string.
it
【在 d****p 的大作中提到】
: The string comes as wstring, not string.
: Do you see better algorithm? The function is called so many times since it
: is used to compare keys in a lot of maps.
You can check the source code of strcasecmp to get the idea. However, it
really depends on the representation of the string, e.g. checking the
length first is not efficient for C strings, but it is for C++'s
std::string.
it
【在 d****p 的大作中提到】
: The string comes as wstring, not string.
: Do you see better algorithm? The function is called so many times since it
: is used to compare keys in a lot of maps.
d*p
10 楼
Thanks.
【在 g*****g 的大作中提到】
: http://www.docjar.com/html/api/java/lang/String.java.html
: 你可以看看这个源码。
【在 g*****g 的大作中提到】
: http://www.docjar.com/html/api/java/lang/String.java.html
: 你可以看看这个源码。
d*p
11 楼
Will try wcscasecmp - not sure it is available on all platforms.
If it doesn't work, I may consider building a lookup table to do the case
translation directly.
【在 X****r 的大作中提到】
: wcscasecmp() if available
: You can check the source code of strcasecmp to get the idea. However, it
: really depends on the representation of the string, e.g. checking the
: length first is not efficient for C strings, but it is for C++'s
: std::string.
:
: it
If it doesn't work, I may consider building a lookup table to do the case
translation directly.
【在 X****r 的大作中提到】
: wcscasecmp() if available
: You can check the source code of strcasecmp to get the idea. However, it
: really depends on the representation of the string, e.g. checking the
: length first is not efficient for C strings, but it is for C++'s
: std::string.
:
: it
y*d
12 楼
不能预先都转化为 upper case 的么？
【在 d****p 的大作中提到】
: The string comes as wstring, not string.
: Do you see better algorithm? The function is called so many times since it
: is used to compare keys in a lot of maps.
【在 d****p 的大作中提到】
: The string comes as wstring, not string.
: Do you see better algorithm? The function is called so many times since it
: is used to compare keys in a lot of maps.
d*p
13 楼
That's a good idea. However for now it is not realistic since project is
close to ending and such a change may be risky - too much code relying on
this little function. I would like to say if we were starting from scratch
again, this kind of preprocessing is absolutely necessary.
I tried using a char map to convert upper char to lower case char. Scaled
cpu time spent on the function dropped from 22 to 16, around 27% boost. ie
if (c >= L'A' && c < L'Z') c -= L'A' - L'a'
to
c = charmap[c] where ch
【在 y***d 的大作中提到】
: 不能预先都转化为 upper case 的么？
close to ending and such a change may be risky - too much code relying on
this little function. I would like to say if we were starting from scratch
again, this kind of preprocessing is absolutely necessary.
I tried using a char map to convert upper char to lower case char. Scaled
cpu time spent on the function dropped from 22 to 16, around 27% boost. ie
if (c >= L'A' && c < L'Z') c -= L'A' - L'a'
to
c = charmap[c] where ch
【在 y***d 的大作中提到】
: 不能预先都转化为 upper case 的么？
v*s
14 楼
如果是C /C++， 前面2个strlen应该去掉，合并到后面的循环中。
具体细节自己考虑吧，或者google c strcmp 函数。
【在 d****p 的大作中提到】
: 一个比较两个字符串的函数(相等返回0,否则-1或者1):
: int compareStr(str1, str2)
: if (length(str1) < length(str2))
: return -1;
: else if (length(str1) > length(str2))
: return 1;
: // two string equal in length
: for each character c1i in str1 and c2i in str2
: if c1i is upper case
: convert c1i to lower case
具体细节自己考虑吧，或者google c strcmp 函数。
【在 d****p 的大作中提到】
: 一个比较两个字符串的函数(相等返回0,否则-1或者1):
: int compareStr(str1, str2)
: if (length(str1) < length(str2))
: return -1;
: else if (length(str1) > length(str2))
: return 1;
: // two string equal in length
: for each character c1i in str1 and c2i in str2
: if c1i is upper case
: convert c1i to lower case
r*t
15 楼
有些标点符号比 upper case 大，所以不行。
【在 y***d 的大作中提到】
: 不能预先都转化为 upper case 的么？
【在 y***d 的大作中提到】
: 不能预先都转化为 upper case 的么？
r*t
16 楼
转成 lower case 以后，wstring 有 operator- 没有？如果没有的话做成 union
{wstring, long long...}，或者 cast 成足够大的整数，然后用整数相减行不行呢？或者
derive wstring 实现减法也行。
is
on
scratch
Scaled
boost.
ie
under
【在 d****p 的大作中提到】
: That's a good idea. However for now it is not realistic since project is
: close to ending and such a change may be risky - too much code relying on
: this little function. I would like to say if we were starting from scratch
: again, this kind of preprocessing is absolutely necessary.
: I tried using a char map to convert upper char to lower case char. Scaled
: cpu time spent on the function dropped from 22 to 16, around 27% boost. ie
: if (c >= L'A' && c < L'Z') c -= L'A' - L'a'
: to
: c = charmap[c] where ch
{wstring, long long...}，或者 cast 成足够大的整数，然后用整数相减行不行呢？或者
derive wstring 实现减法也行。
is
on
scratch
Scaled
boost.
ie
under
【在 d****p 的大作中提到】
: That's a good idea. However for now it is not realistic since project is
: close to ending and such a change may be risky - too much code relying on
: this little function. I would like to say if we were starting from scratch
: again, this kind of preprocessing is absolutely necessary.
: I tried using a char map to convert upper char to lower case char. Scaled
: cpu time spent on the function dropped from 22 to 16, around 27% boost. ie
: if (c >= L'A' && c < L'Z') c -= L'A' - L'a'
: to
: c = charmap[c] where ch
d*p
17 楼
casting wstring to large integer is a very interesting concept.thanks.
？或者
【在 r****t 的大作中提到】
: 转成 lower case 以后，wstring 有 operator- 没有？如果没有的话做成 union
: {wstring, long long...}，或者 cast 成足够大的整数，然后用整数相减行不行呢？或者
: derive wstring 实现减法也行。
:
: is
: on
: scratch
: Scaled
: boost.
: ie
？或者
【在 r****t 的大作中提到】
: 转成 lower case 以后，wstring 有 operator- 没有？如果没有的话做成 union
: {wstring, long long...}，或者 cast 成足够大的整数，然后用整数相减行不行呢？或者
: derive wstring 实现减法也行。
:
: is
: on
: scratch
: Scaled
: boost.
: ie
相关阅读
thread, smp, 和grid computing谁提示一下python中那个function类似Perl或者PHP的die()?在linux 和 Unix 上做 C/C++ 有差别吗？问个Python问题gdb in C++如果一个程序被另一个进程kill，有没有办法知道那个进程是什么(转载)g++ for Windows一道作业题any perl html parser to recommend?Extrapolation in Python?C++ class libraryanyone use thruDB before这种问题该怎么编程处理再问个算法的问题请问一个常见的算法问题如何把系统错误信息写入日志文件（c++)friend function in C++问个object suicide问题multi-thread 一问，