C++ 动态数组与链表

lixianhu1998 2020-01-12 原文

C++ 动态数组与链表

动态数组与链表

动态数组的大小不定，内存连续的，可以根据自己的需要，增加或删除元素。知道第一个元素的，那么就可以知道第二个元素，通过下标访问。如果中间插入一个元素，那么中间后面的元素的下标全部都要改变。
使用前记得引如#include
链表是一个一个结点在内存中离散的分布。各个结点之间通过元素内部的指针实现的。要查找中间某个元素，必须从第一个元素开始一部一步遍历，使用之前记得 #include

*定义一个动态数组（方法很多，这里不多说，自己百度）：

    int a[5]={2,4,6,3,5};
    vector<int>  s1(a,a+sizeof(a)/sizeof(int));//int类型的数组，通过一般数组导入方法。
    vector<int>  s2(4,88);//定义s2（元素个数，元素值）

基本的操作：

    int a[5]={2,4,6,3,5};
    vector<int>  s1(a,a+sizeof(a)/sizeof(int));
    vector<int>  s2(4,88);
    int b=s1.at(2);//返回下表为2的元素。
    cout<<b<<endl;
    cout<<s1.size()<<endl;//返回数组元素的个数
    cout<<s1.front()<<endl;//返回首个元素
    cout<<s1.back()<<endl;//返回最后一个元素
    s1.begin();//返回数组第一个元素的下标。返回的迭代器类型。
    s1.end();同上
    bool c=s1.empty();//判断数组是否为空，如果为空，则返回true.否则返回false.
    cout<<c<<endl;
    //s1.clear();//清空数组元素。
    //bool c2=s1.empty();
    //cout<<c2<<endl;
    s1.swap(s2);//交换s1和s2两个数组的元素。
    s1.swap(s2);
    //for(int i=0;i<s1.size();i++)
    //  cout<<s1[i]<<"   ";
    //for(int i=0;i<s2.size();i++)
    //  cout<<s2[i]<<"   ";
    s1.push_back(100);//尾部插入一个元素100.
    /*for(int i=0;i<s1.size();i++)
        cout<<s1[i]<<"   ";*/
    //s1.insert(s1.begin()+2,3,333);//任意位置插入insert（开始插入的位置，（如果插入相同的数，插入的个数），插入的元素）函数
    //for(int i=0;i<s1.size();i++)
    //  cout<<s1[i]<<"   ";
    //s1.insert(s1.end(),a,a+sizeof(a)/sizeof(int));//把普通数组加入到s1中。
    //  for(int i=0;i<s1.size();i++)
    //  cout<<s1[i]<<"   ";
    //s1.pop_back();//删除尾部的一个元素。
    //s1.erase(s1.begin() +2);//删除s1第三个元素。
    //s1.erase(s1.begin() +2 ,s1.end()-2)//删除【s1.begin() +2 ,s1.end()-2】之间的元素，闭合。
//=============================
//代器遍历的方法：
   vector<int>::iterator iter;//要定义遍历的数组种类的迭代器，用法相当于指针。
    for(iter=s1.begin();iter!=s1.end();iter++)
        cout<<*iter<<"--";
        cout<<endl;

定义一个链表：

    int a[]={1,2,3,4,5};
    list<int> list1(a,a+5);//通过普通数组导入链表

链表的基本操作：
基本操作和动态数组一样，在此基础上增加了。

    int a[]={1,2,3,4,5};
    list<int> list1(a,a+5);
    list1.reverse();//list1中元素倒序
    list1.sort();//list1中元素排序，默认是由小到大。
    list1.remove(2);//移除某个元素。
    list1.push_front(100);//开头插一个元素100.instrt（）用法和vector一样。
    list1.pop_front()//删除第一个元素。
     int ss[4]={7,6,5,4};
     list1.insert(list1.begin(),ss,ss+2);//普通数组插入链表中。
     //定义迭代器输出链表。
    list<int>::iterator  itor1 ;
    list<int>::iterator itor2;
    itor1=list1.begin();
    itor2=list1.end();
    for(itor1;itor1!=(itor2);++itor1)
    {
        cout<<*itor1<<endl;
    }