축약 된 목록 특정 선박 및 forward_list 알고리즘

목록 유형 목록 및 forward_list는 일반 버전 때문에 요청에 따라 서로 다른 반복, 두 가지 유형에 사용할 수없는 반면, 병합, 제거, 반전, 독특한, 고유의 종류가, 반복자의 일반 버전은 더 많은 지원이 필요합니다 작동.

매개 변수없이 revrese 또한, 다른 하나는 술어를 전달할 수 있습니다.

스플 라이스 목록은 알고리즘의 유형에 고유 한, 어떠한 일반 버전은 없습니다.

#include<bits/stdc++.h>
using namespace std;
int main(void) {
    list<int>n1{ 1,2,3,4,5,6,7 }, n2{ 11,22,33 };
    forward_list<int>n3{ 1,2,3,4,5,6,7 },n4{ 11,22,33 };
    auto pi = n1.begin(),pi2=n2.begin(),pi3=n2.end();
    auto pj = n3.begin(),pj2=n4.begin(),pj3=n4.end();
    n1.splice(pi,n2);        //将n2中的元素放到pi之前的位置
    n3.splice_after(pj, n4); //将n4中的元素放到pj之后的位置
    for (auto i : n1)cout << i << " "; cout << endl;
    for (auto i : n3)cout << i << " "; cout << endl;
    return 0; 
}

산출

11 22 33 1 2 3 4 5 6 7
1 11 22 33 2 3 4 5 6 7

목록 및 스플 라이스 forward_list의 세 가지 버전이있다

n1.splice(pi,n2);           //将n2中的元素放到pi之前的位置,此时两个链表可以不同
n1.splice(pi,n2,pi2);       //将n2中pi2指向的元素放到pi之前的位置,pi2必须是一个指向n2的有效迭代器,此时两个链表可以相同
n1.splice(pi,n2,pi2,pi3);   //将n2中[pi2,pi3)范围中的元素放到pi之前的位置,此时两个链表可以相同,但是pi不能指向范围中的元素

n3.splice_after(pj, n4); //将n4中的元素放到pj之后的位置
n3.splice_after(pj, n4,pj2); //将n4中的pj2指向的元素放到pj之后的位置,pj2必须是一个指向n4的有效迭代器,此时两个链表可以相同
n3.splice_after(pj, n4,pj2,pj3); //将n4中(pj2,pj3)范围中的元素放到pj之前的位置,此时两个链表可以相同,但是pj不能指向范围中的元素

상기 접합 제의 버전에 대한 출력은 아래와

11 1 2 3 4 5 6 7
1 22 2 3 4 5 6 7

상기 접합 제의 버전에 대한 출력은 아래와

11 22 33 1 2 3 4 5 6 7  //list是[pi2,pi3)
1 22 33 2 3 4 5 6 7     //forward_list是(pj2,pj3)

추천

출처www.cnblogs.com/FlyerBird/p/11779471.html