list模拟实现【引入反向迭代器】

文章目录

  • 1.适配器
    • 1.1传统意义上的适配器
    • 1.2语言里的适配器
    • 1.3理解
  • 2.list模拟实现【注意看反向迭代器】
    • 2.1 list_frame.h
    • 2.2riterator.h
    • 2.3list.h
    • 2.4 vector.h
    • 2.5test.cpp
  • 3.反向迭代器的应用
    • 1.使用要求
    • 2.迭代器的分类

1.适配器

1.1传统意义上的适配器

在这里插入图片描述
在这里插入图片描述

1.2语言里的适配器

  1. 容器适配器，如下：
    在这里插入图片描述在这里插入图片描述
    在这里插入图片描述
  2. 迭代器适配器【以下会讲】
  3. 函数适配器【以后会讲】

1.3理解

所谓适配器，其实就是通过C++STL泛型编程的特性，使用模板参数实例化出不同的实体供调用者使用。根据传参实例化出不同实体的过程类似实际生活中的适配器【电源适配器可以转换不同伏特的电流供接收者使用】
例如：程序员实现了一个反向迭代器 在使用vector、list、map时可以将本身的正向迭代器传给模板参数
这样不用在每次用一个新的容器时 重复写反向迭代器 通过模板实例化 增强代码复用性

2.list模拟实现【注意看反向迭代器】

在这里插入图片描述

2.1 list_frame.h

namespace Apex
{//结点类template<class T>struct list_node{//成员变量T _data;list_node<T>* _next;list_node<T>* _prev;//成员函数//构造函数list_node(const T& data = T());};//迭代器类template<class T, class Ref, class Ptr>struct __list_iterator{typedef list_node<T> Node;typedef __list_iterator<T, Ref, Ptr> iterator;typedef T value_type;typedef Ref reference;typedef Ptr pointer;//成员变量Node* _node;//成员函数//构造函数__list_iterator(Node* node);//解引用运算符重载Ref operator*();//成员访问符重载Ptr operator->();//前置++iterator& operator++();//后置++iterator operator++(int);//前置--iterator& operator--();//后置--iterator operator--(int);//关系运算符bool operator==(const iterator& it);bool operator!=(const iterator& it);};//链表类template<class T>class list{typedef list_node<T> Node;public:typedef __list_iterator<T, T&, T*> iterator;typedef __list_iterator<T, const T&, const T*> const_iterator;typedef __reverse_iterator<iterator, T&, T*> riterator;typedef __reverse_iterator<const_iterator, const T&, const T*> const_riterator;//成员函数//迭代器函数iterator begin();const_iterator begin() const;iterator end();const_iterator end() const;riterator rbegin();const_riterator rbegin() const;riterator rend();const_riterator rend() const;//无参构造函数list();//有参构造函数(初始化n个结点)list(size_t n, const T& val = T());//迭代器构造函数template<class InputIterator>list(InputIterator first, InputIterator last);//清空链表数据void clear();//析构函数~list();//拷贝构造list(const list<T>& lt);//赋值重载list<T>& operator=(list<T> lt);//pos前插入void insert(iterator pos, const T& x);//删除pos处数据iterator erase(iterator pos);//尾插void push_back(const T& x);//头插void push_front(const T& x);//尾删void pop_back();//头删void pop_front();private:Node* _head;};
}

2.2riterator.h

#pragma oncenamespace apex
{template<class Iterator, class Ref, class Ptr>struct __reverse_iterator{Iterator _cp;typedef __reverse_iterator<Iterator, Ref, Ptr> riterator;typedef Iterator value_type;typedef Ref reference;typedef Ptr pointer;//构造函数__reverse_iterator(Iterator it):_cp(it){}//解引用运算符重载Ref operator*(){auto tmp = _cp;return *--tmp;}//成员访问符重载Ptr operator->(){return &(operator*());  //return --_cp.operator->();}//前置++riterator operator++(){--_cp;return *this;}//后置++riterator operator++(int) {riterator tmp(*this);--_cp;return tmp;}//前置--riterator operator--(){++_cp;return *this;}//后置--riterator operator--(int){riterator tmp(*this);++_cp;return tmp;}//关系运算符bool operator==(const riterator& it){return _cp == it._cp;}bool operator!=(const riterator& it){return _cp != it._cp;}};
}

2.3list.h

#include <iostream>
#include <assert.h>
#include "riterator.h"
using namespace std;namespace apex
{//公有类--结点template<class T>struct list_node{T _data;list_node<T>* _next;list_node<T>* _prev;list_node(const T& data = T()): _data(data), _next(nullptr), _prev(nullptr){}};//迭代器类template<class T, class Ref, class Ptr>struct __list_iterator{typedef list_node<T> Node;typedef __list_iterator<T, Ref, Ptr> iterator;typedef T value_type;typedef Ref reference;typedef Ptr pointer;//成员属性 _nodeNode* _node;//成员函数 //构造函数__list_iterator(Node* node): _node(node){}//解引用运算符重载Ref operator*(){return _node->_data;}//成员访问符重载Ptr operator->(){return &(operator*());//return &_node->_data;}//前置++iterator& operator++()   //__list_iterator<T, Ref, Ptr>& operator++() { } {_node = _node->_next;return *this;}//后置++iterator operator++(int) //__list_iterator<T, Ref, Ptr> operator++(int) { }{iterator tmp(*this);_node = _node->_next;return tmp;}//前置--iterator& operator--(){_node = _node->_prev;return *this;}//后置--iterator operator--(int){iterator tmp(*this);_node = _node->_prev;return tmp;}//关系运算符bool operator==(const iterator& it){return _node == it._node;}bool operator!=(const iterator& it){return _node != it._node;}};//class类--链表template<class T>class list{typedef list_node<T> Node;public:typedef __list_iterator<T, T&, T*> iterator;typedef __list_iterator<T, const T&, const T*> const_iterator;typedef __reverse_iterator<iterator, T&, T*> riterator;typedef __reverse_iterator<const_iterator, const T&, const T*> const_riterator;//迭代器函数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);}//反向迭代器函数riterator rbegin(){return riterator(end());}riterator rend(){return riterator(begin());}const_riterator rbegin() const{return const_riterator(end());}const_riterator rend() const{return const_riterator(begin());}//无参构造函数list(){_head = new Node();_head->_next = _head;_head->_prev = _head;}//有参构造函数(初始化n个结点)list(size_t n, const T& val = T()){_head = new Node();_head->_next = _head;_head->_prev = _head;for (size_t i = 0; i < n; i++){push_back(val);}}//迭代器构造函数template<class InputIterator>list(InputIterator first, InputIterator last){_head = new Node();_head->_next = _head;_head->_prev = _head;while (first != last){push_back(*first);first++;}}//清空链表数据void clear(){/*iterator it = begin();while (it != end()){iterator del = it++;delete del._node;}//更新哨兵位_head->_next = _head;_head->_prev = _head;*/iterator it = begin();while (it != end()){erase(it++);}}//析构函数~list(){clear();delete _head;_head = nullptr;}//拷贝构造/*list(const list<T>& lt){_head = new Node();_head->_next = _head;_head->_prev = _head;for (auto e : lt){push_back(e);}}*///拷贝构造pluslist(const list<T>& lt){_head = new Node();_head->_next = _head;_head->_prev = _head;list<T> tmp(lt.begin(), lt.end());swap(_head, tmp._head);}//赋值/*list<T>& operator=(list<T> lt){if (this != &lt){clear();for (auto e : lt){push_back(e);}}return *this;}*///赋值pluslist<T>& operator=(list<T> lt){swap(_head, lt._head);return *this;}//pos前插入void insert(iterator pos, const T& x){//prv new cur/pos nextNode* cur = pos._node;Node* prv = cur->_prev;Node* newnode = new Node(x);//prv连接newprv->_next = newnode;newnode->_prev = prv;//new连接curnewnode->_next = cur;cur->_prev = newnode;}//删除pos处数据iterator erase(iterator pos){assert(pos != end());//prv cur/pos nextNode* cur = pos._node;Node* prv = cur->_prev;Node* next = cur->_next;delete cur;//prv连接nextprv->_next = next;next->_prev = prv;return iterator(next);}// 尾插void push_back(const T& x){/*//创建新结点Node* newnode = new Node(x);//定位尾结点Node* tail = _head->_prev;//tail连接newtail->_next = newnode;newnode->_prev = tail;//new连接headnewnode->_next = _head;_head->_prev = newnode;*/insert(end(), x);}// 头插 void push_front(const T& x){insert(begin(), x);}//尾删void pop_back(){erase(--end());}//头删void pop_front(){erase(begin());}private:Node* _head;};/////打印链表(使用const迭代器)void print_list(const list<int>& lt){list<int>::const_iterator it = lt.begin();while (it != lt.end()){cout << *it << " ";it++;}cout << endl;}// 无参构造  尾插  迭代器 void test_list1(){list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);//正向迭代器list<int>::iterator it = lt.begin();while (it != lt.end()){*it *= 2;cout << *it << " ";it++;}cout << endl;//反向迭代器list<int>::riterator rit = lt.rbegin();while (rit != lt.rend()){*rit *= 2;cout << *rit << " ";rit++;}cout << endl;}//打印函数void test_list2(){list<int> lt;lt.push_back(2);lt.push_back(4);lt.push_back(6);lt.push_back(8);print_list(lt);}//创建日期类 测试成员访问运算符struct Date{int _year;int _month;int _day;Date(int year = 1, int month = 1, int day = 1): _year(year), _month(month), _day(day){}};void test_list3(){list<Date> lt;lt.push_back(Date(2023, 7, 21));lt.push_back(Date(2023, 7, 22));lt.push_back(Date(2023, 7, 23));list<Date>::iterator it = lt.begin();while (it != lt.end()){cout << it->_year << "-" << it->_month << "-" << it->_day << endl;it++;}cout << endl;}//拷贝构造函数void test_list4(){list<int> lt1;lt1.push_back(1);lt1.push_back(2);lt1.push_back(3);list<int> lt2(lt1);for (auto e : lt2)cout << e << " ";}//清空函数void test_list5(){list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);print_list(lt);lt.clear();print_list(lt);}
}

2.4 vector.h

#pragma once
#include <assert.h>
#include <iostream>
#include "riterator.h"
using namespace std;
namespace apex
{template<class T>//一、vector类class vector{public://迭代器 typedef T* iterator;typedef const T* const_iterator;typedef __reverse_iterator<iterator, T&, T*> riterator;typedef __reverse_iterator<const_iterator, const T&, const T*> const_riterator;//正向迭代器函数iterator begin(){return _start;}const_iterator begin() const{return _start;}iterator end(){return _finish;}const_iterator end() const{return _finish;}//正向迭代器函数riterator rbegin(){return riterator(end());}const_riterator rbegin() const{return const_riterator(end());}riterator rend(){return riterator(begin());}const_riterator rend() const{return  const_riterator(begin());}// 无参构造vector():_start(nullptr), _finish(nullptr), _end_of_storage(nullptr){}// 有参构造//T()：匿名对象vector(size_t n, const T& val = T()):_start(nullptr), _finish(nullptr), _end_of_storage(nullptr){reserve(n);for (size_t i = 0; i < n; ++i){push_back(val);}}// 迭代器构造//为什么不直接用iterator？//iterator只能使用vector //再定义一个模板：可以使用多种类型的迭代器template <class InputIterator>vector(InputIterator first, InputIterator last):_start(nullptr), _finish(nullptr), _end_of_storage(nullptr){while (first != last){push_back(*first);++first;}}//拷贝构造传统写法1.0/*vector(const vector<T>& v){size_t sz = v.size();_start = new T[sz];//0.size capacity都行：拷贝内容即可 有可能不对拷贝对象操作//1.拷贝的空间是size        对拷贝对象操作  -- 扩容//2.拷贝的空间是capacity  不对拷贝对象操作  -- 空间浪费//memcpy(_start, v._start, sizeof(T) * sz); ==》无法解决vector<vector<int>>//以及下方reserve的问题 使用赋值 -- 自定义类型调用它们各自的赋值重载 -- 实现二层深拷贝for (size_t i = 0; i < sz; ++i){_start[i] = v._start[i];}_finish = _start + sz;_end_of_storage = _start + sz;}*///拷贝构造传统写法1.1/*vector(const vector<T>& v):_start(nullptr), _finish(nullptr), _end_of_storage(nullptr){reserve(v.size());       //reserve开空间for (const auto& e : v)  //const：防止v被改变{push_back(e);}}*/// 拷贝构造高级写法void swap(vector<T>& v){std::swap(_start, v._start);std::swap(_finish, v._finish);std::swap(_end_of_storage, v._end_of_storage);}vector(const vector<T>& v):_start(nullptr), _finish(nullptr), _end_of_storage(nullptr){vector<T> tmp(v.begin(), v.end());//迭代器 -- push_back -- reserve -- 二层深拷贝swap(tmp);}// 赋值重载vector<T>& operator=(vector<T> v){swap(v);return *this;}//析构函数~vector(){delete[] _start;_start = _finish = _end_of_storage = nullptr;}//获取capacity的大小(vector没有此变量)size_t capacity() const{return _end_of_storage - _start;}//获取size的大小(vector没有此变量)size_t size() const{return _finish - _start;}// [] 重载T& operator[](size_t pos){assert(pos < size());return _start[pos];}const T& operator[](size_t pos) const{assert(pos < size());return _start[pos];}//扩容 -- 涉及到开新空间 -- 拷贝内容 -- 拷贝的可能是自定义类型void reserve(size_t n){if (n > capacity()){size_t sz = size();T* tmp = new T[n];if (_start != nullptr){//memcpy(tmp, _start, sizeof(T) * sz);for (size_t i = 0; i < sz; ++i){tmp[i] = _start[i];}delete[] _start;}_start = tmp;_finish = _start + sz;_end_of_storage = _start + n;}}//扩容 + 初始化void resize(size_t n, const T& val = T()){//1. n > capacity         -- 扩容 + 初始化if (n > capacity()){reserve(n);}//2. size < n < capacity  -- 初始化if (n > size()){while (_finish < _start + n){*_finish = val;++_finish;         //finish移到新的"end"==>_start + n}}//3. n < size              -- 删除数据else{_finish = _start + n;  //直接更新finish即可}}//增加数据                                        （可修改）//const：匿名对象  隐式转换（临时变量【具有常性】）  左值 + 右值  void push_back(const T& x){/*if (_finish == _end_of_storage){reserve(capacity() == 0 ? 4 : capacity() * 2);}*_finish = x;++_finish;*/insert(end(), x);}// pop_backvoid pop_back(){assert(_finish > _start);--_finish;}// insertiterator insert(iterator pos, const T& x){assert(pos >= _start && pos <= _finish);if (_finish == _end_of_storage){size_t len = pos - _start;reserve(capacity() == 0 ? 4 : capacity() * 2); //扩容后 空间地址更新 pos仍指向原空间pos处//走下面的while时 访问pos --> errorpos = _start + len;                            //为防止pos失效 连带更新pos}// 挪动数据iterator end = _finish - 1;while (end >= pos){*(end + 1) = *end;--end;}*pos = x;++_finish;return pos;}// eraseiterator erase(iterator pos){assert(pos >= _start);assert(pos < _finish);iterator begin = pos + 1;while (begin < _finish){*(begin - 1) = *begin;++begin;}--_finish;if (size() < capacity() / 2){// 缩容 -- 以时间换空间//缩容--空间更新--pos失效--更新pos--只能解决形参作用域内的pos失效//当再次erase--访问pos ：error}return pos; // 删除数据之后 返回pos --> pos指向被删除的值 // 目标值被删除后 数据前移 pos指向空间不变 只不过pos指向的值是 目标值后的值}//frontT& front(){assert(size() > 0);return *_start;}//backT& back(){assert(size() > 0);return *(_finish - 1);}private:iterator _start;iterator _finish;iterator _end_of_storage;};
//二、命名空间内的函数// 增 删 [] size() 迭代器 范围forvoid test_vector1(){vector<int> v;//push_backv.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);// []  size()for (size_t i = 0; i < v.size(); ++i){cout << v[i] << " ";}cout << endl;//正向迭代器vector<int>::iterator it = v.begin();while (it != v.end()){cout << *it << " ";++it;}cout << endl;//反向迭代器vector<int>::riterator rit = v.rbegin();while (rit != v.rend()){cout << *rit << " ";++rit;}cout << endl;//pop_backv.pop_back();v.pop_back();//范围forfor (auto e : v){cout << e << " ";}cout << endl;}// 迭代器失效问题(1) -- insert(野指针问题)void test_vector2(){vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);for (auto e : v){cout << e << " ";}cout << endl;auto p = find(v.begin(), v.end(), 3);if (p != v.end()){v.insert(p, 30);//在p位置插入数据后不要访问p-->p可能失效：//插入需要扩容 扩容会更新空间地址 pos仍指向源空间的pos处 pos失效//即便改进了insert代码 更新了pos -->解决了insert中while循环内访问pos的问题 //但是形参改变不影响实参  在作用外pos仍失效 //为什么不使用引用？//v.insert(v.begin(), 1); -->//iterator begin()//{//	 return _start;//}//返回临时拷贝--具有常性--与引用可以修改的特性不匹配//那改成：const iterator& pos -->//内部无法对_start修改///** cout << *p << endl;v.insert(p, 40);*/}for (auto e : v){cout << e << " ";}cout << endl;}// erasevoid test_vector3(){vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);for (auto e : v){cout << e << " ";}cout << endl;auto p = find(v.begin(), v.end(), 3);if (p != v.end()){v.erase(p);}for (auto e : v){cout << e << " ";}cout << endl;v.erase(v.begin());for (auto e : v){cout << e << " ";}cout << endl;}// 迭代器失效问题(2) -- erase 删除所有的偶数 (迭代器位置问题)void test_vector4(){// 正常运行--lucky// 1 2 3 4 5 --> 1 3 5 -- it == end 循环结束vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);// 崩溃// 1 2 3 4 --> 1 4 -- end在4后一个 it在4后两个 it != end 循环无法结束v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);// 结果不对// 1 2 4 3 4 5 -- erase 2 --> 1 4 3 4 5  it再++ 直接跳过4v.push_back(1);v.push_back(2);v.push_back(4);v.push_back(3);v.push_back(4);v.push_back(5);auto it = v.begin();//错误/*while (it != v.end()){if (*it % 2 == 0){v.erase(it);}++it;}*///正确while (it != v.end()){if (*it % 2 == 0){it = v.erase(it); //it不在++ 而是停留在此处}else                  //是奇数才++{++it;}}for (auto e : v){cout << e << " ";}cout << endl;}// 迭代器失效问题(3) -- insert (扩容野指针 + 迭代器位置问题)void test_vector5(){vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);// 在所有偶数前插入该数2倍的值auto it = v.begin();while (it != v.end()){if (*it % 2 == 0){it = v.insert(it, *it * 2); //1.it重新赋值：插入大概率回扩容 一旦扩容 空间更新 it成为野指针//  insert函数返回新的指向原位置的迭代器 it重新赋值 成功解决问题//2.插入后不再 ++ ：使it停留在此处// 下面两次++是按题意 1 2 3 ——> 1 4 2 3 
// --> it指向4  ++两次指向3(即进行下一次寻找)++it;++it;}else{++it;}}for (auto e : v){cout << e << " ";}cout << endl;}// 迭代器失效问题(4) -- erase (缩容野指针 + 迭代器位置问题)/*待实现*///总结：迭代器失效问题 //1.扩容导致的野指针问题//2.插入或删除导致的迭代器位置错误问题//拷贝构造 void test_vector6(){vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);// 1 2 3 4 5for (auto e : v){cout << e << " ";}cout << endl;//拷贝构造vector<int> v1(v);v[0] *= 10;        //深拷贝// 10 2 3 4 5for (auto e : v){cout << e << " ";}cout << endl;// 1 2 3 4 5for (auto e : v1){cout << e << " ";}cout << endl;}//迭代器构造void test_vector7(){string s("hello world");vector<int> vs(s.begin(), s.end());for (auto e : vs){cout << e << " ";}cout << endl;vector<int> v;v.push_back(1);v.push_back(2);v.push_back(3);v.push_back(4);v.push_back(5);vs = v;               // 赋值重载：针对两个已经存在的对象vector<int> copy = v; // 拷贝构造 ==》copy(v); //copy不存在 用一个已有的对象去初始化一个新对象vs[0] *= 10;for (auto e : vs){cout << e << " ";}cout << endl;for (auto e : v){cout << e << " ";}cout << endl;}// 有参构造void test_vector8(){//C++引入了模板 ==》内置类型也可以有构造/*int i = 0;int j = int();int k = int(10);*///正常运行vector<int> v1(10);for (auto e : v1){cout << e << " ";}cout << endl;//正常运行vector<char> v3(10, 'a');for (auto e : v3){cout << e << " ";}cout << endl;// 编译错误：参数匹配//<int> v2(10, 1);//1.vector(size_t n, const T & val = T()) ;            //2.vector(InputIterator first, InputIterator last);//1.int-->u_int int-->T    匹配程度低//2.int-->T     int-->T 【有解引用操作】//修正1.0：vector<int> v2(10u, 1); //第一种匹配程度变高 -- ok//修正2.0：//vector(int n, const T & val = T()) ; for (auto e : v2){cout << e << " ";}cout << endl;}// resizevoid test_vector9(){vector<int> v1;v1.resize(10, 0);for (auto e : v1){cout << e << " ";}cout << endl;vector<int> v2;v2.reserve(10);v2.push_back(1);v2.push_back(2);v2.push_back(3);v2.push_back(4);v2.push_back(5);v2.resize(8, 8);for (auto e : v2){cout << e << " ";}cout << endl;v2.resize(20, 20);for (auto e : v2){cout << e << " ";}cout << endl;v2.resize(3);for (auto e : v2){cout << e << " ";}cout << endl;}//vv的深拷贝天坑void test_vector10(){class Solution{public:vector<vector<int>> generate(int n){vector<vector<int>> Vv;Vv.resize(n);for (size_t i = 0; i < Vv.size(); ++i){Vv[i].resize(i + 1, 0);Vv[i].front() = Vv[i].back() = 1;}for (size_t i = 0; i < Vv.size(); ++i){for (size_t j = 0; j < Vv[i].size(); ++j){if (Vv[i][j] == 0){Vv[i][j] = Vv[i - 1][j] + Vv[i - 1][j - 1];}}}//打印查看for (size_t i = 0; i < Vv.size(); ++i){for (size_t j = 0; j < Vv[i].size(); ++j){cout << Vv[i][j] << " ";}cout << endl;}return Vv;}};vector<vector<int>> ret = Solution().generate(5);}
}

2.5test.cpp

#define _CRT_SECURE_NO_WARNINGS 
#include <iostream>
#include <list>
#include <vector>
#include <algorithm>
#include <array>
#include <time.h>
#include <queue>
using namespace std;#include "list.h"
#include "vector.h"int main()
{apex::test_vector1();return 0;
}

3.反向迭代器的应用

1.使用要求

该容器要能够实现++、–操作，如单向链表或单向map不可使用。

2.迭代器的分类

单向迭代器forward_iterator_tag：支持++：forward_list、unordered_map、unordered_set、
双向迭代器bidirectional_iterator_tag：支持++ --:list 、map、set、
随机迭代器random_access_iterator_tag：支持++ – + -：deque、vector
只读迭代器
只写迭代器

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.rhkb.cn/news/82696.html

如若内容造成侵权/违法违规/事实不符，请联系长河编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

实现链式队列

实现链式队列

dl.h dl.c main.c 结果
阅读更多...
BM5 合并k个已排序的链表 javascript

BM5 合并k个已排序的链表 javascript

描述 合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。 数据范围&#xff1a; 示例1 输入&#xff1a; [{1,2,3},{4,5,6,7}] 返回值&#xff1a; {1,2,3,4,5,6,7}示例2 输入&#xff1a; [{1,2},{1,4,5},{6}] 返回值&#xff1a; {1,1,2,4,5,6}解题思路 利用两个…
阅读更多...
RabbitMQ 发布确认机制

RabbitMQ 发布确认机制

发布确认模式是避免消息由生产者到RabbitMQ消息丢失的一种手段 发布确认模式 原理说明实现方式开启confirm&#xff08;确认&#xff09;模式阻塞确认异步确认 总结 原理说明 生产者通过调用channel.confirmSelect方法将信道设置为confirm模式&#xff0c;之后RabbitMQ会返回Co…
阅读更多...
spring 面试题

spring 面试题

一、Spring面试题 专题部分 1.1、什么是spring? Spring是一个轻量级Java开发框架&#xff0c;最早有Rod Johnson创建&#xff0c;目的是为了解决企业级应用开发的业务逻辑层和其他各层的耦合问题。它是一个分层的JavaSE/JavaEE full-stack&#xff08;一站式&#xff09;轻量…
阅读更多...
Unity之ShaderGraph 节点介绍 Utility节点

Unity之ShaderGraph 节点介绍 Utility节点

Utility 逻辑All&#xff08;所有分量都不为零&#xff0c;返回 true&#xff09;Any&#xff08;任何分量不为零&#xff0c;返回 true&#xff09;And&#xff08;A 和 B 均为 true&#xff09;Branch&#xff08;动态分支&#xff09;Comparison&#xff08;两个输入值 A 和…
阅读更多...
未来C#上位机软件发展趋势

未来C#上位机软件发展趋势

C#上位机软件迎来新的发展机遇。随着工业自动化的快速发展&#xff0c;C#作为一种流行的编程语言在上位机软件领域发挥着重要作用。未来&#xff0c;C#上位机软件可能会朝着以下几个方向发展&#xff1a; 1.智能化&#xff1a;随着人工智能技术的不断演进&#xff0c;C#上位机…
阅读更多...
中间件RabbitMQ消息队列介绍

中间件RabbitMQ消息队列介绍

1. MQ的相关概念 1.1 什么是MQ MQ&#xff08;message queue&#xff09;&#xff0c;从字面意思上看&#xff0c;本质是个队列&#xff0c;FIFO先入先出&#xff0c;只不过队列中存放的内容是message而已&#xff0c;还是一种跨进程的通信机制&#xff0c;用于上下游传递消息…
阅读更多...
手机开启应急预警通知 / 地震预警

手机开启应急预警通知 / 地震预警

前言 安卓手机在检测到地震时&#xff0c;将发送地震预警通知&#xff0c;但此设置是默认关闭的&#xff0c;原因是以防引发用户恐慌从而引发安全问题&#xff0c;且开启此设置需要完成指引教程&#xff0c;因此默认关闭此设置。下文介绍如何开启此设置。 开启方法 华为手机开…
阅读更多...
nginx简介与安装配置，目录结构和配置文件介绍

nginx简介与安装配置，目录结构和配置文件介绍

一.nginx简介 1.简介 2.特性 二.nginx安装 1.rpm包方式 &#xff08;1&#xff09;下载扩展源 &#xff08;2&#xff09;安装扩展rpm包&#xff0c;nginx -V查看配置参数&#xff0c;后面源码安装时要用到 2.源码方式 &#xff08;1&#xff09;建议提前下好所需要的部…
阅读更多...
github pages 用法详解 发布自己的网站

github pages 用法详解 发布自己的网站

github pages 基础用法 URL 规则 假设你的 github 帐号为 mygithub&#xff0c;需要发布的仓库名为 myrepo&#xff0c;那么 pages 的 URL 为&#xff1a; https://mygithub.github.io/myrepo 添加内容 用任意编辑器写好&#xff08;或者生成&#xff09;标准的网页内容&a…
阅读更多...
Windows安装Redis

Windows安装Redis

自己电脑做个测试&#xff0c;需要用到Redis&#xff0c;把安装过程记录下&#xff0c;方便有需要的人 1、找到下载地址&#xff1a;Releases microsoftarchive/redis GitHub Windows的Redis需要到GitHub上下载&#xff1a; 2、下载完后设置密码&#xff0c;打开文件夹&…
阅读更多...
Linux下TCP网络服务器与客户端通信程序入门

Linux下TCP网络服务器与客户端通信程序入门

文章目录 目标服务器与客户端通信流程TCP服务器代码TCP客户端代码 目标 实现客户端连接服务器&#xff0c;通过终端窗口发送信息给服务器端&#xff0c;服务器接收到信息后对信息数据进行回传&#xff0c;客户端读取回传信息并返回。 服务器与客户端通信流程 TCP服务器代码 …
阅读更多...
车云一体化系统基础理论

车云一体化系统基础理论

车云一体化系统基础理论 介绍目标正文 参考文档 介绍 最近在调研车云链路一体化的整套解决方案&#xff0c;涉及分布式消息队列&#xff08;RocketMQ&#xff09;、分布式存储&#xff08;Doris&#xff09;、离线数据处理&#xff08;Spark&#xff09;、用户行为日志分析&am…
阅读更多...
性能测试浅谈

性能测试浅谈

早期的性能测试更关注后端服务的处理能力。 一个用户去访问一个页面的请求过程&#xff0c;如上图。 数据传输时间 当你从浏览器输入网址&#xff0c;敲下回车&#xff0c;开始... 真实的用户场景请不要忽视数据传输时间&#xff0c;想想你给远方的朋友写信&#xff0c;信件…
阅读更多...
【雕爷学编程】Arduino动手做（184）---快餐盒盖，极低成本搭建机器人实验平台

【雕爷学编程】Arduino动手做（184）---快餐盒盖，极低成本搭建机器人实验平台

吃完快餐粥&#xff0c;除了粥的味道不错之外&#xff0c;我对个快餐盒的圆盖子产生了兴趣&#xff0c;能否做个极低成本的简易机器人呢&#xff1f;也许只需要二十元左右 知识点&#xff1a;轮子&#xff08;wheel&#xff09; 中国词语。是用不同材料制成的圆形滚动物体。简…
阅读更多...
深度优先搜索与动态规划|543, 124, 687

深度优先搜索与动态规划|543, 124, 687

深度优先搜索与动态规划|543. 二叉树的直径&#xff0c;124. 二叉树中的最大路径和&#xff0c;687. 最长同值路径 二叉树的直径二叉树中的最大路径和最长同值路径 二叉树的直径 好久没写二叉树了&#xff0c;主要还是看遍历的顺序是什么样的。 # Definition for a binary tr…
阅读更多...
桥接模式-java实现

桥接模式-java实现

桥接模式 桥接模式的本质&#xff0c;是解决一个基类&#xff0c;存在多个扩展维度的的问题。 比如一个图形基类&#xff0c;从颜色方面扩展和从形状上扩展&#xff0c;我们都需要这两个维度进行扩展&#xff0c;这就意味着&#xff0c;我们需要创建一个图形子类的同时&#x…
阅读更多...
linux内网穿透应用场景有哪些？快解析有什么用处？

linux内网穿透应用场景有哪些？快解析有什么用处？

随着网络技术的不断发展&#xff0c;无论是工作上还是在生活中人们对网络的依赖和需求越来越高。Linux内网穿透作为一种创新的解决方案&#xff0c;为我们提供了无限可能。 首先我们了解一下Linux操作系统。Linux是一套免费使用和自由传播的类Unix操作系统&#xff0c;是一个基…
阅读更多...
oracle sql developer批量删除某个用户

oracle sql developer批量删除某个用户

随着navicate收费&#xff0c;还得破解&#xff0c;pl/sql developer配置麻烦&#xff0c;最近使用oracle sql developer来试试oracle的操作如何&#xff1b; 用着还行&#xff0c;没有卡顿现象&#xff0c; 最近要oracle sql developer批量删除某个用户下所有的表&#xff0…
阅读更多...
基于 CentOS 7 构建 LVS-DR 群集

基于 CentOS 7 构建 LVS-DR 群集

LVS-DR模式工作原理 首先&#xff0c;来自客户端计算机CIP的请求被发送到Director的VIP。 然后Director使用相同的VIP目的IP地址将 请求发送到集群节点或真实服务器。 然后&#xff0c;集群某个节点将回复该数据包&#xff0c;并将该数据包直接发送到客户端计算机&#xff08;…
阅读更多...
最新文章
推荐文章

Copyright @ 2022~2023