标签:迭代 19 链表 -- mathcal front 2022.7 排序 指针
\(STL\)
容器的共有特征:.begin()
.end()//表示最后一个元素的后面那个位置
.size()//无符号整型
.swap(b)
::iterator//迭代器
关于迭代器
迭代器可以看做是一个广义的指针,可以是指针,也可以是对其进行类似指针操作的对象。
list<int>::iterator it;//it是迭代器名称
list<int>a;
for(it=a.begin();it<=end();it++)
cout<<*it<<endl;
void out(int n)
{
cout<<n<<endl;
}
for_each(a.begin(),a.end(),out);
list--双向链表
list是一个双向链表,可以在固定时间插入删除,不支持数组表示法(无下标)和随机访问。
merge(x):将链表x与调用链表合并,合并前两个链表必须已经排序,合并后经过排序,合并后经过排序的链表保存在调用链表中,x为空;
remove(val):从链表中删除val中的所有实例
sort():对链表进行排序//a.sort()
splice(pos,x):将链表x的内容插入到pos前面,x将为空。
unique():将连续的相同元素压缩为单个元素//去重
其他的成员函数:
.front()
.back()
.push_front(t)
.push_back(t)
.pop_front(t)
.pop_back(t)
.insert(p,t)//插入,p是一个指针,在所指位置之前插入一个t(可以是链表或值)
.erase(p)//擦除,p也是一个指针类型
.clear()
stack--栈
queue--队列
priority_queue--优先队列
deque--双端队列
标签:迭代,19,链表,--,mathcal,front,2022.7,排序,指针 来源: https://www.cnblogs.com/sqrthyy/p/16491773.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。