无序向量简单操作分析（插入、删除、遍历）

最新推荐文章于 2024-09-22 16:46:01 发布

原创最新推荐文章于 2024-09-22 16:46:01 发布 · 667 阅读

1 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了C++中vector的基本操作，包括元素的插入、删除和遍历等，并提供了具体的代码示例。对于理解vector的工作原理及其高效使用具有重要指导意义。

插入：
给定位置和待插入元素。首先插入位置及之后的元素全挪动一格，再直接插入。（元素个数等变量值要更新）

删除：通常要删除某个元素是调用区间删除函数实现的

区间删除：
int delete_sequence(vector<T> a,int lo, int hi)
{
    int j = hi;
    for (; j < a.size(); j++)
    {
        a[lo++] = a[j];
    }
    size = lo;
    a.shrink();
    return j - lo;
}

遍历：
即对vector中所有元素进行某一操作，常通过函数指针或是重载了（）操作符的对象进行,且都为模板
如：
函数指针:T (*p)(T1 n1，T2 n2)，给出这种类型的函数实现，传递函数指针即可。
又如函数对象：
struct comp{ //定义compare结构体
public:
//重载操作符operator()
int operator() (int x, int y) { return x < y; }
};
实例：STL中sort方法第三个参数就是函数指针或者对象

template <class RandomAccessIterator, class Compare>
 void sort ( RandomAccessIterator first, RandomAccessIterator last, Compare comp );
 template <class RandomAccessIterator>
 void sort ( RandomAccessIterator first, RandomAccessIterator last );