1.vector 变长一维数组,连续存放的内存块,有保留内存.堆中分配内存: 支持[]操作,高效率的随机訪问: 在最后添加元素时,一般不须要分配内存空间,速度快:在中间或開始操作元素时要进行内存拷贝效率低: vector高效的原因在于配置了比其所容纳的元素很多其它的内存,内存又一次配置会花非常多时间. 注:须要高效的随即存取,而不在乎插入和删除使用vector. 2.list 双向链表,内存空间上可能是不连续的,无保留内存.堆中分配内存: 不支持随机存取.開始和结尾元素的訪问时间快,其他元素都O…

CMap与hash_map底层均採用hash stable实现,CMap是MFC提供的模板类.hash_map尽管眼下并未纳入C++标准模板类库,但差点儿每一个版本号的STL都提供了对应的实现.CMap与hash_map的存储于查询效率比較例如以下: 利用rand函数随机生成99999个整数构成查询数据集,紧接着申请9999个整数作为查询.測试两个模板类的插入与查询总时间,測试结果显示:当查询都不存在时CMap时间大约16ms,hash_map为0ms:当大部分查询存在时CMap时间为624,而…

说明:本文仅供学习交流,转载请标明出处,欢迎转载! STL封装了一个排序算法,该算法相应的头文件为#include<algorithm>,我们能够依据须要对一个数组进行排序或者降序. sort的函数原型为: void sort(b,e,pre=up),表示对[b,e)的元素进行排序,第三个參数为一个谓词,我们能够自己定义排序方式,默认排序方式为升序排序. 详细实现代码例如以下: #include<iostream> #include<vector> #include&l…

一. 因为项目须要,原来用GDI做的画线的功能.新的项目中考虑到垮平台的问题.打算用openCV来实现.故此做个效率对照. 二. 2点做一条线,来測试效率. 用了相同的画板大小---256*256的大小,函数通过參数输入.用GetTickCount来实现计时功能. 三. GDI的主要循代码例如以下: void show_line(int line_num,int point_num) { ULONAG start_time = get_tick_count(); VMGdiPolygon* te…

用STL编敲代码时常常使用vector容器来存储数据.当容器中的数据有序时我们能够採取两种方式: (1) 利用<algorithm>中的find函数进行查找: (2) 折半查找. 另外也能够将数据存入hash_map中进行查找,以下来測试比較这两种方法的时间效率. 1. 測试数据集 生成比99999小的全部素数作为查询数据集,查找2到99999之间的全部数. 令数组A存储2~99999之间的全部数.则生成素数的方式 (1) 找到当前最小的数字min: (2) 然后删除min的全部倍数. 反复这…

近期在阅读一个开源的C++代码.里面用到了大量的STL里面的东西.或许是自己一直用C而非常少用C++来实现算法的原因.STL里面大量的模板令人心烦.一直对STL的效率表示怀疑,但在网上搜到这样一个帖子,说C的标准库里面高速排序比STL的标准排序要慢!于是,便认真的看了下二者的源代码,发现C++里面的std::sort综合运用了部分高速排序和堆排序算法,而C标准库里面用的是通用数据结构的高速排序,C标准库里面的qsort之所以比std::sort慢.是由于C语言中为了适配全部的数据结构使用了空指针…

STL实践与分析 --初窥算法[下] 一.写容器元素的算法 一些算法写入元素值.在使用这些算法写元素时一定要当心.必须.写入输入序列的元素 写入到输入序列的算法本质上是安全的--仅仅会写入与指定输入范围数量同样的元素. 写入到输入序列的一个简单算法是fill函数: fill(iVec.begin(),iVec.end(),10); fill(iVec.begin(),iVec.begin()+iVec.size()/2,0); fill带有.不检查写入操作的算法 fill_n函数带有的參数包括:…

接下來介紹字典,這在未來工作上,會是很常使用的,就來好好了解一下唄- 字典是一個 key(鍵)-value(值) 的數據類型,可以儲存很多訊息 #!/usr/bin/env python3 # -*- coding:utf-8 -*- info = { 'stu1001': "Tony Stark", 'stu1002': "Steve Rogers", 'stu1003': "Bruce Banner", } print(info) -----…

碰到过一位一直怀疑C++标准库(STL)效率的人,他说STL效率太低,企业开发根本不会用.我是持反对意见的. 说这话的人,肯定没有做过大量的调查.没有调查就没有发言权. STL的效率是不低的,足够满足现在的绝大部分需求了.特别是当前的操作系统和硬件都以页为内存的基本管理单位,并且32位的系统(嵌入式还挺多的,但是嵌入式对内存的需求很大的比较少吧)的已经不是很多了.内存碎片的问题也就并不明显了. 前面说的与这里要说的是无关的,这里指向说一说String封装中的读共享,写复制. 学习过linux/u…

Python2.7 版中,只要執行 .py 的檔案後,即會馬上產生一個 .pyc 的檔案,而在 Python3 版中,執行 .py 的檔案後,即會產生一個叫 __pycache__ 的目錄,裡面也會有一個 .pyc 的檔案,就拿剛剛之前的 sys_login.py 來說,當我用 Python3 執行時,就會有一個 __pycache__ 的目錄,裡面就會產生一個檔案叫 sys_login.cpython-35.pyc. 那這個檔案有什麼作用呢? Python 是一門解釋型程式語言? 有人說,Py…