21xrx.com
2024-12-22 23:53:34 Sunday
登录
文章检索 我的文章 写文章
C++实现线性表并集操作
2023-07-02 16:07:15 深夜i     --     --
C++ 线性表 并集操作 实现

在计算机科学中,线性表是一种常用的数据结构,它可以顺序存储或链式存储,可以进行插入、删除和查找等操作。而并集操作是在两个集合之间进行的操作,即将两个集合合并成一个新的集合,并去除其中的重复元素。

在C++中,可以使用vector或list等容器来实现线性表,并利用集合的unique函数来去除重复元素。下面是一个实现线性表并集操作的示例代码:


#include <iostream>

#include <vector>

#include <algorithm>

using namespace std;

void printVector(const vector<int>& v) {

  for (auto i : v)

    cout << i << " ";

  

  cout << endl;

}

void listUnion(vector<int>& v1, vector<int>& v2) {

  v1.insert(v1.end(), v2.begin(), v2.end());

  sort(v1.begin(), v1.end());

  v1.erase(unique(v1.begin(), v1.end()), v1.end());

}

int main() {

  vector<int> v1 = 3;

  vector<int> v2 = 6;

  cout << "Vector 1:";

  printVector(v1);

  cout << "Vector 2:";

  printVector(v2);

  listUnion(v1, v2);

  cout << "Union:";

  printVector(v1);

  return 0;

}

上面的代码中,我们首先定义了一个printVector函数,用于输出vector中的所有元素。接着,我们定义了一个listUnion函数,它将v2中的所有元素添加到v1中,并根据元素大小进行排序,最后利用unique函数去除重复元素。最后,在主函数中我们定义了两个vector,分别对它们进行了初始化,并调用了listUnion函数进行并集操作,最后输出了结果。

使用C++实现线性表并集操作非常简单,只需要结合vector或list等容器及相关函数即可轻松实现。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复