1.vector容器
- vector数据结构和数组非常相似,也称为单端数组
- 不同之处在于数组是静态空间,而vector可以动态扩展
- 动态扩展:并不是在原空间之后需接新空间,而是找更大的内存空间,然后将原数据拷贝到新空间,释放原空间
- vector容器的迭代器是支持随机访问的迭代器
打印vector容器:
void printVector(vector<int> &v)
{
for(vector<int>::iterator it = v.begin(); it != v.end(); it++)
{
cout << *it << " ";
}
cout << endl;
}
vector的构造:
#include<vector>
void test01()
{
vector<int> v1;
for(int i=0; i<10; i++)
{
v1.push_back(i);
}
printVector(v1);
// 通过区间方式进行构造
vector<int> v2(v1.begin(), v1.end());
// n个elem方式构造
vector<int> v3(10, 100); // 10个100
// 拷贝构造
vector<int> v4(v3);
}
vector的赋值:
void test01()
{
vector<int> v1;
for(int i=0; i<10; i++)
{
v1.push_back(i);
}
// =号赋值
vector<int> v2;
v2 = v1;
// assign
vector<int> v3;
v3.assign(v1.begin(), v1.end());
// n个elem赋值
vector<int> v4;
v4.assign(10, 100);
}
vector的容量和大小:
v1.empty()、v1.capacity()、v1.size()、v1.resize()
void test01()
{
vector<int> v1;
for(int i=0; i<10; i++)
{
v1.push_back(i);
}
printVector(v1);
if(v1.empty()) // 为真代表容器为空
{
cout << "v1容器为空" << endl;
}
else
{
cout << "v1容器不为空" << endl;
cout << "v1的容量为:" << v1.capacity() << endl;
cout << "v1的大小为:" << v1.size() << endl;
}
// 重新指定大小
v1.resize(15); // v1.resize(15,100); 用100来来填充
printVector(v1); // 如果重新指定的长度比原来长,默认用0来填充
v1.resize(5); // 如果重新指定的长度比原来短,超出部分会删除掉
}
vector的插入和删除:
void test01()
{
vector<int> v1;
for(int i=0; i<10; i++)
{
v1.push_back(i); // 尾插法
}
printVector(v1);
// 插入
v1.insert(v1.begin(), 100); // 第一个数据是迭代器
v1.insert(v1.begin(), 2, 1000); // 头插2个1000
// 删除,参数也是迭代器
v1.pop_back(); // 尾删法
v1.erase(v1.begin());
v1.erase(v1.begin(), v1.end()); // 等效于清空
// 清空
v1.clear();
}
vector的数据读写:
void test01()
{
vector<int> v1;
for(int i=0; i<10; i++)
{
v1.push_back(i); // 尾插法
}
// 使用[]方式访问元素
for(int i=0;i<v1.size();i++)
{
cout << v1[i] << " ";
}
cout << endl;
// 使用at方式访问元素
for(int i=0;i<v1.size();i++)
{
cout << v1.at(i) << " ";
}
cout << endl;
// 获取第一个元素
cout << v1.front() << endl;
// 获取最后一个元素
cout << v1.back() << endl;
}
vector的互换容器(实现两个容器内的元素互换):
void test01()
{
vector<int> v1;
for(int i=0; i<10; i++)
{
v1.push_back(i); // 尾插法
}
cout << "交换前:" << endl;
printVector(v1);
vector<int> v2;
for(int i=10; i>0; i--)
{
v2.push_back(i); // 尾插法
}
printVector(v2);
cout << "交换后:" << endl;
v1.swap(v2);
printVector(v1);
printVector(v2);
}
// 实际用途:巧用swap可以收缩内存空间
void test02()
{
vector<int> v;
for(int i=0; i<10000; i++)
{
v.push_back(i);
}
cout << "v的容量:" << v.capacity() << endl; // 16384
cout << "v的大小:" << v.size() << endl; // 10000
v.resize(3);
cout << "v的容量:" << v.capacity() << endl; // 16384
cout << "v的大小:" << v.size() << endl; // 3
// 巧用swap收缩内存
vector<int>(v).swap(v);
cout << "v的容量:" << v.capacity() << endl; // 3
cout << "v的大小:" << v.size() << endl; // 3
}
vector预留空间
void test01()
{
vector<int> v;
// 提前利用reserve提前预留100000个空间
v.reserve(100000);
int num = 0; // 统计开辟次数
int* p = NULL;
for(int i=0; i<100000; i++)
{
v.push_back(i);
if(p != &v[0])
{
p = &v[0];
num++;
}
}
cout << num << endl; // 18->1
}
2.deque容器
- 双端数组,可以对头端进行插入删除操作
deque与vector的区别:
- vector对于头部的插入删除效率低,数据量越大,效率越低
- deque相对而言,对头部的插入删除速度比Vector快
- vector访问元素时的速度会比deque快,这和两者内部实现有关
打印deque容器:
void printDeque(const deque<int> &d1) // 只读迭代器
{
for(deque<int>::const_iterator it = d1.begin(); it != d1.end(); it++)
{
// *it = 100; 错误,加入const之后此时容器中的数据不能修改
cout << *it << " ";
}
cout << endl;
}
deque的构造函数
#include<deque>
void test01()
{
deque<int> d1;
for(int i=0;i<10;i++)
{
d1.push_back(i);
}
printDeque(d1);
deque<int> d2(d1.begin(), d1.end());
deque<int> d3(10, 100); // 10个100
deque<int> d4(d3);
}
deque赋值操作
void test01()
{
deque<int> d1;
for(int i=0;i<10;i++)
{
d1.push_back(i);
}
printDeque(d1);
// =号赋值
deque<int> d2;
d2 = d1;
deque<int> d3;
d3.assign(d1.begin(), d1.end());
deque<int> d4;
d4.assign(10, 100);
deque<int> d5(d1);
}
deque大小操作
void test01()
{
deque<int> d1;
for(int i=0;i<10;i++)
{
d1.push_back(i);
}
printDeque(d1);
if(d1.empty())
{
cout << "deque为空" << endl;
}
else
{
cout << "deque不为空" << endl;
cout << "deque的大小为:" << d1.size() << endl;
// deque没有容量的概念
}
// 重新指定大小
d1.resize(15); // d1.resize(15, 100);
d1.resize(5);
}
deque插入和删除
// 两端操作
void test01()
{
deque<int> d1;
// 尾插
d1.push_back(10);
d1.push_back(20);
// 头插
d1.push_front(100);
d1.push_front(200);
printDeque(d1); // 200 100 10 20
// 尾删
d1.pop_back();
// 头删
d1.pop_front();
printDeque(d1); // 100 10
}
// 对指定位置进行插入
void test02()
{
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
// insert插入
d.insert(d.begin(), 1000);
d.insert(d.begin(), 2, 10000); // 插入2个10000
// 按照区间进行插入
deque<int> d2;
d2.push_back(1);
d2.push_back(2);
d2.push_back(3);
d.insert(d.begin(), d2.begin(), d2.end());
}
// 对指定位置进行删除
void test03()
{
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
deque<int>::iterator it = d.begin(); // 先设置出迭代器
it++;
d.erase(it); // 删除了第二个数据
d.erase(d.begin(), d.end());
d.clear();
}
deque数据存取
void test01()
{
deque<int> d;
// 尾插
d.push_back(10);
d.push_back(20);
// 头插
d.push_front(100);
d.push_front(200);
// 通过[]访问元素
for(int i=0;i<d.size();i++)
{
cout << d[i] << " ";
}
cout << endl;
// 通过at访问元素
for(int i=0;i<d.size();i++)
{
cout << d.at(i) << " ";
}
cout << endl;
// 第一个元素
cout << d.front() << endl;
// 最后一个元素
cout << d.back() << endl;
}
deque排序
#include<deque>
#include<algorithm>
void test01()
{
deque<int> d;
d.push_back(10);
d.push_back(20);
d.push_front(100);
d.push_front(200);
// 默认升序排列
// 对于支持随机访问的迭代器的容器,都可以利用sort算法直接对其进行排序
// vector容器也可以利用sort进行排序
sort(d.begin(), d.end());
printDeque(d);
}
3.案例-评委打分
有5名选手ABCDE,10个评委分别对每一名选手打分,去除最高分,去除最低分,取平均分。
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<deque>
#include<ctime>
using namespace std;
class Person
{
public:
Person(string name, int score)
{
this->m_name = name;
this->m_score = score;
}
string m_name;
int m_score; // 平均分
};
void printVector(vector<Person> &v)
{
for(vector<Person>::iterator it = v.begin(); it != v.end(); it++)
{
cout << "姓名:" << (*it).m_name << " 分数:" << (*it).m_score << endl;
}
}
void creatPerson(vector<Person> &v)
{
string nameSeed = "ABCDE";
for(int i=0;i<5;i++)
{
string name = "选手";
name += nameSeed[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
deque<int> d;
for(int i=0;i<10;i++)
{
int score = rand() % 41 + 60; // 0~40 + 60
d.push_back(score);
}
// cout << "选手:" << it->m_name << " 打分:" << endl;
// for(deque<int>::iterator dit = d.begin(); dit != d.end(); dit++)
// {
// cout << *dit << " ";
// }
// cout << endl;
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 = sum + *dit;
}
int avg = sum / d.size();
it->m_score = avg;
}
}
void test01()
{
vector<Person> v;
creatPerson(v);
// for(vector<Person>::iterator it = v.begin(); it != v.end(); it++)
// {
// cout << "姓名:" << it->m_name << " 分数:" << it->m_score << endl;
// }
SetScore(v);
printVector(v);
}
int main()
{
// 随机数种子
srand((unsigned int)time(NULL));
test01();
system("pause");
return 0;
}