zoukankan      html  css  js  c++  java
  • C++顺序容器vector、deque、list

    1、容器元素类型

        C++中大多数数据类型能够作为容器的元素类型。容器元素类型必须满足一下两个条件:支持赋值和复制操作。

        所以没有元素是引用类型的容器,同一时候IO对象和auto_ptr也不能作为容器的元素类型。

    2、vector容器的自增长

        vector容器中存储的元素在内存中是连续存储的。假如容器中没有空间容纳新元素。此时因为元素必须连续存储以便索引訪问,所以不能在内存中随便找个地方存储这个新的元素,于是vector必须又一次分配空间。用于存放原来的元素和新加入的元素:存放在旧容器中的元素被拷贝到新的容器中,接着插入新的元素,最后撤销旧的存储空间。为了使vector容器实现高速的内存分配,事实上际分配的容量要比当前所需的空间多一些,vector容器预留这些空间,用于存放新的元素。

        list容器中加入元素时。仅仅须要创建一个新的元素。然后将该元素连接到已经存在的链表中。不须要又一次分配存储空间,也不用复制不论什么已存在的元素。

    3、vector、deque、list三种容器的特点

        vector:支持高速随机訪问、可高效的在vector容器尾部加入删除数据

        deque:支持高速随机訪问、可高效的在deque容器头部和尾部加入删除数据

        list:支持顺序訪问,可是在不论什么位置插入删除元素都非常快

    4、vector容器基本操作

    1. #include "stdafx.h"  
    2. #include <string>  
    3. #include <iostream>  
    4. #include <vector>  
    5. using namespace std;  
    6.   
    7. int main(int argc, char* argv[])  
    8. {     
    9.     //vector定义并初始化  
    10.     vector<int> v1;  
    11.     for (int i=0;i<10;i++)  
    12.         v1.push_back(i+1);  
    13.   
    14.     //使用迭代器遍历vector  
    15.     vector<int>::iterator iter=v1.begin();  
    16.     for (;iter!=v1.end();iter++)  
    17.     {  
    18.         cout<<*iter<<" ";  
    19.     }  
    20.     cout<<endl;  
    21.     return 0;  
    22. }  
  • 相关阅读:
    java-继承的注意事项
    java-代码块-局部代码块、构造代码块、静态代码块
    java-源文件中可以有多个类,但是最多只能有一个public修饰
    java-权限修饰符的区别
    APP测试-adb简介
    APP测试-Android模拟器
    APP测试-SDK环境 for Windows
    自动化测试-流程
    接口测试-接口请求关联
    接口测试-moco+excel+requests框架
  • 原文地址:https://www.cnblogs.com/slgkaifa/p/6740951.html
Copyright © 2011-2022 走看看