微商城网站建设案例,京东网站建设评估,看网站搜索什么关键词,拖拽式制作网站C list #x1f4df;作者主页#xff1a;慢热的陕西人 #x1f334;专栏链接#xff1a;C #x1f4e3;欢迎各位大佬#x1f44d;点赞#x1f525;关注#x1f693;收藏#xff0c;#x1f349;留言 本博客主要内容介绍了C中list和相关接口的使用 Clist C listⅠ. li…C list 作者主页慢热的陕西人 专栏链接C 欢迎各位大佬点赞关注收藏留言 本博客主要内容介绍了C中list和相关接口的使用 Clist C listⅠ. list的介绍和使用Ⅰ. Ⅰlist的介绍Ⅰ. Ⅱ list的使用Ⅰ. Ⅱ . Ⅰlist的构造Ⅰ. Ⅱ . Ⅱlist的使用Ⅰ. Ⅱ . Ⅲ list capacityⅠ. Ⅱ . Ⅳ list element accessⅠ. Ⅱ . Ⅴ list modifiersⅠ. Ⅱ . Ⅵ list 迭代器失效 Ⅱ list的模拟实现
Ⅰ. list的介绍和使用
Ⅰ. Ⅰlist的介绍 list 介绍文档 ①list是可以在常数范围内在任意位置进行插入和删除的序列式容器并且该容器可以前后双向迭代。 ②list的**底层是双向链表结构**双向链表中每个元素存储在互不相关的独立节点中在节点中通过指针指向 其前一个元素和后一个元素。 ③list与forward_list非常相似最主要的不同在于forward_list是单链表只能朝前迭代已让其更简单高效。 ④与其他的序列式容器相比(arrayvectordeque)list通常在任意位置进行插入、移除元素的执行效率更好。 ⑤与其他序列式容器相比list和forward_list最大的缺陷是不支持任意位置的随机访问比如要访问list 的第6个元素必须从已知的位置(比如头部或者尾部)迭代到该位置在这段位置上迭代需要线性的时间 开销list还需要一些额外的空间以保存每个节点的相关联信息(对于存储类型较小元素的大list来说这 可能是一个重要的因素) Ⅰ. Ⅱ list的使用 在上面的介绍中我们了解到list的底层是使用双向循环链表实现的。list的接口非常的丰富和vector有些类似但不相同。以下是list一些常用的接口。 Ⅰ. Ⅱ . Ⅰlist的构造 构造函数(construct)接口说明list (size_type n, const value_type val value_type())构造的list中包含n个值为val的元素list()构造空的listlist (const list x)拷贝构造函数list (InputIterator first, InputIterator last)用[first, last)区间中的元素构造list list(){empty_init();}templateclass Iteratorlist(Iterator first, Iterator last){empty_init();Iterator it first;while (it ! last){push_back(*first);it;}}void swap(listT tmp){std::swap(_head, tmp._head);}list(const listT it){//empty_init();//for (auto e : it)//{// push_back(e);//}listT tmp(it.begin(), it.end());swap(tmp);}Ⅰ. Ⅱ . Ⅱlist的使用 此处大家可暂时将迭代器理解成一个指针该指针指向list中的某个节点。 函数声明函数接口beginend返回第一个元素的迭代器返回**最后一个元素下一个位置**的迭代器rbeginrend返回第一个元素的reverse_iterator,即end位置返回最后一个元素下一个位置的 reverse_iterator,即begin位置 【注意】 ①begin与end为正向迭代器对迭代器执行操作迭代器向后移动 ②rbegin(end)与rend(begin)为反向迭代器对迭代器执行操作迭代器向前移动 templateclass T, class Ref, class Ptrstruct _list_iterator{typedef list_nodeT node;typedef _list_iteratorT, Ref, Ptr self;node* _node;_list_iterator(node* n):_node(n){}Ref operator *(){return _node-_data;}Ptr operator -(){return _node-_data;}self operator (){_node _node-_next;return *this;}self operator --(){_node _node-_prev;return *this;}bool operator ! (const self s){return _node ! s._node;}bool operator (const self s){return _node s._node;}};//list类内的代码public:typedef _list_iteratorT, T, T* iterator;typedef _list_iteratorT, const T, const T* const_iterator;iterator begin(){return iterator(_head-_next);}iterator end(){return iterator(_head);}const_iterator begin() const{return const_iterator(_head-_next);}const_iterator end() const{return const_iterator(_head);}Ⅰ. Ⅱ . Ⅲ list capacity 函数声明接口说明bool empty() const;检测list是否为空是返回true否则返回falsesize_type size() const;返回list中有效节点的个数(即不包含哨兵节点) Ⅰ. Ⅱ . Ⅳ list element access 函数声明接口说明reference front();const_reference front() const;返回list的第一个节点中值的引用 reference back();const_reference back() const;返回list的最后一个节点中值的引用 Ⅰ. Ⅱ . Ⅴ list modifiers 函数声明接口说明void push_front (const value_type val);在list首元素前插入值为val的元素(头插)void pop_front();删除list中第一个元素(头删)void push_back (const value_type val);在list尾部插入值为val的元素(尾插)void pop_back();删除list中最后一个元素(尾删)insert在list position 位置中插入值为val的元素erase删除list position位置的元素swap交换两个list中的元素clear清空list中的有效元素 int array[] { 1, 2, 3 };listint L(array, array sizeof(array) / sizeof(array[0]));// 在list的尾部插入4头部插入0L.push_back(4);L.push_front(0);PrintList(L);// 删除list尾部节点和头部节点L.pop_back();L.pop_front();PrintList(L);Ⅰ. Ⅱ . Ⅵ list 迭代器失效 前面说过此处大家可将迭代器暂时理解成类似于指针迭代器失效即迭代器所指向的节点的无效即该节点被删除了。因为list的底层结构为带头结点的双向循环链表因此在list中进行插入时是不会导致list的迭代 器失效的只有在删除时才会失效并且失效的只是指向被删除节点的迭代器其他迭代器不会受到影响。 void TestListIterator1()
{int array[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };listint l(array, arraysizeof(array)/sizeof(array[0]));auto it l.begin();while (it ! l.end()){// erase()函数执行后it所指向的节点已被删除因此it无效在下一次使用it时必须先给
其赋值l.erase(it); it;}
}
// 改正
void TestListIterator()
{int array[] { 1, 2, 3, 4, 5, 6, 7, 8, 9, 0 };listint l(array, arraysizeof(array)/sizeof(array[0]));auto it l.begin();while (it ! l.end()){l.erase(it); // it l.erase(it);}
} Ⅱ list的模拟实现 链接: [list模拟实现](learn_c/_list at main · manredeshanxiren/learn_c (github.com)) 到这本篇博客的内容就到此结束了。 如果觉得本篇博客内容对你有所帮助的话可以点赞收藏顺便关注一下 如果文章内容有错误欢迎在评论区指正
