c++, 我不太明白vector都是啥时候用呢？

Posted 2023-04-17

除了超长数组，还有什么时候用vector？

还有...一般都是用new来生成vector吗？为什么要new..? 但是不用new也一样能用..不是吗？
是为了用指针还是个人习惯呢？
谢谢二位能稍微说一下vector的排序和查找吗？
就是..vector自带很多函数的是吧....sort怎么用呢 find怎么用呢（有这个函数么..）
比如vector<int> v,
我知道v中有一个数是3000，我能借用vector自带的什么函数 直接找出下标吗？

vector和数组是一样的东西，如果你去看源码，你会发现vector里面最终的存储也是数组，只是vector将数组做了类的封装，这样原来C语言中的数组的一些问题，如越界、数组大小这些都可以在vector中得到比较好的处理，基本上来说，在C++中能用到数组的地方，都可以用vector来代替，但是有一些地方数组是不能被vector代替的，也就是内存容量较小的地方，你使用过vector就知道，你声明了一个vector变量后，直接用push_back就可以往里面存储东西，而不用去特意的申请内存，这是由于vector内部的一些机制造成的，比较复杂，有兴趣可以去细看，这里我简单说一下：当你往vector内存储数据时，如果这时vector容量已经满了那么vector会申请比当前容量大两倍的内存，然后将现有的数据拷贝到新申请的内存中，比较耗资源的。
至于你说要不要用new，这个就看你个人具体应用了，new是在内存的堆中申请存储空间的，如果不用new是在栈区申请空间，关于堆栈区，你可以去查查资料看看。new这个东西就像上面说的，是用来向操作系统申请空间的一个说明，对于vector即便你不申请内存，往里面用push_back添加数据的话，它也会自动的向内存申请空间的。
希望帮到你。

------
sort是来自<algorithm>这个算法头文件的，具体用法参考这里：
http://www.cplusplus.com/reference/algorithm/sort/
sort大体用法就是对一个容器应用一个你自定义的大小比较函数来对提供的范围内的元素排序。
find同样是来自<algorithm>文件，用法和sort差不多：
http://www.cplusplus.com/reference/algorithm/find/
你看下对应的例子就应该能明白了。
你要找v中的30000的话，用find：
find(vec.begin() , vec.end() , 30000) != vec.end() ; //这个表示找到，否则就是没有找到了，具体可以看发给你的链接里面的详细说明和例子

祝好运。 参考技术A vector 是个容器，它定义了很多的方法，它帮你管理动态内存。
如果可以用vector就尽量用，vector是所有容器里面效率最高的，它的内部实现就是数组。
vector帮你做了动态内存分配，你不用费心处理指针的问题，避免了new跟delete操作。

总结下，就是尽量用容器vector，不要自己费心用new来管理指针。

vector<int> vec;
这样就建立了一个空容器，不需要new的，至于它内部的方法和构造函数，可以查阅相关基础书籍。追问

请问vector有自带的搜索或排序吗？我这书是很基础..没有写..

追答

因为c++提倡通用编程，写了很多模板算法函数，为了避免重复，vector没有内带排序跟搜索。
不过你可以用里面的算法，一样的；
比如find reverse unique sort 等基本算法函数，都能应用到vector容器。

本回答被提问者采纳 参考技术B

vector是C++提供的容器的一种, 也就是存储数据, 这只是其中的一种

vector在原本使用数组的地方均可以替代, 并且其可以动态增长,不需要考虑大小.

另外还有其他几种类型的容器, vector的优点是随机存取,也就是可以使用下标访问.

我不明白 YAML 标签是啥

【中文标题】我不明白 YAML 标签是啥

【英文标题】：I don't understand what a YAML tag is我不明白 YAML 标签是什么

【发布时间】：2013-02-20 10:00:16

【问题描述】：

我在某种程度上得到了它，但我还没有看到一个没有提出比答案更多的问题的例子。

http://rhnh.net/2011/01/31/yaml-tutorial

# Set.new([1,2]).to_yaml
--- !ruby/object:Set 
hash: 
  1: true
  2: true

我知道我们正在声明一个 Set 标记。我不明白后续的哈希映射与它有什么关系。我们是在声明一个模式吗？谁能给我看一个有多个标签声明的例子吗？

我已阅读规范：http://yaml.org/spec/1.2/spec.html#id2761292

%TAG ! tag:clarkevans.com,2002:

这是在声明模式吗？为了成功解析文件，解析器还需要做些什么吗？某种类型的架构文件？

http://www.yaml.org/refcard.html

Tag property: # Usually unspecified.
    none    : Unspecified tag (automatically resolved by application).
    '!'     : Non-specific tag (by default, "!!map"/"!!seq"/"!!str").
    '!foo'  : Primary (by convention, means a local "!foo" tag).
    '!!foo' : Secondary (by convention, means "tag:yaml.org,2002:foo").
    '!h!foo': Requires "%TAG !h! <prefix>" (and then means "<prefix>foo").
    '!<foo>': Verbatim tag (always means "foo").

为什么有一个主要和次要标记是相关的，为什么次要标记引用一个 URI？有了这些解决了什么问题？

我似乎看到了很多“它们是什么”，而没有看到“它们为什么在那里”或“它们的用途”。

【问题讨论】：

在你的第一个例子中，# Set.new([1,2]).to_yaml 实际上是一个 comment - 它是一个 ruby​​ 语句，会在它下面输出 YAML。

【参考方案1】：

我对 YAML 了解不多，但我会试一试：

标签用于表示类型。正如您从那里的“参考卡”中看到的那样，使用! 声明了一个标签。 %TAG 指令有点像声明标签的快捷方式。

我将使用 PyYaml 进行演示。 PyYaml 可以将!!python/object: 的二级标签解析为实际的python 对象。双感叹号本身就是一个替换，是!tag:yaml.org,2002: 的缩写，它将整个表达式变成!tag:yaml.org,2002:python/object:。每次我们想创建一个对象时都要输入这个表达式有点笨拙，所以我们使用 %TAG 指令给它一个别名：

%TAG !py! tag:yaml.org,2002:python/object:            # declares the tag alias
---
- !py!__main__.MyClass                                # creates an instance of MyClass

- !!python/object:__main__.MyClass                    # equivalent with no alias

- !<tag:yaml.org,2002:python/object:__main__.MyClass> # equivalent using primary tag

如果您没有标签注释，则节点将按其默认类型进行解析。以下是等价的：

- 1: Alex
- !!int "1": !!str "Alex"

这是一个使用 PyYaml 演示标签用法的完整 Python 程序：

import yaml

class Entity:
    def __init__(self, idNum, components):
        self.id = idNum
        self.components = components
    def __repr__(self):
         return "%s(id=%r, components=%r)" % (
             self.__class__.__name__, self.id, self.components)

class Component:
    def __init__(self, name):
        self.name = name
    def __repr__(self):
        return "%s(name=%r)" % (
            self.__class__.__name__, self.name)

text = """
%TAG !py! tag:yaml.org,2002:python/object:__main__.
---
- !py!Component &transform
  name: Transform
  
- !!python/object:__main__.Component &render
  name: Render

- !<tag:yaml.org,2002:python/object:__main__.Entity>
  id: 123
  components: [*transform, *render]

- !<tag:yaml.org,2002:int> "3"
"""

result = yaml.load(text)

更多信息请访问spec

【讨论】：

根据 YAML 1.2 规范，我相信你的例子，!! 将扩展为 !<tag:yaml.org,2002:>，本质上是 tag:yaml.org,2002:。而不是!tag:yaml.org,2002:。 !!python/object 相同，将扩展为 tag:yaml.org,2002:python/object:。