C++中list详解-创新互联

1. list是序列容器，允许在序列中的任何位置执行固定O(1)时间复杂度的插入和删除操作，并在两个方向进行迭代。
2. list容器使用双链表实现；双链表将每个元素存储在不同的位置，每个节点通过next，prev指针链接成顺序表。
3. list与其他标准序列容器（array，vector和deque）相比，list通常可以在容器内的任何位置插入、提取和移动元素。
4. list与其他标准序列容器（array，vector和deque）相比，list和forward_list（单链表实现）的主要缺点是他们不能通过位置直接访问元素；例如，要访问列表中的第五个元素，必须从已知位置（开始或结束）迭代到该位置，需要哦线性时间开销。
5. 存储密度低，list要使用一些额外的内容空间（next，prev）来保持与每个元素相关联（前后续的线性）的链接信息，从而导致存储小元素类型（如char，short，int等）的列表的存储密度低。

#include#includeusing namespace std;

templatevoid Print(const list& my)
{typename list::const_iterator it = my.begin();
	for (; it != my.end(); it++)
	{cout<< *it<< "\t";
	}

	cout<< endl;
}

int main()
{listlist1 = {12,23,34 };
	listlist2(3, 11);
	listlist3(list2);

	listlist4 = {"This","is","windows" };
	listlist5;
	listlist6;

	list5 = list4;

	list6.assign(3, "This");

	Print(list1);
	Print(list2);
	Print(list3);
	Print(list4);
	Print(list5);
	Print(list6);

	return 0;
}

#include#includeusing namespace std;

int main()
{listlist1 = {12,23,34 };

	cout<< "list1.front()："<< list1.front()<< endl;
	cout<< "list1.back()："<< list1.back()<< endl;
	
	return 0;
}

#include#includeusing namespace std;

int main()
{listlist1 = {12,23,34 };

	list::const_iterator it1 = list1.begin();
	for (; it1 != list1.end(); it1++)
	{cout<< *it1<< "\t";
	}

	cout<< endl;

	list::reverse_iterator it2 = list1.rbegin() ;
	for (; it2 != list1.rend(); it2++)
	{cout<< *it2<< "\t";
	}

	cout<< endl;
	
	return 0;
}

#include#includeusing namespace std;

int main()
{listlist1 = {12,23,34 };

	cout<< "list1.empty():"<< list1.empty()<< endl;
	cout<< "list1.size():"<< list1.size()<< endl;
	cout<< "list1.max_size():"<< list1.max_size()<< endl;

	return 0;
}

#include#includeusing namespace std;

templatevoid Print(const list& my)
{typename list::const_iterator it = my.begin();
	for (; it != my.end(); it++)
	{cout<< *it<< "\t";
	}

	cout<< endl;
}

int main()
{listlist1 = {12,23,34 };
	listlist2 = {1,2,3,4,5 };
	
	Print(list1);
	Print(list2);
	auto it = list1.begin();
	list1.insert(it, 55);
	Print(list1);
	it++;
	list1.insert(it, 3, 55);
	Print(list1);

	list1.erase(it);
	Print(list1);

	list1.swap(list2);
	Print(list1);
	Print(list2);


	return 0;
}

#include#includeusing namespace std;

templatevoid Print(const list& my)
{typename list::const_iterator it = my.begin();
	for (; it != my.end(); it++)
	{cout<< *it<< "\t";
	}

	cout<< endl;
}

int main()
{listlist1 = {2,1,9,5,3,7 };
	listlist2 = {1,8,3,6,0,1,5 };
	
	Print(list1);
	Print(list2);

	list1.sort();
	list2.sort();

	Print(list1);
	Print(list2);

	list2.unique();
	Print(list2);

	list1.merge(list2);
	Print(list1);
	Print(list2);

	return 0;
}

1. vector底层实现是驻足；list是双向链表。
2. vector支持随机访问，list不支持。
3. vector是顺序内存，list不是。
4. vector在中间节点进行插入删除会导致内存拷贝，list不会。
5. vector一次性分配好内存，不够时才进行扩容；list每次插入新节点都会进行内存申请。
6. vector随机访问性能好，插入删除性能差；list随机访问性能差，插入删除性能好。

1. 如果需要高效的随机存取，而不在乎插入和删除的效率（很少使用插入和删除操作），选用vector
2. 如果需要大量的插入和删除的操作，随机存取很少使用，选用list。

见下篇

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧