当前位置：文江博客话题详情

高效memcspn

发布于 2024-09-16 17:36:42 字数 116 浏览 2 评论 0原文

有谁知道 memcspn 函数的有效实现吗？它的行为应该类似于 strcspn，但在内存缓冲区中查找跨度，而不是在以 null 结尾的字符串中查找跨度。目标编译器是 VisualC++ 。

谢谢，卢卡

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

下壹個目標 2024-09-23 17:36:43

一种近乎最佳的实现：

size_t memcspan(const unsigned char *buf, size_t len, const unsigned char *set, size_t n)
{
    size_t i;
    char set2[1<<CHAR_BIT] = {0};
    while (n--) set2[set[n]] = 1;
    for (i=0; i<len && !set2[buf[i]]; i++);
    return i;
}

对于 set2 使用位数组而不是字节数组可能会更好，具体取决于算术或更多一点缓存抖动在您的计算机上是否更昂贵。

One near-optimal implementation:

size_t memcspan(const unsigned char *buf, size_t len, const unsigned char *set, size_t n)
{
    size_t i;
    char set2[1<<CHAR_BIT] = {0};
    while (n--) set2[set[n]] = 1;
    for (i=0; i<len && !set2[buf[i]]; i++);
    return i;
}

It might be better to use a bit array instead of a byte array for set2, depending on whether arithmetic or a little bit more cache thrashing is more expensive on your machine.

回复收藏 0 原文