list和set

【Python系列5】set和list的妙用

    <div class="article_manage clearfix">
    <div class="article_r">
        <span class="link_postdate">2015-11-29 21:50</span>
        <span title="阅读次数" class="link_view">5263人阅读</span>
        <span title="评论次数" class="link_comments"> <a onclick="_gaq.push(['_trackEvent','function', 'onclick', 'blog_articles_pinglun'])" href="#comments">评论</a>(0)</span>
        <span class="link_collect tracking-ad" data-mod="popu_171"> <a title="收藏" onclick="javascript:collectArticle('%e3%80%90Python%e7%b3%bb%e5%88%975%e3%80%91set%e5%92%8clist%e7%9a%84%e5%a6%99%e7%94%a8','50099657');return false;" href="javascript:void(0);" target="_blank">收藏</a></span>
         <span class="link_report"> <a title="举报" onclick="javascript:report(50099657,2);return false;" href="#report">举报</a></span>

    </div>
</div>    <style type="text/css">        
        .embody{
            padding:10px 10px 10px;
            margin:0 -20px;
            border-bottom:solid 1px #ededed;                
        }
        .embody_b{
            margin:0 ;
            padding:10px 0;
        }
        .embody .embody_t,.embody .embody_c{
            display: inline-block;
            margin-right:10px;
        }
        .embody_t{
            font-size: 12px;
            color:#999;
        }
        .embody_c{
            font-size: 12px;
        }
        .embody_c img,.embody_c em{
            display: inline-block;
            vertical-align: middle;               
        }
         .embody_c img{               
            width:30px;
            height:30px;
        }
        .embody_c em{
            margin: 0 20px 0 10px;
            color:#333;
            font-style: normal;
        }
</style>
<script type="text/javascript">
    $(function () {
        try
        {
            var lib = eval("("+$("#lib").attr("value")+")");
            var html = "";
            if (lib.err == 0) {
                $.each(lib.data, function (i) {
                    var obj = lib.data[i];
                    //html += '<img src="' + obj.logo + '"/>' + obj.name + "&nbsp;&nbsp;";
                    html += ' <a href="' + obj.url + '" target="_blank">';
                    html += ' <img src="' + obj.logo + '">';
                    html += ' <em><b>' + obj.name + '</b></em>';
                    html += ' </a>';
                });
                if (html != "") {
                    setTimeout(function () {
                        $("#lib").html(html);                      
                        $("#embody").show();
                    }, 100);
                }
            }      
        } catch (err)
        { }

    });
</script>
  <div class="category clearfix">
    <div class="category_l">
       <img src="http://static.blog.csdn.net/images/category_icon.jpg">
        <span>分类：</span>
    </div>
    <div class="category_r">
                <label onclick="GetCategoryArticles('5776633','zongzhiyuan','top','50099657');">
                    <span onclick="_gaq.push(['_trackEvent','function', 'onclick', 'blog_articles_fenlei']);">Python<em>（7）</em></span>
                  <img class="arrow-down" style="display:inline;" src="http://static.blog.csdn.net/images/arrow_triangle _down.jpg">
                  <img class="arrow-up" style="display:none;" src="http://static.blog.csdn.net/images/arrow_triangle_up.jpg">
                    <div class="subItem">
                        <div class="subItem_t"><a href="http://blog.csdn.net/zongzhiyuan/article/category/5776633" target="_blank">作者同类文章</a><i class="J_close">X</i></div>
                        <ul class="subItem_l" id="top_5776633">                            
                        </ul>
                    </div>
                </label>                    
    </div>
</div>
    <div class="bog_copyright">         
        <p class="copyright_p">版权声明：本文为博主原创文章，未经博主允许不得转载。</p>
    </div>

set和list是Python常用的结构类型，这里不再多述。本文主要是总结了一些它们配合起来的一些妙用。

（1）去重

比如一个序列：

[python] view plain copy

print ?

1. >>>line = [‘a’,‘b’,‘a’]  

>>>line = ['a','b','a']

为了去除重复的’a’，可以进行如下操作：

[python] view plain copy

print ?

1. >>> list(set(line))  
2. [’a’, ‘b’]  

>>> list(set(line))
['a', 'b']

（2）提取两个序列中出现过的非重复元素

比如两个序列：

[python] view plain copy

print ?

1. >>> line1=[‘a’,‘b’,‘a’]  
2. >>> line2=[’a’,‘c’]  

>>> line1=['a','b','a']
>>> line2=['a','c']

为了得到这两个序列中出现的不同元素，可以进行如下操作：

[python] view plain copy

print ?

1. >>> line=line1+line2  
2. >>> list(set(line))  
3. [’a’, ‘c’, ‘b’]  

>>> line=line1+line2
>>> list(set(line))
['a', 'c', 'b']

（3）两个集合的并集

比如两个集合为：

[python] view plain copy

print ?

1. >>> set1=set([‘a’,‘b’])  
2. >>> set2=set([’a’,‘c’])  

>>> set1=set(['a','b'])
>>> set2=set(['a','c'])

为了得到并集，可进行如下操作：

[python] view plain copy

print ?

1. >>> set(list(set1)+list(set2))  
2. set([’a’, ‘c’, ‘b’])  

>>> set(list(set1)+list(set2))
set(['a', 'c', 'b'])

（4）计算两个集合的雅可比相似度

雅可比相似度=两个集合交集/两个集合并集。

首先，通过（3）中的方法，可以得到两个集合的并集，进而知道并集中的元素个数是3；

其次，根据set1中的元素个数为2，set2中的元素个数为2，得到两个集合相同元素的个数为2+2-3=1（验证确实是1，只有’a’是共同元素）

最后，雅可比相似度=1/3。

（5）判断一个集合是否包含在另一个集合中

基于（4），可以求出两个集合的共同元素的个数c。此时，如果c等于一个集合的元素总个数，则该集合必定包含在另一个集合中；否则，不完全包含。

document.getElementById("bdshell_js").src = "http://bdimg.share.baidu.com/static/js/shell_v2.js?cdnversion=" + Math.ceil(new Date()/3600000)

    <div id="digg" articleid="50099657">
        <dl class="digg digg_enable" id="btnDigg" onclick="btndigga();">

             <dt>顶</dt>
            <dd>1</dd>
        </dl>


        <dl class="digg digg_enable" id="btnBury" onclick="btnburya();">

              <dt>踩</dt>
            <dd>0</dd>               
        </dl>

    </div>
 <div class="tracking-ad" data-mod="popu_222"><a href="javascript:void(0);" target="_blank">&nbsp;</a>   </div>
<div class="tracking-ad" data-mod="popu_223"> <a href="javascript:void(0);" target="_blank">&nbsp;</a></div>
<script type="text/javascript">
    function btndigga() {
        $(".tracking-ad[data-mod='popu_222'] a").click();
    }
    function btnburya() {
        $(".tracking-ad[data-mod='popu_223'] a").click();
    }
        </script>

•