容器
容器的本质是类模板,分为序列容器和关联容器
序列容器
array 固定数组 应用包含arrry库
vector 动态数组 应用包含 vector库
deque 双端队列
list 双向链表
forward_list 单向链表
stack 栈
queue 队列
prority 优先队列
array应用
int main()
{
std::array<int, 5> ObjArr = { 0,1,2,3,4 }; 声明一个int类型五个长度的固定数组,并初始化,等同于int arr[5],一普通数组,系统再加一些方法一些迭代器等等
std::cout << ObjArr.size() << std::endl; 输出数组大小
for (size_t i = 0; i < 5; i++) 遍历该数组
{
std::cout << ObjArr[i] << "\t";
}
std::cout << std::endl;
std::array<int, 5> ObjArr2(ObjArr); 调用拷贝构造
for (size_t i = 0; i < 5; i++)
{
std::cout << ObjArr2[i] << "\t"; 同被拷贝数组一致
}
std::cout << std::endl;
ObjArr[4] = 120; 该数组可以同普通数组一样进行赋值
for (size_t i = 0; i < 5; i++)
{
std::cout << ObjArr[i] << "\t";
}
std::cout << std::endl;
ObjArr.at(3) = 12138; 修改第三个下标为12138
for (size_t i = 0; i < 5; i++)
{
std::cout << ObjArr[i] << "\t";
}
std::cout << std::endl;
std::cout << ObjArr.data() << "\t";
std::cout << std::endl;
int * p = ObjArr.data(); 获取数组真实地址,指向该数组内存首地址
for (size_t i = 0; i < 5; i++) 遍历输出该数组
{
std::cout << *p++ << "\t";
}
std::cout << std::endl;
std::cout << ObjArr.front() << std::endl; 获取数组首位置元素
std::cout << ObjArr.back() << std::endl; 获取数组末位置元素
if (ObjArr.empty()) 判断当前数组是否为空
{
std::cout << "Enpty" << std::endl;
}
}
迭代器应用
template <typename T> 创建一个模板
void print(T Begin, T end) 遍历打印
{
for (T i = Begin; i != end; ++i)
{
std::cout << *i << std::endl;
}
std::cout << std::endl;
}
int main()
{
using ArrayIterator = std::array<int, 5>::iterator; 使用迭代器
std::cout << typeid(ArrayIterator::iterator_category).name() << std::endl;获取该迭代器类型,是随机访问迭代器
std::array<int, 5>::iterator begin = ObjArr.begin();
std::array<int, 5>::iterator end = ObjArr.end();
print<std::array<int, 5>::iterator>(begin, end); 打印遍历该迭代器
std::array<int, 5>::iterator tempvarA = ObjArr.begin() + 2; 打印第三个元素
std::cout << *tempvarA << std::endl;
tempvarA++; 地址++
std::cout << *tempvarA << std::endl;
tempvarA--; 地址--
std::cout << *tempvarA << std::endl;
tempvarA -= 2; 地址-2
std::cout << *tempvarA << std::endl;
std::cout << tempvarA[3] << std::endl; 打印下标3的元素
*tempvarA = 555; 修改当前地址即首地址的值为5
print<std::array<int, 5>::iterator>(begin, end);
std::cout << "--------------------------------" << std::endl;
std::cout << ObjArr.front() << std::endl; 输出第一个元素
std::cout << "--------------------------------" << std::endl;
std::cout << ObjArr.back()<< std::endl; 输出最后一个元素
std::cout << *ObjArr.rbegin() << std::endl; 输出反向第一个元素
print(ObjArr.rbegin(), ObjArr.rend());输出反向第一个和最后一个元素
system("pause");
return 0;
}
以下为该程序输出结果