【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

相关文章
项目中防止数据字典越界,无需更改任何代码.
项目中防止数据字典越界,无需更改任何代码.
42 1
|
存储 Kubernetes 监控
如何管理越来越多的 operator?OLM 给你答案
OLM(Operator Lifecycle Manager) 作为 Operator Framework 的一部分,可以帮助用户进行 Operator 的自动安装,升级及其生命周期的管理。同时 OLM 自身也是以 Operator 的形式进行安装部署。本文我们将来了解一下 OLM 的基本架构和安装使用。
如何管理越来越多的 operator?OLM 给你答案
|
2月前
【Bug记录】operator->返回类型错误导致operator->调用不了
【Bug记录】operator->返回类型错误导致operator->调用不了
【Bug记录】operator->返回类型错误导致operator->调用不了
|
2月前
|
编译器
【Bug记录】list模拟实现const迭代器类
【Bug记录】list模拟实现const迭代器类
|
1月前
crash —— 如何获取结构体成员指向的结构的内容?
crash —— 如何获取结构体成员指向的结构的内容?
|
2月前
|
C++
【Bug记录】STL-vector不是模板
【Bug记录】STL-vector不是模板
|
2月前
|
编译器
【Bug记录】C2662:不能将this指针从const转换为非const
【Bug记录】C2662:不能将this指针从const转换为非const
|
5月前
|
Java
【Java】— —实现人物对象的增、删、改、查(注:对象的删除以逻辑删除为主,在person类中设置“删除状态字段”,字删除该字段时,将状态改为有效。)
【Java】— —实现人物对象的增、删、改、查(注:对象的删除以逻辑删除为主,在person类中设置“删除状态字段”,字删除该字段时,将状态改为有效。)
|
C++ 容器
C++ vector 赋值、删除、排序类之外的其他函数
C++ vector 赋值、删除、排序类之外的其他函数
112 0
|
存储 Web App开发 安全
检查 malloc 函数返回内容的四个理由
检查 malloc 函数返回内容的四个理由