c++l链表容器list

list链表构造

#include<iostream>
#include<string>
using namespace std;
#include<list>
#include<algorithm>
/*list链表
构造
list<T> lst;
list(begin,end)
list(n,elem)
list(list)拷贝构造
*/

void test() {
	list<int> lst1;
	list<int>lst2(lst1.begin(), lst1.end());
	list<int> lst3(10, 30);
	list<int> lst4(lst1);
}

int main() {
	test();
	return 0;
}

list链表,赋值与交换

#include<iostream>
#include<string>
using namespace std;
#include<list>
#include<algorithm>
/*list链表,赋值与交换
assign(beg,end)
assign(n,elem)
operator=
swap()
*/

void test() {
	list<int> lst1;
	list<int>lst2;
	lst2.assign(lst1.begin(), lst1.end());
	lst2.assign(10, 63);
	lst1 = lst2;
	lst1.swap(lst2);
}

int main() {
	test();
	return 0;
}

list链表,大小

#include<iostream>
#include<string>
using namespace std;
#include<list>
#include<algorithm>
/*list链表,大小
size()
empty()
resize(num)
resize(num,elem)
*/

void test() {
	list<int> lst1;
	lst1.size();
	lst1.empty();
	lst1.resize(10);
	lst1.resize(10, 100);
}

int main() {
	test();
	return 0;
}

list链表,插入和删除

#include<iostream>
#include<string>
using namespace std;
#include<list>
#include<algorithm>
/*list链表,插入和删除

*/

void test() {
	list<int> l;
	l.push_back(10);
	l.pop_back();
	l.push_front(10);
	l.pop_front();
	l.insert(l.begin(), 10);
	l.insert(l.begin(), 10, 10);
	l.insert(l.begin(), l.begin(), l.end());
	//l.erase(l.begin(), l.end());
	l.erase(l.begin());
	l.remove(10);
	l.clear();
}

int main() {
	test();
	return 0;
}

list链表,访问

#include<iostream>
#include<string>
using namespace std;
#include<list>
#include<algorithm>
/*list链表,访问

*/

void test() {
	list<int> l;
	l.front();
	l.back();
}

int main() {
	test();
	return 0;
}

list链表,访问

#include<iostream>
#include<string>
using namespace std;
#include<list>
#include<algorithm>
/*list链表,访问

*/

void test() {
	list<int> l;
	l.push_back(10);
	l.push_back(1);
	l.push_back(0);
	l.push_back(100);
	cout<<l.front()<<" ";
	cout<<l.back();
}

int main() {
	test();
	return 0;
}

list链表,反转和排序

#include<iostream>
#include<string>
using namespace std;
#include<list>
#include<algorithm>
/*list链表,反转和排序

*/

void test() {
	list<int> l;
	l.push_back(10);
	l.push_back(1);
	l.push_back(0);
	l.push_back(100);
	l.reverse();
	l.sort();//不是随机访问的迭代器，不可以使用sort（beg，end）

	while (!l.empty()) {
		cout << l.front()<<" ";
		l.pop_front();
	}
}

int main() {
	test();
	return 0;
}