类似Google搜索提示的两种做法

做了个简单的搜索提示程序,类似google之类的搜索提示,就是输入一个内容时,会把开头对得上的内容显示出来。下面可以测试看看:Flash动画
呵呵,这里没有显示有多少条结果,当然也要做到统计也是可以的。这里只做简单的显示。
下面就说说两种做法。
第一种,是在用户输入提示信息的时候,把用户输入的信息跟应用中存的数据进行比较,找出匹配的数据,然后 在list组件里显示出来

    //输入文本内容变化事件
            private function inputChangeEvent():void
            {
                //每次输入文字变化,都检索一下,查看数据是否变化
                if(currMsg != searchText.text)
                {
                    currMsg = searchText.text;
                    var seachData:ArrayCollection = new ArrayCollection();
                    if(currMsg != "")
                    {
                        //在这里分析所有的内容,找出符合的内容
                        for(var i:int = 0; i < source.length; i++)
                        {
                            //逐个检索,是否具有输入的内容,有则存放进去
                            if(source[i].label.indexOf(currMsg) == 0)
                            {
                                seachData.addItem(source[i]);
                            }
                        }
                    }
                    //显示是否有相关的搜索相关信息,如果没有就显示默认信息
                    if(seachData.length == 0)
                    {
                        seachData = defaultData;
                    }
                    //显示出与搜索相关的信息
                    searchMsgList.visible = true;
                    searchMsgList.dataProvider = seachData;
                }
            }

 恩,该函数是当输入文本框的内容有变化时触发的。代码的注释已经相当清晰了

接下来看另外一种处理发方法。其实大体的都差不多,这里只是对数据源刚传进来的时候,就马上对数据进行分析,归类,逐个分析,把具有相同内容的数据存放在一个数组里,最后把这些数据都和搜索内容捆绑,存放到一个集合里。所以当用户录入信息时,直接根据输入内容那分类好的数组就可以了
下面是传输数据源时的代码

 /**
             * 设置需要搜索的内容
             * @param:内容数组
             */   
            public function setSearchDatas(source:Array):void
            {
                //这里是数据一传递进来,就开始做分析
                //对这里里面的所有数据进行检索分类,以方便输入查询
                for(var i:int = 0; i < source.length; i++)
                {
                    var key:String = source[i].label;
                    //对字符串长度进行检索,并且分析,对每一个字符组合都存放起来
                    for(var j:int = 1; j <= key.length; j++)
                    {
                        var str:String = key.substring(0,j);
                        //从存放有相同标题的集合中取出来
                        var strAry:ArrayCollection = searchMap[str] as ArrayCollection;
                        if(strAry == null)
                        {
                            strAry = new ArrayCollection();
                            searchMap[str] = strAry;
                        }
                        //存放完整的对象
                        strAry.addItem(source[i]);
                    }
                }
            }

 然后下面是用户输入信息有变化时的相应函数

 

                       //输入文本内容变化事件
            private function inputChangeEvent():void
            {
                //每次输入文字变化,都检索一下,查看数据是否变化
                if(currMsg != searchText.text && currMsg != "")
                {
                    currMsg = searchText.text;
                    //显示是否有相关的搜索相关信息,如果没有就显示默认信息
                    var strAry:ArrayCollection = searchMap[currMsg] as ArrayCollection;
                    if(strAry == null)
                    {
                        strAry = defaultData;
                    }
                    //显示出与搜索相关的信息
                    searchMsgList.visible = true;
                    searchMsgList.dataProvider = strAry;
                }
            }

 最后总结一下,如果少量数据的话,应该都没什么区别。但是,如果有大量数据时,区别就来了。
第一方法比较简单,消耗的内存比较少,但是因为是即时分析数据源,所以搜索出来可能会稍微慢点。
第二种的话,因为实现已经分析好了,可以根据用户输入的内容马上从哈希表里取出对应数据。所以取数据反应会非常快。但是占用内存可能会多点(因为要根据每个字符串组合进行存放,不过其实也是增加多一些字符串,对象只是引用而已)。
同时还做一些细的优化,例如限制长度等等,至于怎么用,根据爱好了。如果数据量大的话,个人偏向第二种。这里的两种算法其实跟具体的CS3或者flex组件不相关的,只是用list来显示而已。
呵呵,当然如果你有更好的想法,欢迎讨论。

你可能感兴趣的:(算法,Flex,Google,Flash,J#)