一个节点两个数据域，亟需查找和删除节点，想用STL

2013-07-04

一个节点两个数据域，需要查找和删除节点，想用STL一个节点两个数据域，需要查找和删除节点，想用STL数据域，为

一个节点两个数据域，需要查找和删除节点，想用STL
一个节点两个数据域，需要查找和删除节点，想用STL
数据域，为一个字符串，长度一定。和一个int值
怎么搞，求指导。。。。

[解决办法]
查找和删除，是根据int还是std::sting?
[解决办法]
貌似stl中没有哪个容器有node->next这个数据成员
[解决办法]
一定要用一个“节点”？直接用std::map<std::string, int>不行吗？

引用:

Quote: 引用:

查找和删除，是根据int还是std::sting?

查找string

[解决办法]
这是个很次的选择，最差也要选std::list，要考虑删除时的性能问题。

引用:

我看错了，我以为是链表了，好弄吧，你自己封装个节点，vector就足够了:
typedef struct NODE
{
  string m_SData;
  int    m_StrLen;
  int    m_iData;
}Node;

vectro<Node>Obj（n）就行了

[解决办法]
现在的问题是，不太清楚你的具体需求。
照你说的，我觉着用std::map<std::string, int>就挺好的

引用:

Quote: 引用:

这是个很次的选择，最差也要选std::list，要考虑删除时的性能问题。

Quote: 引用:

我看错了，我以为是链表了，好弄吧，你自己封装个节点，vector就足够了:
typedef struct NODE
{
  string m_SData;
  int    m_StrLen;
  int    m_iData;
}Node;

vectro<Node>Obj（n）就行了

灰常感谢，有没有类似代码，我想现学现卖一下

热点排行

C++

一个节点两个数据域，亟需查找和删除节点，想用STL