佚名通过本文主要向大家介绍了多功能高效防水剂,高效多功能防水背胶,高效过滤器功能,高效多功能压皮机,高效多功能厌氧反应器等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题：@功能是如何高效实现的
描述:
解决方案1:
描述:
现在很多网站都有@功能，weibo,qq等，对于一段文字中嵌入如@sharecqy这样的文本，如何高效的把它提取出来。
我的思路是，检测到@后，先在好友中查找，没找到，在到整个用户数据库中做最大匹配。
至于如何查询，听说有种叫字典树的结构，不知道是不是可以用来解决这个问题，了解的介绍下。
解决方案1:
用自动机解决：先用 strchr/memchr 找到 @，然后从下一个字符开始做最长匹配。自动机的功能比Trie树强，内存用量比Trie树小得多（小十几倍、甚至几十几百倍）
OSCHINA @提到我 的处理代码 传送门
static Pattern referer_pattern = Pattern.compile("@([^@^\\s^:]{1,})([\\s\\:\\,\\;]{0,1})");//@.+?[\\s:]
/**
* 处理提到某人 @xxxx
* @param msg 传入的文本内容
* @param referers 传出被引用到的会员名单
* @return 返回带有链接的文本内容
*/
public static String _GenerateRefererLinks(String msg, List<Long> referers) {
StringBuilder html = new StringBuilder();
int lastIdx = 0;
Matcher matchr = referer_pattern.matcher(msg);
while (matchr.find()) {
String origion_str = matchr.group();
//System.out.println("-->"+origion_str);
String str = origion_str.substring(1, origion_str.length()).trim();
//char ch = str.charAt(str.length()-1);
//if(ch == ':' || ch == ',' || ch == ';')
// str = str.substring(0, str.length()-1);
//System.out.println(str);
html.append(msg.substring(lastIdx, matchr.start()));
User u = null;
@SuppressWarnings("unchecked")
List<User> users = User.INSTANCE.LoadList(User.CheckUsername(str));
if(users != null && users.size()>0){
u = users.get(0);
for(User ref : users){
if(ref.getThis_login_time()!=null && u.getThis_login_time()!=null &&
ref.getThis_login_time().after(u.getThis_login_time())){
u = ref;
}
}
}
if(u == null){
u = User.GetByIdent(str);
}
if(u != null && !u.IsBlocked()){
html.append("<a href='"+LinkTool.user(u)+"' target='_blank'>@");
html.append(str.trim());
html.append("</a> ");
if(referers != null && !referers.contains(u.getId()))
referers.add(u.getId());
}
else{
html.append(origion_str);
}
lastIdx = matchr.end();
//if(ch == ':' || ch == ',' || ch == ';')
// html.append(ch);
}
html.append(msg.substring(lastIdx));
return html.toString();
}
还有一款jquery插件：jquery-mentionsinput Github 传送门(没用过，暂不评价)
解决方案3:目前我提供本站的处理方法，在textarea中进行事件绑定@，使用正则的方式将@符号匹配出来。然后将数据进行查找。
$("textarea[name=message]").atWho("@",{
tpl: "<li data-value='${name}'>${name} <small>${spacenote}</small></li>",
'data':friend_list
});
数据，可以用sql将用户A的好友【关注】数量全部赛选出来，放入缓存,memcacedA。然后使用js json的方式去解析即可。memcacedA请注意时间。
最后数据提交，有正则去匹配出有 @xxxx 后的xxxx，进行sql查询，如果做了队列[缓存]，用队列[缓存]是最优的方法。
PHP 的正则为：
$data = "@sharecqy @@@@@@@@@@@@@@ahc ";
preg_match_all("/@([^@]+?)([\s|:]|$)/is", $data, $matches);
print_r($matches);
以上是本站使用的@操作，我也在学习最高效的解决办法。
最后附上atme.js
http://ichord.github.io/At.js/