vector 中删除指定元素(个数为1-n个)
2013-12-20 20:18
225 查看
删除有两种方式
方法1: 直接使用vector中的erase删除:
方法2: 利用STL提供的算法 -> erase-remove (此种方法效率较高)
两种方法效率对比:
#include <algorithm>
#include <iostream>
#include <vector>
#include <algorithm>
#include <time.h>
#include <Windows.h>
using namespace std;
#define COUNT 1000000
typedef std::vector<int> IntVec;
typedef IntVec::iterator IntVec_It;
int main()
{
IntVec intVec1;
IntVec intVec2;
for (int i = 0;i < COUNT;i++)
{
intVec1.push_back(i);
intVec2.push_back(i);
}
for (int i = 100;i < 300;i++)
{
intVec1[i] = 20;
intVec2[i] = 20;
}
for (int i = 700;i < 1000;i++)
{
intVec1[i] = 20;
intVec2[i] = 20;
}
clock_t t1 = clock();
intVec1.erase(std::remove(intVec1.begin(),intVec1.end(),20),intVec1.end());
IntVec_It it1 = std::find(intVec1.begin(),intVec1.end(),20);
if (it1 != intVec1.end())
cout << "intVec1 -----" << endl;
clock_t t2 = clock();
cout << "lgorithm1 cost = " << t2-t1 << endl;
clock_t t3 = clock();
for (IntVec_It it = intVec2.begin();it != intVec2.end();)
{
if (*it == 20)
it = intVec2.erase(it);
else
it++;
}
IntVec_It it2 = std::find(intVec2.begin(),intVec2.end(),20);
if (it2 != intVec2.end())
cout << "intVec2 ----" << endl;
clock_t t4 = clock();
cout << "lgorithm2 cost = " << t4-t3 << endl;
return 0;
}
方法1: 直接使用vector中的erase删除:
方法2: 利用STL提供的算法 -> erase-remove (此种方法效率较高)
两种方法效率对比:
#include <algorithm>
#include <iostream>
#include <vector>
#include <algorithm>
#include <time.h>
#include <Windows.h>
using namespace std;
#define COUNT 1000000
typedef std::vector<int> IntVec;
typedef IntVec::iterator IntVec_It;
int main()
{
IntVec intVec1;
IntVec intVec2;
for (int i = 0;i < COUNT;i++)
{
intVec1.push_back(i);
intVec2.push_back(i);
}
for (int i = 100;i < 300;i++)
{
intVec1[i] = 20;
intVec2[i] = 20;
}
for (int i = 700;i < 1000;i++)
{
intVec1[i] = 20;
intVec2[i] = 20;
}
clock_t t1 = clock();
intVec1.erase(std::remove(intVec1.begin(),intVec1.end(),20),intVec1.end());
IntVec_It it1 = std::find(intVec1.begin(),intVec1.end(),20);
if (it1 != intVec1.end())
cout << "intVec1 -----" << endl;
clock_t t2 = clock();
cout << "lgorithm1 cost = " << t2-t1 << endl;
clock_t t3 = clock();
for (IntVec_It it = intVec2.begin();it != intVec2.end();)
{
if (*it == 20)
it = intVec2.erase(it);
else
it++;
}
IntVec_It it2 = std::find(intVec2.begin(),intVec2.end(),20);
if (it2 != intVec2.end())
cout << "intVec2 ----" << endl;
clock_t t4 = clock();
cout << "lgorithm2 cost = " << t4-t3 << endl;
return 0;
}
相关文章推荐
- vector删除指定元素
- 删除vector指定下标的元素
- C++ vector 删除一个指定元素 和 find 一个指定元素
- 十、c++ vector 删除指定元素
- vector删除指定元素
- c++ vector 删除指定元素
- vector list map 遍历删除指定元素
- vector 中删除指定元素
- 删除vector指定位置的元素
- 删除vector指定位置的元素
- vector如何删除指定索引位置的元素
- hdu 4557 非诚勿扰 vector的应用 原来vector 可以删除指定位置元素 不过消耗大
- vector中删除指定元素
- C++ Vector 删除指定元素
- 删除vector指定位置的元素
- 指定下标删除 vector 中的元素
- Vector删除指定元素
- 小记—— vector 删除指定下标中的元素(不使用迭代器(iterator ))
- C++中vector删除指定位置的元素
- 设计实现mini_vector中的插入和删除算法,要求在指定位置插入、删除元素