【Bug记录】模板生成错误:不属于vector的成员

简介: 【Bug记录】模板生成错误:不属于vector的成员

项目场景:

在调用自己写的一个简化版优先级队列时候报语法错误:模板生成错误


问题描述

模板生成错误,如下图

原因分析:

问题的分析:刚开始怀疑写模板写错了,之后看错误列表发现是top函数不属于vector。


解决方案:

该问题的具体解决方案:修改为属于vector的成员函数即可

修改为:

相关代码:

// periority_queue.h
#pragma once
#include<vector>
#include<iostream>
using namespace std;
template<typename T>
struct Less
{
public:
  bool operator()(const T& x, const T& y)
  {
    return x < y;
  }
};
template<typename T>
struct Greater
{
public:
  bool operator()(const T& x, const T& y)
  {
    return x > y;
  }
};
template<class T, class Container = vector<T>, class Compare = Greater<T>>
class periority_queue
{
private:
  Container _con;
public:
  void adjust_up(int child)
  {
    Compare com;
    int parent = (child - 1) / 2;
    while (child > 0)
    {
      if (com(_con[child], _con[parent]))
      {
        swap(_con[child], _con[parent]);
        child = parent;
        parent = (child - 1) / 2;
      }
      else
      {
        break;
      }
    }
  }
  void push(const T& x)
  {
    _con.push_back(x);
    adjust_up(_con.size() - 1);
  }
  void adjust_down(int parent)
  {
    Compare com;
    int child = parent * 2 + 1;
    while (child < _con.size())
    {
      if (child + 1 < _con.size() && com(_con[child + 1], _con[child]))
      {
        child = child + 1;
      }
      if (com(_con[child], _con[parent]))
      {
        swap(_con[child], _con[parent]);
        parent = child;
        child = parent * 2 + 1;
      }
      else
      {
        break;
      }
    }
  }
  void pop()
  {
    swap(_con[0], _con[_con.size() - 1]);
    _con.pop_back();
    adjust_down(0);
  }
  size_t size()
  {
    return _con.size();
  }
  bool empty()
  {
    return _con.empty();
  }
  const T& top()
  {
    return _con.top();
  }
};
// Test.cpp
#define _CRT_SECURE_NO_WARNINGS 1
#include"priority_queue.h"
//#include<iostream>
//#include <queue>
//#include<algorithm>
//using namespace std;
//仿函数类
//template<typename T>
//struct Less
//{
//public:
//  bool operator()(const T& x, const T& y)
//  {
//    return x < y;
//  }
//};
//
//void Test()
//{
//  vector<int> v = { 1,3,4,2 };
//  vector<int>::iterator it = v.begin();
//  while (it != v.end())
//  {
//    cout << *it << " ";
//    it++;
//  }
//  cout << endl;
//
//  sort(v.begin(), v.end(), Less<int>());
//  it = v.begin();
//  while (it != v.end())
//  {
//    cout << *it << " ";
//    it++;
//  }
//}
void Test_priority_queue(void)
{
  periority_queue<int> pq;
  pq.push(2);
  pq.push(3);
  pq.push(4);
  pq.push(1);
  while (!pq.empty())
  {
    cout << pq.top() << " ";
    pq.pop();
  }
  cout << endl;
}
int main()
{
  /*priority_queue<int> ps;
  ps.push(2);
  ps.push(3);
  ps.push(4);
  ps.push(1);
  while (!ps.empty())
  {
    cout << ps.top() << " ";
    ps.pop();
  }*/
  /*priority_queue<int, vector<int>, greater<int>> pq;
  pq.push(2);
  pq.push(3);
  pq.push(4);
  pq.push(1);
  while (!pq.empty())
  {
    cout << pq.top() << " ";
    pq.pop();
  }*/
  /*vector<int> v = { 1,3,4,2 };
  vector<int>::iterator it = v.begin();
  while (it != v.end())
  {
    cout << *it << " ";
    it++;
  }
  cout << endl;
  sort(v.begin(), v.end());
  it = v.begin();
  while (it != v.end())
  {
    cout << *it << " ";
    it++;
  }*/
  /*vector<int> v = { 1,3,4,2 };
  vector<int>::iterator it = v.begin();
  while (it != v.end())
  {
    cout << *it << " ";
    it++;
  }
  cout << endl;
  sort(v.begin(), v.end(), greater<int>());
  it = v.begin();
  while (it != v.end())
  {
    cout << *it << " ";
    it++;
  }*/
  //Test();
  Test_priority_queue();
  return 0;
}

EOF

相关文章
|
6月前
|
运维 Devops
云效产品使用报错问题之代码域修改配置后,删除了代码组,代码未删除,但是项目现在看不到了,如何解决
本合集将整理呈现用户在使用过程中遇到的报错及其对应的解决办法,包括但不限于账户权限设置错误、项目配置不正确、代码提交冲突、构建任务执行失败、测试环境异常、需求流转阻塞等问题。阿里云云效是一站式企业级研发协同和DevOps平台,为企业提供从需求规划、开发、测试、发布到运维、运营的全流程端到端服务和工具支撑,致力于提升企业的研发效能和创新能力。
项目中防止数据字典越界,无需更改任何代码.
项目中防止数据字典越界,无需更改任何代码.
45 1
|
存储 Kubernetes 监控
如何管理越来越多的 operator?OLM 给你答案
OLM(Operator Lifecycle Manager) 作为 Operator Framework 的一部分,可以帮助用户进行 Operator 的自动安装,升级及其生命周期的管理。同时 OLM 自身也是以 Operator 的形式进行安装部署。本文我们将来了解一下 OLM 的基本架构和安装使用。
如何管理越来越多的 operator?OLM 给你答案
|
3月前
【Bug记录】operator->返回类型错误导致operator->调用不了
【Bug记录】operator->返回类型错误导致operator->调用不了
【Bug记录】operator->返回类型错误导致operator->调用不了
|
3月前
|
编译器
【Bug记录】list模拟实现const迭代器类
【Bug记录】list模拟实现const迭代器类
|
2月前
crash —— 如何获取结构体成员指向的结构的内容?
crash —— 如何获取结构体成员指向的结构的内容?
|
3月前
|
C++
【Bug记录】STL-vector不是模板
【Bug记录】STL-vector不是模板
|
6月前
|
Java
【Java】— —实现人物对象的增、删、改、查(注:对象的删除以逻辑删除为主,在person类中设置“删除状态字段”,字删除该字段时,将状态改为有效。)
【Java】— —实现人物对象的增、删、改、查(注:对象的删除以逻辑删除为主,在person类中设置“删除状态字段”,字删除该字段时,将状态改为有效。)
|
存储 安全 编译器
【C++杂货铺】C++11特性总结:列表初始化 | 声明 | STL的升级
【C++杂货铺】C++11特性总结:列表初始化 | 声明 | STL的升级
80 0
|
C++ 容器
C++ vector 赋值、删除、排序类之外的其他函数
C++ vector 赋值、删除、排序类之外的其他函数
119 0