forward_list

曾经终败给现在 2022-06-08 14:25 131阅读 0赞

#include<iostream>
    #include <cmath>
    #include <forward_list>
    
    using namespace std;
    
    bool remove_this(const int& value){
       return (value<9);}
    bool same_integral_part(double first,double second){
        return (int(first)==int(second));
    }
    
    class is_near_class{
        public:
            bool operator()(double first,double second){
                return (fabs(first-second)<5.0);
            }
    }is_near_object;
    
    
    //forward_list是一种序列容器,允许对任何位置的常量时间的插入和删除操作.实际上是一种单向链表,forward_list是一种双向链表,一般list是双向链表;但是缺点是无法通过下标访问元素;
    
    int main(){
        //.assign常见的几种初始化方式
        forward_list<int> first;
        forward_list<int> second;
        first.assign(4,15);
        second.assign(first.begin(),first.end());
        first.assign({
       7,12,33,4,5});
        for(int& print:first)
            cout << print << " ";
        cout << endl;
        //.before_begin():用来返回当前列表的第一个元素之前的位置,返回的位置是不能够被引用的;
        first.insert_after(first.before_begin(),14);
        for(int& print:first)
            cout << print << " ";
        cout << endl;
        //.begin(),用于得到当前list第一个元素的位置
        for(auto It=first.begin();It!=first.end();++It)
            cout << *It << " ";
        cout << endl;
        //.cbefor_begin()用于返回一个const类型的迭代器,这个迭代器可以增减也可以减少,但是不能够更改指向;
        first.insert_after(first.before_begin(),1);
        for(auto It=first.begin();It!=first.end();++It)
            cout << *It << " ";
        cout << endl;
        //.cbegin(),cend()当不进行list里面元素的修改时,可以使用cbegin()和cend()进行遍历;
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.clear()用于清空里面的元素;
        second.clear();
        for(auto It=second.cbegin();It!=second.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.emplace_after()以及.emplace_front()
        auto It = first.begin();
        It = first.emplace_after(It,11);
        It = first.emplace_after(It,12);
        It = first.emplace_after(It,14);
        first.emplace_front(10);
        first.emplace_front(9);
        first.emplace_front(8);
        first.emplace_front(7);
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
    
        //.empty() 用于返回当前列表是否为空;
        cout << boolalpha << first.empty() << noboolalpha << endl;
        //.erase_after()用于删除某个元素之后的元素;
        auto it = first.begin();
        it = first.erase_after(it);
        it = first.erase_after(it,first.end());
    
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
    
        //.front()用于返回第一个元素的一个引用;
         It = first.begin();
        It = first.emplace_after(It,11);
        It = first.emplace_after(It,12);
        It = first.emplace_after(It,14);
        first.emplace_front(10);
        first.emplace_front(9);
        first.emplace_front(8);
        first.emplace_front(7);
        first.front() = 99;
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.getallocator返回与关联容器分配对象的副本
    
        //.insert_after() 可以在某个位置查入元素来改变容器的大小,在任何位置查入元素的时间代价都是一样的,再进行元素的插入
        //时,不需要进行任何的复制移动操作;
    
        It = first.begin();
        It = first.insert_after(first.begin(),10);
        It = first.insert_after(It,9);
        It = first.insert_after(It,8);
        It = first.insert_after(It,7);
        It = first.insert_after(It,6);
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.merge()对于两个已经有序的链表进行合并,并且在合并之后仍然有序;
        first.sort();
        second.sort();
    
        first.merge(second);
        cout << "first contains: ";
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
    
        //.=
        second = first;
    
        //.pop_front()用于删除最前面的元素;
        second.pop_front();
        //.push_front()用于在第一个位置添加元素;
        first.push_front(10);
        //.remove()用于删除链表里面的重复的元素;
        first.remove(9);    
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.remove_if() 需要通过一个函数来进行条件的判定;
        first.remove_if(remove_this);
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
    
        //.resize()用于更改大小;
        second.resize(20);
        for(auto It=second.cbegin();It!=second.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.reverse()用于翻转链表里面的元素
        first.reverse();
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.sort()可以支持从小到大进行排序,也可以支持从大到小进行排序,默认是从小到大进行排序的;
        first.sort(greater<int>());
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.splice_after()
        It = first.begin();
        first.splice_after(first.before_begin(),second);
        second.splice_after(second.before_begin(),first,first.before_begin(),it);
        first.splice_after(first.before_begin(),second,second.begin());
        cout << "first: ";
    
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        for(auto It=second.cbegin();It!=second.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.用于交换两个list里面的内容;
        first.swap(second);
        cout << "first is: ";
    
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.unique():一共包含两个版本,第一个版本,void unique()表示的含义是从里面删除,连续重复元素除了第一个以外的元素,
        //也就是处理之后,里面没有重复元素;
        first.unique();
        cout << "first.unique() is: ";
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        //.unique()的的第二个版本:template<class BinaryPredict> void unique(BinaryPredict binary_pred);表示的是接受一个
        //对里面元素的处理规则,通常是函数形式;
        first.unique(is_near_object);
        cout << "first.unique(is_near_object)";
        for(auto It=first.cbegin();It!=first.cend();++It)
            cout << *It << " ";
        cout << endl;
        return 0;
    }

forward_list

发表评论取消回复

还没有评论，来说两句吧...

相关阅读