STL vector的操作

最新推荐文章于 2024-08-03 00:14:12 发布

clown_30

最新推荐文章于 2024-08-03 00:14:12 发布

阅读量95

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_52119661/article/details/125865768

版权

本文介绍了C++标准模板库(STL)中的向量操作，包括如何进行排序、插入元素、删除元素以及一些基本的元素操作。示例代码展示了不同排序方式、插入方法和删除技巧，并探讨了向量的效率问题。此外，还涉及了向量的遍历、赋值和交换等操作。

摘要由CSDN通过智能技术生成

#include <vector>
#include <iostream>
#include <algorithm>
#include <functional>
using namespace std;
void fun(int);

void STLDo()
{
vector<int> db;

   /*for (int i = 0; i < 10; i++)
   {
       db.push_back(i);
   }*/

   //排序算法。
   //db.push_back(45);
   //db.push_back(4);
   //db.push_back(55);
   //db.push_back(75);
   //db.push_back(5);
   //sort(db.begin() + 2, db.end());// 从下标为2的元素到尾末元素参与从小到大排序。
   //sort(db.begin() + 2, db.end(),greater<int>());// 从下标为2的元素到尾末元素参与从大到小排序。
   //for_each(db.begin(), db.end(), fun);

   // 添加
   //db.insert(db.begin() + 2, 12);//在下标为2的位置插入一个12的int类的数据。
   //db.insert(db.begin() + 2,5, 12);//在下标为2的位置开始插入5个12的int类的数据。
   //db.insert(db.begin() + 2, 5, 12);//在下标为2的位置开始插入5个12的字符。
   vector <int> db1(5, 1);
   //db.insert(db.begin() + 3, db1.begin(), db1.end());//将db1中的所有元素依次插入到db中下标为3的位置。
   //db.insert(db.begin() + 3, db1.begin(), db1.begin()+3);//将db1中下标为[0,3)的元素依次插入db中下标为3的位置。
   //由于是数组，尾添加的速度会快很多（不考虑重新增加空间）。中间添加效率就会极低。

   //删除。
   //db.pop_back();//尾删除
   //db.clear();//删除所有元素。

   //删除指定元素。
   //db.erase(db.begin() + 3);//删除下标为3的数据。
   //db.erase(db.begin() + 3,db.end();//删除下标为3到末尾的数据。

   //修改。
   /*for (int i = 0; i < 10; i++)
   {
       db[i] = 12;
   }*/
   //赋值。
   //db.assign(db1.begin() + 1, db1.end());//将db1中的从下标为1到末尾的元素全部赋值给db并覆盖。
   //db.assign(5, 16);//将5个16的元素全部赋值给db并覆盖。

//交换两个向量内容
//db.swap(db1);

   //输出。
   //for_each(db.begin(), db.end(), fun);
   //for_each(db1.begin(), db1.end(), fun);

   //运算符重载。
   //cout << (db > db1) << endl;//真为1，假为0。

for_each(db.begin(), db.end(), fun);

}
void fun(int i)
{
cout << i << endl;
//cout << i+1<< endl;
}

int main()
{

   STLDo();
   system("pause");
   return 0;
}