请做一个Filter过滤器的hello world最简单的一个例子


1)helloWorld:
请同学们先做本部分的Filter的hello world实验。之后根据实验,再返回来学习我接下来的这段话。由于在web.xml当中,我们Filter的url-pattern是/*,所以当用户 访问根目录下的任何目标文件时,我们这个Filter都会起作用。当发现用户要访问home.jsp时,MarkToWinFilter中的 doFilter方法会被运行。其中"之前 filterChain.doFilter"不出意外的会被打印出来。马克-to-win:接着就是chain.doFilter(request, response);方法。chain是什么?看那张说明“Filter的拦截的工作过程”的图了吗?那里面的1234567,7个步骤点,你不觉得就像 一个chain(链儿)吗?所以chain.doFilter(request, response);的意思就是顺着链,继续往下走一步,就一步而已,继续执行。如果还是Filter,就还是执行 chain.doFilter,如果是Servlet,就执行doXXX方法。Servlet执行完以后,别忘了,还要回来执行doFilter中的 chain.doFilter后面的部分。请大家仔细观察实验执行结果。

例 1.2.1
home.jsp:
<%@ page contentType="text/html; charset=GBK" %>
<%System.out.println("inside jsp"); %>
<br>这是在home.jsp<br>
MarkToWinFilter.java:
package com;
import java.io.IOException;
import java.io.PrintWriter;
import javax.servlet.Filter;
import javax.servlet.FilterChain;
import javax.servlet.FilterConfig;
import javax.servlet.ServletException;
import javax.servlet.ServletRequest;
import javax.servlet.ServletResponse;
public class MarkToWinFilter implements Filter {
    public MarkToWinFilter() {
        System.out.println("单独启动服务器时,constructor被运行,先于init");
    }
    public void destroy() {
        System.out.println("destroy服务器关闭时运行");
    }
    public void doFilter(ServletRequest request, ServletResponse response,
            FilterChain chain) throws IOException, ServletException {
/*下面这句话必须要。否则客户端浏览器里"之前"和"之后"两个词儿,中文就显示乱码。在chain上的response始终就是那一个,回写到客户端的结果先缓存在response当中,最后一并显示在客户端浏览器中。*/        
        response.setCharacterEncoding("GBK");
        PrintWriter out = response.getWriter();
        out.println("之前 filterChain.doFilter");
        System.out.println("之前 filterChain.doFilter");
        chain.doFilter(request, response);
        System.out.println("之后 filterChain.doFilter");
        out.println("之后 filterChain.doFilter");
    }
    public void init(FilterConfig fConfig) throws ServletException {
        System.out.println("单独启动服务器时,init被运行");
    }
}

更多请见:http://www.mark-to-win.com/index.html?content=Jsp/jspUrl.html&chapter=Jsp/jsp6_web.html#FilterhelloWorld

好的,以下是一个简单的布隆过滤器的 C 代码实现: ``` #include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <string.h> #define PRIME_SIZE 10 // 哈希函数,使用 BKDR Hash 算法 unsigned int BKDRHash(char *str) { unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. unsigned int hash = 0; while (*str) { hash = hash * seed + (*str++); } return (hash & 0x7FFFFFFF); } // 创建布隆过滤器 bool *createBloomFilter(int size) { bool *bloomFilter = (bool *)malloc(size * sizeof(bool)); memset(bloomFilter, false, size * sizeof(bool)); return bloomFilter; } // 向布隆过滤器中添加元素 void addElement(bool *bloomFilter, char *str) { int i; unsigned int hash; for (i = 0; i < PRIME_SIZE; i++) { hash = BKDRHash(str) % (i + 1); bloomFilter[hash] = true; } } // 判断元素是否在布隆过滤器中 bool checkElement(bool *bloomFilter, char *str) { int i; unsigned int hash; for (i = 0; i < PRIME_SIZE; i++) { hash = BKDRHash(str) % (i + 1); if (!bloomFilter[hash]) { return false; } } return true; } // 测试代码 int main() { bool *bloomFilter = createBloomFilter(100); addElement(bloomFilter, "hello"); addElement(bloomFilter, "world"); addElement(bloomFilter, "bloom"); addElement(bloomFilter, "filter"); printf("check hello: %d\n", checkElement(bloomFilter, "hello")); printf("check world: %d\n", checkElement(bloomFilter, "world")); printf("check bloom: %d\n", checkElement(bloomFilter, "bloom")); printf("check filter: %d\n", checkElement(bloomFilter, "filter")); printf("check foo: %d\n", checkElement(bloomFilter, "foo")); return 0; } ``` 在这个实现中,我们使用了 BKDR Hash 算法来计算哈希值。在 `createBloomFilter` 函数中,我们使用了 `malloc` 动态分配了一个布尔数组。在 `addElement` 函数中,我们使用哈希函数计算出元素对应的哈希值,并将对应的布尔数组位置设置为 true。在 `checkElement` 函数中,我们使用哈希函数计算出元素对应的哈希值,并检查对应的布尔数组位置是否为 true。 需要注意的是,在实际使用中,需要选择合适的哈希函数和合适的布隆过滤器大小。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值