STL与泛型编程第一周作业

使用not_equal_to算法筛选vector元素

最新推荐文章于 2024-03-25 14:17:17 发布

原创最新推荐文章于 2024-03-25 14:17:17 发布 · 690 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#泛型 #编程 #stl #算法

GeekBand 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种利用C++ STL中的not_equal_to算法从一个包含多个0和其他数值的vector中筛选出非零元素的方法，并将这些元素复制到新的vector中。通过示例代码展示了如何实现这一过程。

/*
题目:
给定一个 vector:v1 = [0, 0, 30, 20, 0, 0, 0, 0, 10, 0],希望通过not_equal_to 算法找到到不为零的元素,并复制到另一个 vector: v2
*/
int _tmain(int argc, _TCHAR* argv[])
{
    vector<int> v1;
    v1.push_back(0);
    v1.push_back(0);
    v1.push_back(30);
    v1.push_back(20);
    v1.push_back(0);
    v1.push_back(0);
    v1.push_back(0);
    v1.push_back(0);
    v1.push_back(10);
    v1.push_back(0);

    cout<<"=========="<<endl;
    cout<<"before equal: "<<endl;
    for (unsigned int i = 0; i < v1.size();i++)
    {
        cout<<"["<<i<<"]="<<v1[i]<<endl;
    }
    cout<<"=========="<<endl;

    vector<int> v2;
    vector<int>::iterator iter = v1.begin();

    while(1){
        iter = find_if(iter,v1.end(), bind2nd(not_equal_to<int>(),0));
        if (iter == v1.end())
        {
            break;
        }
        v2.push_back(*iter);
        iter++;//从下一个开始找

    }
}