Deque容器

基本概念

• 双端数组，可以在头部进行插入和删除

• 支持随机访问

构造函数

void test01()
{
	deque<int>d1,d2,d3,d4;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	d2 = deque<int>(d1.begin(), d1.end());
	d3 = deque<int>(10, 100);
	d4 = d3;
	printDeque(d1);
	printDeque(d2);
	printDeque(d3);
	printDeque(d4);
}

赋值操作

void test01()
{
	deque<int>d1,d2,d3,d4;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	d2 = d1;
	d3.assign(d1.begin(), d1.end());
	d4.assign(10, 100);
	printDeque(d1);
	printDeque(d2);
	printDeque(d3);
	printDeque(d4);
}

插入和删除

void test01()
{
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);

	d1.push_front(100);
	d1.push_front(200);

	d1.insert(d1.begin() + 2, 400);
    //从d1.begin开始，插入d1.begin到d1.end之间的区间数据
	d1.insert(d1.begin(), d1.begin(), d1.end());
	printDeque(d1);
	
	d1.pop_front();
	d1.pop_back();
	printDeque(d1);
}

deque排序

void test01()
{
	deque <int> d1;
	d1.push_back(10);
	d1.push_back(300);
	d1.push_back(20);
	d1.push_back(400);
	sort(d1.begin(), d1.end());
	//对于支持随机访问的迭代器的容器都可以用sort进行排序
	printDeque(d1);//升序
}

综合案例 - Deque + vector

class Person
{
public:
	string m_Name;
	int m_Score;
	Person(string name, int score)
	{
		this->m_Name = name;
		this->m_Score = score;
	}
};

void subprint(Person a)
{
	cout << a.m_Name<<": "<< a.m_Score << endl;
}

void printVector(const vector <Person>& d1)
{

	for_each(d1.begin(), d1.end(), subprint);
	//cout << endl;
}

void creatPerson(vector<Person>& v, int num)
{

	for (int i = 0; i < num; i++)
	{
		string name = "选手";
		name.push_back(char('A'+i));
		int score = 0;
		Person p(name, score);
		v.push_back(p);
	}
}

void setScore(vector <Person>& v)
{
	for (vector<Person>::iterator it = v.begin(); it < v.end(); it++)
	{
		deque<int> d;
		for (int i = 0; i < 10; i++)
		{
			int score = rand() % 41 + 60;
			d.push_back(score);
		}
		sort(d.begin(),d.end());
		d.pop_back();
		d.pop_front();
		int sum = 0;
		for (deque<int>::iterator dit = d.begin(); dit < d.end(); dit++)
		{
			sum += *dit;
		}
		int avg = sum / d.size();
		it->m_Score = avg;
	}
}

int main()
{
	srand((unsigned int)time(NULL));
	vector<Person>v;
	int num = 5;
	creatPerson(v, num);
	setScore(v);
	printVector(v);
	return 0;
}