• Home
  • Categories
  • WIKI
  • LANGUAGE: en
    • python之效率问题.
    社区开发 2553 views · 5 replies ·
    Tofloor
    poster avatar
    vala2012
    deepin
    2013-04-07 23:15
    Author
    1. a = []
    2. for i in range(1, 1000000):
    3.     a.append(i)
    5. for i in range(1, 10000):
    6.     a.remove(i)
    Copy the Code
    测试一下代码吧,是不是卡住了,不过喝一杯水的功夫就OK了.才删除1万条而已... 大家发现没有,看来PYTHON在处理大数据面前就比较弱,有关于处理大数据方面的工作就不要用PYTHON,我现在都很无奈拉.
    PYTHON在处理大数据面前,确实让人..... 很无奈.
    Reply Favorite View the author
    All Replies
    leaeasy
    deepin
    2013-04-08 00:16
    #1
    楼主sb，试过xrange没有
    Reply View the author
    vala2012
    deepin
    2013-04-08 00:23
    #2
    楼主sb，试过xrange没有


    看来 c/c++, 才是王道, 看来 数据结构,算法...在某种环境下是需要自己去写的. PYTHON不见那么智能.
    由于为了兼容过多的东西,数据结构比较复杂,在某种方面就显得比较麻烦,
    所以C/C++写的数据库系统就是证明这一点的.
    我用1分钟写了一个简单的测试程序.
    用链表来完成这样的事情,比较快,同样的事情,为何PYTHON怎么慢, 它的源码我没有看过, 我猜测应该是为了兼容很多操作,才导致的数据结构越来越复杂,性能也慢.
    3. #include
    4. #include
    8. struct TestList
    9. {
    10.     int data;
    11.     struct TestList *next;
    12. };
    15. int main(int argc, char *argv[])
    16. {
    17.     puts("==========开始测试=============");
    18.     struct TestList *test = (struct TestList*)malloc(sizeof(struct TestList));
    19.     struct TestList *point = (struct TestList*)malloc(sizeof(struct TestList));
    20.     test->next = NULL;
    21.     puts("============添加=================");
    22.     for (int i = 0; i <= 1000000; i++)
    23.     {
    24.         struct TestList *add_test = (struct TestList*)malloc(sizeof(struct TestList));
    25.         add_test->data = i;
    26.         if (test->next == NULL)
    27.         {
    28.             test->next = add_test;
    29.             point = add_test;
    30.         }
    31.         else
    32.         {
    33.             point->next = add_test;
    34.             point = add_test;
    35.         }
    36.     }
    37.     puts("============删除================");
    38.     for (int i = 0; i <= 10000; i++)
    39.     {
    40.         struct TestList *remove = test->next;
    41.         test->next = remove->next;
    42.         //printf("%d\n", remove->data);
    43.         free(remove);
    44.     }
    45.     test->next = NULL;
    46.     free(point);
    47.     free(test);
    48.     puts("===========测试完毕============");
    49.     return 0;
    50. }
    Copy the Code
    Reply View the author
    lihongwu
    deepin
    2013-04-08 01:43
    #3
    楼主sb，试过xrange没有
    看起来你们好像很熟的样子  :
    Reply View the author
    vala2012
    deepin
    2013-04-08 01:54
    #4
    [quote]楼主sb，试过xrange没有
    看起来你们好像很熟的样子  :[/quote]
    看起来大家都很熟的... :mrgreen:  :mrgreen:  :mrgreen:
    Reply View the author
    yfwz100
    deepin
    2013-08-25 00:31
    #5
    这个对比明显有问题啊。链表删除的只是最后一个元素，而python list默认的remove()方法是对比删除。如果删除有规律的话，这样 Python 也可以很快的：
    2. #!/usr/bin/env python
    3. a = [i for i in range(1,1000000)]
    4. for i in range(1, 1000000):
    5.   a.pop()
    Copy the Code
    Reply View the author