C++学习之路： STL探索 list<>的一些基本操作（成员函数）

1.当我们把类体内的一些成员函数设置为private时， 外部用户（除了该类内部的用户）则无法调用该函数。

#include <iostream>
#include <string>
#include <vector>
using namespace std;

//Test不支持复制和赋值。所以不能放入vector
class Test
{
    public:
        Test() {}

    private:
        //设为私有，禁用了Test的复制和赋值能力 
        Test(const Test &); //用于复制
        void operator=(const Test &); //用于赋值
};

int main(int argc, const char *argv[])
{
    vector<Test> vec;
    Test t;
    vec.push_back(t);
    return 0;
}

我们稍微解释一下上面那个 operator操作符， 那个是类的赋值操作函数，  例如我们定义 Test t1， t2  它们的+法，* 法默认的定义由编译器载入， 当我们把赋值 操作设为私有， main函数中的赋值

则无法进行， 因为赋值要调用operator ，但是它已经是私有的了， 外部用户无法访问。 但是类的内部成员还是可以调用operator。

2.list的一些基本操作

除了push_back  多了一个push_front， 还有一个insert， 有一个find（）用于查找成员的POS，这些成员函数都要多个版本， 即它们的输入参数是多样化的。

迭代器是重要的，参数，一定要好好学习迭代器。

#include <iostream>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <set>
#include <algorithm>
using namespace std;


void print(const list<string> &lst)
{
    for(const string &s : lst)
    {
        cout << s << " ";
    }
    cout << endl;
}

int main(int argc, const char *argv[])
{
    list<string> lst;
    lst.push_back("hangzhou");
    lst.push_front("tianjin");
    lst.push_front("shanghai");

    print(lst);
    
    lst.insert(lst.begin(), "shenzhen");
    print(lst);

    lst.insert(lst.end(), "longhua");
    print(lst);

    
    list<string>::iterator it = find(lst.begin(), lst.end(), "tianjin");
    lst.insert(it, "fenghua");
    print(lst);


    return 0;
}

3.删除操作

#include <iostream>
#include <string>
#include <vector>
#include <list>
#include <algorithm>
using namespace std;



void print(const list<string> &lst)
{
    for(const string &s : lst)
    {
        cout << s << " ";
    }
    cout << endl;
}
/*
 * 删除单个元素
 *
 */
int main(int argc, const char *argv[])
{
    list<string> lst;
    lst.push_back("hangzhou");
    lst.push_front("tianjin");
    lst.push_front("shanghai");

   
    print(lst);
    list<string>::iterator it = find(lst.begin(), lst.end(), "tianjin");
    lst.insert(it, 3, "beijing");
    print(lst);


    it = find(lst.begin(), lst.end(), "tianjin");
    lst.erase(it);
    print(lst);


    return 0;
}

（2）.注意迭代器失效的问题，因为list是非线性存储，是离散的，当我们删除一个成员时， 迭代器 it会变成野指针，无指向，对它++操作是没有意义的。、

必须接收erase的返回值， erase会返回下一元素的迭代器。这样就不需要++操作的。 vector是线性的，所以可以不用接收返回的迭代器。

#include <iostream>
#include <string>
#include <vector>
using namespace std;





void print(const vector<int> &lst)
{
    for(int t : lst)
    {
        cout << t << " ";
    }
    cout << endl;
}

int main(int argc, const char *argv[])
{
    vector<int> vec;
    srand(23456);

    for(int i = 0; i != 20; ++i)
    {
        vec.push_back(rand() % 100);
    }
    print(vec);

    vector<int>::iterator it = vec.begin();
    while(it != vec.end())
    {
        if(*it % 2 == 0)
            //vec.erase(it);
            it = vec.erase(it);   //
        else
            ++it;
    }


    print(vec);



    return 0;
}

（3）.如果是list，it 如果不接收返回的迭代器，就无所指向，将出现段错误。

#include <iostream>
#include <string>
#include <vector>
#include <list>
#include <algorithm>
using namespace std;

void print(const list<int> &lst)
{
    for(int t : lst)
    {
        cout << t << " ";
    }
    cout << endl;
}

int main(int argc, const char *argv[])
{
    list<int> lst;
    srand(23456);

    for(int i = 0; i != 20; ++i)
    {
        lst.push_back(rand() % 100);
    }
    print(lst);

    list<int>::iterator it = lst.begin();
    while(it != lst.end())
    {
        if(*it % 2 == 0)
            //lst.erase(it);  //error 段错误， 删除操作后， 迭代器无指向， ++操作指向非法内存，非法访问导至段错误。
            it = lst.erase(it);
        else
            ++it;
    }


    print(lst);



    return 0;
}

4.输入迭代器范围还可以删除一段元素

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int main(int argc, const char *argv[])
{
    vector<string> vec;
    vec.push_back("beijing");
    vec.push_back("shanghai");
    vec.push_back("tianjin");
    vec.push_back("shenzhen");
    vec.push_back("changchun");

    for(vector<string>::iterator it = vec.begin(); it != vec.end(); ++it){
        cout << *it << " ";    
    }
    cout << endl;

    vector<string>::iterator it1, it2;
    it1 = find(vec.begin(), vec.end(), "shanghai");

    it2 = find(vec.begin(), vec.end(), "shenzhen");

    vec.erase(it1, it2);      //删除一段元素。


    for(vector<string>::iterator it = vec.begin(); it != vec.end(); ++it){
        cout << *it << " ";    
    }                    
    cout << endl;




    return 0;
}