STL中的Vector(顺序表)

vector容器的基本用法:

template<class T>

class vector

{

T* _a;

size_t size;

size_t capacity;

}

尾插和遍历:

cpp 复制代码
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);

//遍历
for(int i=0;i<v.size();i++)
{
    cout<<v[i]<<endl;
}

vector<int>::iterator it = v.begin();
while(it!=v.end())
{
    cout<<*it<<endl;
    ++it;
}

for(auto it:v)
{
    cout<<it<<endl;
}

vector<int> v(10,1) 定义一个变量开10个空间的大小,并初始化为1;

cpp 复制代码
vector<int> v;
v.reserve(100);//扩容100个空间大小

v.resize(100,0);//开100个空间并进行初始化

find函数是在库里面。vector里面没有find,使用find要调用头文件algorithm;

string用自己的find,因为string还有字串的查找需要使用find;

cpp 复制代码
vector<string>   v; 

string s1("苹果")
v.push_back(s1)//之前是这样的

v.push_back(string("理想"))//现在这样也是可以的

v.push_back(string("实现"))

v.push_back("实现")


vector<vector<int>>  vv;//是二维数组

杨辉三角:

cpp 复制代码
class Solution {
 public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>> vv(numRows);
        for(int i = 0; i < numRows; ++i)
        {
            vv[i].resize(i+1, 1);
        }
        for(int i = 2; i < numRows; ++i)
        {
            for(int j = 1; j < i; ++j)
            {
                vv[i][j] = vv[i-1][j] + vv[i-1][j-1];
            }
        }
        return vv;
    }
 };
相关推荐
bkspiderx9 分钟前
C++设计模式之行为型模式:解释器模式(Interpreter)
c++·设计模式·解释器模式
froginwe1110 分钟前
MVC HTML 帮助器
开发语言
王嘉俊92527 分钟前
ThinkPHP 入门:快速构建 PHP Web 应用的强大框架
开发语言·前端·后端·php·框架·thinkphp
syty202038 分钟前
AST语法树应用于sql检查
java·开发语言·ast
倔强菜鸟42 分钟前
2025.8.10-学习C++(一)
开发语言·c++·学习
小灰灰的FPGA1 小时前
9.9元奶茶项目:matlab+FPGA的cordic算法(向量模式)计算相位角
算法·matlab·fpga开发
ZXF_H1 小时前
C/C++预定义宏与调试日志输出模板
开发语言·c++·日志·调试·预定义宏
蓝桉~MLGT1 小时前
Python学习历程——组织结构(包含for、if、while等等)
开发语言·python·学习
2401_841495642 小时前
【数据结构】顺序表的基本操作
数据结构·c++·算法·顺序表·线性表·线性结构·顺序表的基本操作
元亓亓亓2 小时前
LeetCode热题--207. 课程表--中等
算法·leetcode·职场和发展