STL vector list map

// pro2.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include <vector>
#include <string>
#include <list>
#include <map>
using namespace std;
struct Student
{
	int iNo;
	string strName;
};
int _tmain(int argc, _TCHAR* argv[])
{
	std::vector<Student>	vStudentVec;
	Student _stu;
	_stu.iNo = 12;
	_stu.strName = "wujin";
	vStudentVec.push_back(_stu);

	Student _stu1;
	_stu1.iNo = 13;
	_stu1.strName = "andee";
	vStudentVec.insert( vStudentVec.begin(), _stu1 );

	Student _stu2;
	_stu2.iNo = 15;
	_stu2.strName = "julius";
	vStudentVec.insert( vStudentVec.end(), _stu2 );

	for ( int i = 0; i < vStudentVec.size(); i++ )
	{
		Student& _student = vStudentVec[i];
	}

	for ( std::vector<Student>::iterator pIter = vStudentVec.begin(); pIter != vStudentVec.end(); pIter++ )
	{
		Student& _student2 = (*pIter);
	}
	vStudentVec.erase( vStudentVec.begin() + 1 );

	std::list<Student>	lsStudentList;
	lsStudentList.insert( lsStudentList.begin(),_stu );
	lsStudentList.insert( lsStudentList.end(), _stu2 );
	lsStudentList.insert( lsStudentList.end(), _stu1 );

	for ( std::list<Student>::iterator pIter1 = lsStudentList.begin(); pIter1 != lsStudentList.end(); pIter1++ )
	{
		Student& _student3 = (*pIter1);
		/*Student* _student3 = &(*pIter1);*/

	}
	std::list<Student>::iterator pIter1 = lsStudentList.begin();
	lsStudentList.erase( ++pIter1 );

	std::map<int, Student>		mpStudentMap;
	mpStudentMap.insert(std::make_pair( 12, _stu ));

// 	std::map<int, Student*>		mpSudetntMap;
// 	mpSudetntMap.insert( make_pair( 12, &_stu ));

	mpStudentMap.insert(std::make_pair( 16, _stu1 ));
	mpStudentMap.insert( std::make_pair( 32, _stu2 ));

	std::map<int, Student>::iterator pIter2 = mpStudentMap.find( 16 );
	if ( pIter2 != mpStudentMap.end())
	{
		pIter2->second.iNo = 23;
		pIter2->second.strName = "xiao";
	}
	mpStudentMap[124] = _stu;
	for (std::map<int, Student>::iterator pIter3 = mpStudentMap.begin(); pIter3 != mpStudentMap.end(); pIter3++ )
	{
		int id = pIter3->first;
		Student stu;
		stu.iNo = pIter3->second.iNo;
		stu.strName = pIter3->second.strName;
	}
	getchar();
	return 0;



在 C++ STL 中,vectorlistmap 和 set 都是常用的容器,它们各自有不同的特点和适用场景。下面简要介绍一下它们的特点和使用场景,以帮助你选择合适的容器: 1. vector vector一个动态数组,它具有随机访问、高效的尾部插入和删除等优点。由于其底层实现是连续的内存空间,因此在插入或删除元素时可能需要移动大量的元素,这可能导致性能下降。因此,vector 适用于需要随机访问元素,并且插入和删除操作不频繁的场景。 2. list list一个双向链表,它具有高效的插入和删除操作,但是不支持随机访问。由于其底层实现是链表,因此在插入或删除元素时只需要修改节点的指针,不需要移动元素,因此插入和删除操作非常高效。因此,list 适用于需要频繁插入和删除元素,并且不需要随机访问元素的场景。 3. map map一个关联容器,它使用红黑树实现,支持按关键字排序。由于其底层实现是红黑树,因此在查找元素时非常高效,时间复杂度为 O(log n)。因此,map 适用于需要按关键字排序,并且需要快速查找元素的场景。 4. set set 是一个关联容器,它使用红黑树实现,支持按值排序。由于其底层实现是红黑树,因此在查找元素时非常高效,时间复杂度为 O(log n)。因此,set 适用于需要按值排序,并且需要快速查找元素的场景。 总之,选择合适的容器取决于你的具体需求。如果需要随机访问元素,并且插入和删除操作不频繁,应该选择 vector;如果需要频繁插入和删除元素,并且不需要随机访问元素,应该选择 list;如果需要按关键字排序,并且需要快速查找元素,应该选择 map;如果需要按值排序,并且需要快速查找元素,应该选择 set。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值