vector

最新推荐文章于 2023-10-18 18:00:45 发布

yuhan_9204

最新推荐文章于 2023-10-18 18:00:45 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/yuhan_9204/article/details/39988825

C/C++ 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了C++ STL中Vector容器的基本操作，如push_back、pop_back和back等，并解释了下标类型的区别。此外还提供了assert宏的使用说明及二叉树的三种遍历方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

vector<int> c;

c.back(); //返回容器 c 的最后一个元素的引用

c.push_back(t); //在容器c的尾部添加值为 t 的元素

c.pop_back() //移除最后一个元素

在用下标访问元素时，vector使用vector::size_type作为下标类型，而数组下标的正确类型则是size_t,size_t应为unsigned int, 在C++中，设计 size_t 就是为了适应多个平台的。ssize_t是针对系统定制的一种数据类型，一般是整型，因为C/C++标准只定义一最低的位数，而不是必需的固定位数。经测试发现，在32位系统中size_t是4字节的，而在64位系统中，size_t是8字节的，这样利用该类型可以增强程序的可移植性。

assert宏的原型定义在<assert.h>中，其作用是如果它的条件返回错误，则终止程序执行，原型定义：

#include <assert.h>
void assert( int expression );

　　assert的作用是现计算表达式 expression ，如果其值为假（即为0），那么它先向stderr打印一条出错信息，然后通过调用 abort 来终止程序运行。#include <cassert>

  前序遍历，也叫先根遍历，遍历的顺序是，根，左子树，右子树

  遍历结果：a,b,e,f,c,g

  中序遍历，也叫中根遍历，顺序是 左子树，根，右子树 

  遍历结果：e,b,f,a,g,c

  后序遍历，也叫后根遍历，遍历顺序，左子树，右子树，根