如何使用std::move_backwards插入到给定位置的数组中
std::move_backwards是C++标准库中的一个函数，用于将元素插入到给定位置的数组中。它的使用方法如下：
- 首先，确保你已经包含了<utility>头文件，因为std::move_backwards函数定义在这个头文件中。
- 创建一个数组，并确定数组的大小。
- 使用std::move_backwards函数将元素插入到数组中。该函数接受三个参数：目标位置的迭代器、源位置的迭代器和插入元素的数量。
下面是一个示例代码：
#include <iostream>
#include <utility>
int main() {
int arr[5] = {1, 2, 3, 4, 5};
int insertArr[3] = {6, 7, 8};
int insertPos = 2;
int insertCount = 3;
std::move_backwards(arr + insertPos, arr + 5, arr + 5 + insertCount);
for (int i = 0; i < 8; i++) {
std::cout << arr[i] << " ";
}
return 0;
}在上面的示例中，我们创建了一个大小为5的数组arr，并在位置2插入了另一个数组insertArr中的3个元素。通过调用std::move_backwards函数，我们将arr中的元素从位置2开始向后移动3个位置，为插入的元素腾出空间。最后，我们打印出修改后的数组arr。
std::move_backwards函数的优势在于它可以高效地将元素插入到数组中，而不需要进行大量的元素移动操作。这对于需要频繁插入元素的场景非常有用。
推荐的腾讯云相关产品和产品介绍链接地址：
- 腾讯云云服务器（CVM）：https://cloud.tencent.com/product/cvm
- 腾讯云云数据库MySQL版：https://cloud.tencent.com/product/cdb_mysql
- 腾讯云对象存储（COS）：https://cloud.tencent.com/product/cos
- 腾讯云人工智能：https://cloud.tencent.com/product/ai
- 腾讯云物联网平台：https://cloud.tencent.com/product/iotexplorer
- 腾讯云移动开发平台：https://cloud.tencent.com/product/mpp
- 腾讯云区块链服务：https://cloud.tencent.com/product/tbaas
- 腾讯云元宇宙：https://cloud.tencent.com/product/tencent-metaverse
相关·内容
1回答
这是插入排序。第2部分的问题陈述。
在插入排序第1部分中，将一个元素排序为数组。重复使用相同的方法，您能对整个未排序的数组进行排序吗？指导方针:您已经可以将一个元素放置到一个排序数组中。如何使用这段代码来构建一个排序数组，每次一个元素？注意，在第一步中，当您考虑一个只有第一个元素的元素时，这个元素已经“排序”了，因为左边没有比它更小的元素。在这个挑战中，不要每次移动元素时都打印出来。相反，每次将元素“插入”到数组的正确位置(当前是什么)时，都要打印数组。由于仅由第一个元素组成的数组已经“排序”，因此开始从第二个元素开始打印。
实际上，只是一个ints和向量的插入排序实现。我如何使这段代码更快？
浏览 0提问于2015-01-23得票数 6
回答已采纳
正如问题的标题所说，我想获取一个数字(最好声明为int、char或std::uint8_t)，将其转换为二进制表示形式，然后用给定的可变位数截断或填充它，然后将其插入位容器(最好是std::vector<bool>，因为我需要根据可变位数改变位容器大小)。例如，我有int a= 2, b = 3。假设我必须将其分别作为3位和6位写入到容器中。因此，我必须将010和000011放入位容器中。那么，如何使用普通的STL方法从2转到010或从3转到000011呢？我试过了所有可能的办法，但一无所获。请帮帮忙。谢谢。
浏览 2提问于2015-04-12得票数 1
3回答
我发现在向std：：向量插入对象时遇到了困难，就像我试图做的那样：
//in SomeClass.cpp
void SomeClass::addItem(int32_t &position, OtherClass &value)
{
vectorOtherClass.insert(position,valvalue);
}
但是，在试图编译程序时，我得到了以下错误：
错误:没有匹配函数调用‘std：：vector：：insert(int32_t&，OtherClass&)’
VectorOtherClass.insert(位置值)；
_________
浏览 2提问于2017-11-05得票数 2
我有一个我正在遍历的项目列表。在遍历时，会创建新的项，并且应该将它们插入到同一列表的不同适当位置。
我使用std::list，因为它的插入时间(已排序)是log(N)。
这是否会导致任何问题，因为我使用了一个迭代器的容器，同时插入到相同的？请注意，插入也可以发生在当前迭代器位置的旁边。
如果这不起作用，我还有其他选择吗？对于这类活动，我们有没有设计模式或最佳实践？
浏览 0提问于2016-12-19得票数 3
上下文:我按如下方式使用ArrayCollection对象: 1)元素的数量是固定的。2)元素按照一定的顺序插入到给定的位置。
问:可以设置ArrayCollection的最大大小吗？当元素不断被插入到这个集合中时，固定大小会提高性能吗？
-Thank你
浏览 2提问于2010-03-13得票数 1
回答已采纳
我试图编写一个程序来将数据插入到数组中，我想使用指针来完成，这样我就可以创建一个新的数组，并使用指针简单地指向它。但我得到了一个错误和其他问题，所以没有帮助。代码： #include <iostream>
using namespace std;
bool insert(int arr[], int size, int elem, int pos);
int main()
{
// Create a array
int arrayData[] = {0, 3, 4, 3};
int *arrptr = arrayData;
int size
浏览 19提问于2020-01-11得票数 2
我尝试将np.nan值插入到第n位置的数组中。期望产出：
数组(‘1’，'nan'，'nan'，'2'，test'，'3')
我试过用这个代码：
position = [1,2]
array= np.array([1,2,'test', 3])
array= np.insert(array, position, np.nan)
但是它在索引1和3处插入了值：
数组(‘1’，'nan'，'2'，'nan'，'test'，'3')
浏览 11提问于2022-04-23得票数 0
回答已采纳
2回答
我试图在C++代码中实现基于本书“”的分段交叉口平面扫描算法。他们建议使用平衡的二叉树实现平面扫描的状态结构。
我使用std::set结构来实现状态结构，但是我在重新排序包含点"p“的段时遇到了问题，而它们的上端点是点"p”。它们具有相同的坐标点，这意味着我不能在std::set中插入它们，因为它不允许重复值.我试图将它们插入到其较低的端点，但随后，它们将失去在"p“下面的一条横扫行相交的顺序。
书中的伪代码如下所示：
将U(p)∪C(p)中的片段插入到陶中。道中各段的顺序应对应于在p以下的一条横线相交的顺序，如果有一个水平段，则在所有包含p的段中排在最后。
浏览 5提问于2016-10-14得票数 3
回答已采纳
3回答
我有一个文本文件，其中包含了这个格式的游戏的高分：
Name Score
Name Score
Name Score
按分数降序排列的文件。
我想插入一个新的名称和它的相应分数在正确的地方，在文件中，使它保持正确的顺序。任何建议，如何做到这一点，将不胜感激！
例如，给定以下文件：
Edward 100
David 90
Sarah 80
Alice 60
我想补充一下。
Name = Jodi
Score = 70
到该文件，因此新文件读到：
Edward 100
David 90
Sarah 80
Jodi 70
Alice 60
谢谢
目前，我有以下代码：
string playerNam
浏览 1提问于2014-04-04得票数 5
回答已采纳
给定的
const void * data = ...;
size_t size = ...;
std::string message(???)
如何从原始指针到数据和数据大小构造std::string？data可能包含NUL字符。
浏览 4提问于2015-09-08得票数 12
回答已采纳
我在考试中有一道题，我必须想出一个有效的算法。问题是这样的：
我们有一些对象有两个属性：
H = <1,1000000>
R = <1,1000000>
如果H1>H2和R1>R2，我们可以将一个对象插入到另一个对象中。输入包含成对的H和R，每行一对。如果当前对象可以插入到任何以前的对象中，我们选择具有最小H的对象，然后将它们都销毁。打印输出中剩余对象的数量。
我想知道如何使用二叉搜索树或分段树，或者使用芬威克树，在O(n.log(n))时间复杂度内解决这个问题。
提前谢谢。
浏览 0提问于2016-11-10得票数 0
1回答
在中，我看到了一些C++11代码，我并不真正理解这些代码(但我很愿意)。
在这里，定义了一个可变模板函数，即(可能？)接受传递的所有参数并将它们插入到std::ostringstream中。
这是一个函数(参见链接答案中的完整工作示例)：
template<typename T, typename... Ts>
std::string CreateString(T const& t, Ts const&... ts)
{
using expand = char[];
std::ostringstream oss;
oss <<
浏览 2提问于2016-02-05得票数 2
回答已采纳
2回答
我有一个多维数组，其中我想在其中插入一个带有var数组的其他数组。
我的目标是用if语句插入一些元素数组。实际上，我想要构建一种条件数组。
这里有一个例子
$inserted_array[] = array(
'name' => 'name',
'desc' => 'a description',
'id' => 'an id',
'type' => 'image',
'std' =&g
浏览 2提问于2015-03-13得票数 0
回答已采纳
谁能给我一个例子，如何使用ODBC和C++将二进制std::string插入到BLOB列中？
编辑：
的副本。
浏览 2提问于2009-04-12得票数 2
我到处都找过了，虽然我找到了如何将std::string插入到vector<char>中，但我还是找不到将char插入到std::vector<std::string>中的方法
在文本编辑器项目中，我仅限于使用字符串向量，而检查字符何时输入到文本编辑器的内容必须接受字符并返回字符。
如果我知道我要把一个字符插入到这个向量中，我可以调用什么来实现这一点？
顺便提一句，我试着做了lines.push_back(&c)，其中我将行定义为std::vector<std::string>，但它说：
candidate function not viable:
浏览 1提问于2014-12-09得票数 1
回答已采纳
1回答
如何按排序插入
、、、、
我知道std::find()可以帮助找到给定值的迭代器位置。std::insert()将给定值插入容器中的已知位置。
但是，有没有我可以调用的函数，可以根据标准库中的字母顺序返回新值应该插入到哪个位置？
例如，如果队列是A23、A34、B59、D49。如果是一个补充C50，那么像std::foo()这样的函数会返回B59和D49之间的位置。这样我就可以调用std::insert()来完成这项工作了？
浏览 1提问于2013-05-16得票数 0
2回答
我面临一个应用程序，在这个应用程序中，我必须设计一个具有随机访问(或至少比O(N)更好)具有廉价(O(1))插入和删除的容器，并根据插入时指定的顺序(等级)存储数据。
例如，如果我有以下数组：
[2, 9, 10, 3, 4, 6]
我可以调用索引2上的删除以删除10，也可以通过插入13调用索引1上的insert。
在这两次手术之后，我会：
[2, 13, 9, 3, 4, 6]
数字存储在一个序列中，插入/删除操作需要一个索引参数来指定数字应该插入的位置或应该删除的数字。
我的问题是，除了一个链表和一个向量之外，什么样的数据结构可以保持这样的状态呢？我倾向于在下一个可用索引上排序的堆。但是我
浏览 10提问于2015-04-23得票数 6
回答已采纳
1回答
我的目标是生成模式{1}给定的max_=2，{1,2,1}给定的max_=3，{1，2，3，1，2，1}给定的max_=4.等
这是我的psuedocode：
std::vector<int> generate_zimin(int max_)
{
if(max_ == 2)
{
return {1};
}
else
{
return {generate_zimin(max_-1), (max_-1), generate_zimin(max_-1)};
}
}
如何将向量插入到匿名向量中？
编辑：
std
浏览 0提问于2018-11-24得票数 0
回答已采纳
我正在阅读Scott的“有效的C++”( Effective const )一书，在阅读项目3--尽可能使用const时，我发现这个例子非常误导人。
我的问题是-数组访问如何返回感兴趣的索引而不是该索引中的项的引用。
还附加了我在这里执行的用于确认正在发生这种情况的程序以供参考。
#include <iostream>
#include <string>
using namespace std;
class TextBlock
{
public:
explicit TextBlock(const std::string str) : text
浏览 1提问于2015-03-21得票数 0
回答已采纳
2回答
带有可变模板的MPL类向量:插入
、、、、
我想知道如何使用各种模板编写-like vector_c。我已经编写了以下代码片段：
template <std::size_t element, std::size_t ... E>
struct vector
{
typedef vector<E ...> next;
static constexpr std::size_t size()
{
return sizeof... (E);
}
static constexpr std::size_t value()
{
return e
浏览 6提问于2012-03-06得票数 0
回答已采纳
我想将元素i插入到std::vector someVector中，但不想使用.insert()，因为它的复杂度是O(n)，因为(据我所知)它会推回所有其他元素。
有没有办法在固定的时间内这样做，类似于用于擦除的交换/调整大小的技巧？
浏览 3提问于2015-12-13得票数 1
我不知道该怎么做--请告诉我下面的代码有什么问题。我修改了我的代码，将其简化为最简单的术语。有一个包含大量MyNode对象的std：：向量。第一步是获取对其中一个节点(数据m_data)的一个数据元素的常量引用-在下面的示例中，在插入第二个节点之前只有一个节点，如下所示：
const cv::Data& currData = m_nodesVector[currIndex].GetData();
MyNode node(...);
m_nodesVector.push_back(node);
在精确的vector::push_back调用中，currData的值会发生变化！！我只是不明
浏览 6提问于2013-10-25得票数 7
回答已采纳
在check下面是字符串，temp1->data是整数。我想将temp1->data插入到check中。因此，我将int类型输入到const char*中。这给了warning : cast to pointer from integer of different size [-Wint-to-pointer-cast]
守则的一部分：
temp1 = head;
std::string check;
check = "";
int i = 0;
while(temp1 != NULL)
{
check.insert(i, (cons
浏览 2提问于2016-03-06得票数 0
4回答
如果我只想插入大量(10.000-100.000)的小项(int、浮点数和双重项)，然后遍历所有这些项(顺序并不重要)，那么哪个是std容器呢？(注:开始时项目数未知)
我注意到unsorted_set、list和forward_list有O(1)用于插入，O(n)用于迭代。还有其他也有这种复杂性的吗？哪一个是最快的？(如果在内存使用上有很大的差异，我也会对它们感兴趣。
(我只对std容器感兴趣，而不是Boost或其他库)
浏览 5提问于2013-08-14得票数 0
回答已采纳
所以我有一个函数，它接受一个数字，为了测试的目的，假设是123，然后通过将每个数字插入到数组中的一个位置，将它转换成一个数组。我的问题是:它是向后做的。因此，本例中的123将打印为321。对如何改变这一点有什么想法吗？
int i = 0;
while (number) {
array[i] = number % 10;
number /= 10;
printf("%llu", array[i]);
i++;
}
浏览 0提问于2012-09-16得票数 4
我正在尝试使用std::move_backward实现插入函数。我在cplusplus.com上找到了这段代码。我不太明白std::move_backward是如何工作的。 #include <algorithm> // std::move_backward
#include <string> // std::string
int main () {
std::string elems[10] = {"air","water","fire","earth"};
// inse
浏览 10提问于2020-12-03得票数 0
回答已采纳
如果我想使用std::list，并且插入到列表中的新元素将被插入到与比较函数相关的正确位置-我可以这样做吗？或者我必须在每次插入后使用std::sort？
浏览 7提问于2016-03-07得票数 3
我有以下代码，这是我正在尝试做的事情的简化版本。
std::vector<GLuint> testVector = { 6, 7, 8 };
std::map<std::pair<GLfloat, GLfloat>, std::vector<GLuint>> testMap;
testMap.insert(std::make_pair(std::make_pair(1.0f,1.0f), testVector));
std::vector <GLuint> retrievalVector =
浏览 0提问于2017-01-12得票数 0
4回答
我正在编写代码，将数据库中的行插入到向量中。然后将向量存储在std::map中。该体系结构允许我根据映射键对数据集(向量)进行逻辑划分。
在我的代码中，我将从std::map检索一个数据集(即向量)，向其添加/删除行或在其上执行其他逻辑，然后将向量插入到映射中(所有这些将在一段时间()循环中进行)。
我有两个问题，这两个问题都与存储在向量中的(潜在的)大量元素有关。这个矢量可能包含几十到数万个元素。我没有办法事先知道，有多少记录将从数据库中检索。因此，为了有效地使用内存和避免不可缺少的(内存)碎片，std：：向量(即alloc/dealloc)的内存管理方案变得非常重要：
我的问题是：
考
浏览 5提问于2010-02-21得票数 3
回答已采纳
2回答
这是前面关于如何压缩switch语句的问题的续篇。我已经使用了前面提供的输入，但是我得到了关于如何将元素插入到向量中的错误，但我认为这就是您在C++中插入向量的方式？
std::queue<myStruct > myQueue1, myQueue2, myQueue3, myQueue4, myQueue5
void change(float posx, float posy, int idNumber){
myStruct newDir;
newDir.psX = posx;
newDir.psY = posy;
std::vector&l
浏览 0提问于2012-04-24得票数 0
回答已采纳
1回答
同时从向量*中插入和删除元素*
、、、、
目标
考虑排序的std::vector x。我们希望从这个向量中删除由向量positionsToErase指示的位置上的所有元素。我们还希望在valuesToInsert位置插入向量positionsToInsert的值。
这些删除和插入必须同时发生，也就是说，如果我们先擦除，那么它将使我们想要插入值的位置无效(反之亦然)。我想下面的例子可以清楚地说明这一点。
示例
函数定义示例
template<typename T>
void insertEraseAtPositions(
std::vector<T>& x,
浏览 0提问于2021-04-27得票数 0
回答已采纳
1回答
在给定二叉树和sum的情况下，以下代码用于查找等于特定sum的所有根到叶路径。
class Solution {
public:
void buildResult(std::vector< std::vector< int > >& result, std::vector< int >& ans, TreeNode* root, int sum) {
if(!root)
return;
ans.push_back(root->val);
if(root-&
浏览 23提问于2017-03-15得票数 2
回答已采纳
2回答
当我试图编写一个insert函数时，就会出现这样的问题:它应该将数组中的所有元素移到迭代器指定的位置上，然后在迭代器给定的位置将一个新值插入到数组中。
代码在插入函数中使用以下错误获取错误：
不匹配“operator[]”(操作数类型为“std：：basic_string 1000”和“std：：basic_string”)
我刚开始使用迭代器，我认为不可能访问以指针作为索引的数组元素。因此，我不确定是否有其他方法可以做到这一点，或者我是否需要重载[]操作符才能使其工作呢？
template <class T>
class Vector {
public:
浏览 1提问于2018-09-13得票数 1
回答已采纳
我有一个std::vector<std::string>，它在每个索引中都有单独的字符串。每个row代表一个新字符串，每个column代表字符串中一个字符的(index + 1)。
如果我在特定行中插入一个空字符串(从1开始)，则执行以下操作：
lines.insert(lines.begin() + row, "");
row++;
column = 1;
这意味着如果我在第2行插入空字符串，我的向量如下所示：
{ "Hello", "", "World" }
但是，如果我从第1行("Hello")移
浏览 1提问于2014-12-11得票数 0
我想将n连续不可复制的元素插入到std::vector中。我查看了和的签名，发现：
iterator insert( const_iterator pos, size_type count, const T& value );
但是，由于无法复制T，这种重载没有帮助。我还看到：
template< class... Args >
iterator emplace( const_iterator pos, Args&&... args );
emplace解决了不可复制的问题，但它每次只能插入一个元素.因为我想插入n元素，所以总的时间复杂度是二次O(n*si
浏览 1提问于2018-08-13得票数 2
回答已采纳
我想从向量中删除数据，使用它，然后在相同的位置重新插入到向量中。
我将使用它作为“要发送的东西”的缓存，在“发送失败”的情况下重新插入，而新的项目具有更高的优先级。只有一个线程会从这个缓存中删除东西，所以不必担心它比最初的小，其他线程只能增长它。
我尝试过这个简单的测试代码，但是我发现了一个奇怪的结果，我会理解为什么会发生这种情况，以及如何修复它：
void printVector(std::vector<int> &vector) {
for (auto i : vector) {
std::cout << i <<
浏览 4提问于2019-09-27得票数 1
回答已采纳
5回答
明显的(天真？)办法是：
std::set<int> s;
for (int i = 0; i < SIZE; ++i) {
s.insert(i);
}
这是合理的可读性，但据我所知，这并不是最优的，因为它涉及反复搜索插入位置，并且没有利用输入序列已经排序的事实。
是否有一种更优雅、更有效(或事实上)的方法来初始化一个std::set的数字序列？
或者，更笼统地说，如何有效地将有序的条目列表插入到集合中？
更新：
纵观文档，我刚刚注意到接受迭代器以指示插入位置的构造函数：
iterator insert ( iterator position, const val
浏览 6提问于2012-06-13得票数 21
回答已采纳
假设我有一个父进程p1及其子进程p2。p1创建p2并让p2做一些事情，然后将结果存储到std::map中。现在，p1想要访问地图。
这是进程间的交流，我想用共享内存来实现.我在想两种解决方案。
p2将映射转储到char数组并将其写入共享内存，然后p1读取共享内存以重建映射。映射的类型是<std::string, double>，但我不知道如何将它转储到char数组中。
在p2中，假设指向共享内存的指针是void *shm，我是否可以使用std::map<std::string, double>* result = (std::map<std::string
浏览 4提问于2015-05-28得票数 1
回答已采纳
我正在尝试将数组的统一位置保存到Shader类中的std::map中。
我的顶点着色器有一个统一到mat4的数组。
uniform mat4 bone_matrices[32];
在下面的代码中，骨骼矩阵名称显示为bone_matrices。所以我只获取第一个数组成员的位置。我认为其他的是连续的。
class Shader
{
...
private:
GLuint mi_program;
std::map<std::string, GLint> m_maplocations;
};
void Shader::mapLocations()
{
GLint n
浏览 34提问于2018-06-03得票数 0
回答已采纳
1回答
多字符-文字到字符数组
、、、
我试着做多字符-文字到字符数组。
我知道static_cast和如何计算多个字符
但是如何将多字符文字的结果插入到数组中呢？
按照密码。
#include <iostream>
using namespace std;
int main()
{
char a [] ={static_cast<char>('adcde')};
cout << 'adcde' << endl;
cout << a << endl;
cout << a[3] <
浏览 2提问于2019-07-13得票数 0
回答已采纳
好的，我有以下表单字段：
1. [] [] [] x
2. [] [] [] x
3. [] [] [] x
4. [] [] [] x
兰德
我允许用户通过单击“rand”在表单中插入随机数字：
1. [01] [09] [12] x
2. [03] [12] [13] x
3. [12] [15] [16] x
4. [01] [02] [03] x
兰德
如果用户愿意，他们可以删除一行并添加一个新行。
1. [01] [09] [12] x
3. [12] [15] [16] x
4. [01] [02] [03] x
5. [] [] [] x
兰德
每一行都按其字段命名：
1. [
浏览 1提问于2015-12-12得票数 1
回答已采纳
1回答
我正致力于熟悉时间序列来评估性能。我有一个全局变量，在该变量中，它收集将单词从文件插入到字符串向量的时间。如果插入了n个字符串，如何将该时间除以n获得平均时间并将其转换为秒、微秒、毫秒？我找到了如何将计时时间除以另一个计时时间，但却找不到如何除以给定的数字n。下面是我的尝试：
//global var
auto InsertionTimerChainingHT = std::chrono::system_clock::now();
//... function declerations
// inside function where I insert strings to vector
au
浏览 1提问于2018-11-30得票数 3
回答已采纳
由于向量使用数组作为其基础存储，因此将元素插入矢量端以外的位置将使容器将所有在位置之后的元素重新定位到它们的新位置。< >
我认为这就是迭代器it在下面最后一行代码之后不再有效的原因：
std::vector<int> myvector (3,100);
std::vector<int>::iterator it;
it = myvector.begin();
it = myvector.insert ( it , 200 );
myvector.insert (it,2,300);
但是，如果我将it的定义改为myvect
浏览 5提问于2014-05-24得票数 0
回答已采纳
2回答
给定c++中的函数，有什么方法可以获得函数所需的参数数吗？(类似于c语言中的argc中的main )。
例如：
double MyFunction(int x , int y) {
int NumOfParam= //.... =2;
}
为什么这对我有用？
例如，我想编写一个函数，它将函数的所有参数插入到vector中，我想用一个遍历参数的for loop来实现它。
例如：
void MyFunction(int x,int y , int z){
std::vector<int> params;
for(int i=0; i&
浏览 0提问于2018-06-08得票数 0
回答已采纳
我正在阅读"C++ Primer"，在关于容器的章节中，这本书建议尽可能地使用std::vector (如当没有要求在中间或前面插入或删除时)。
我用std::vector做了一点测试，注意到每次它需要重新分配时，它总是重新分配一个比以前的内存大三倍的内存。我不知道这种情况是否总是如此，为什么要以这种方式执行。
此外，与内置的静态和动态数组相比，std::vector的内存/时间效率如何？为什么这本书建议总是使用std::vector，即使在一个简单的静态数组能够处理的简单场景中也是如此？
浏览 1提问于2021-02-27得票数 0
回答已采纳
5回答
我有这段代码。
std::vector<int> aVector;
int anArray[2];
unsigned anArraySize = sizeof(anArray) / sizeof(int);
for (unsigned int j = 0; j < 100; j += 10) {
for (unsigned int i = 0; i < 100; i += 3) {
anArray[0] = j;
anArray[1] = i;
aVector.insert(aVector.end(), &
浏览 6提问于2015-10-01得票数 1
回答已采纳
给定不能修改/*的容器中的对象列表，它是一个map<>。排序顺序基于“名称”*/
struct Obj {
// those and some other data is stored here
string name;
int key; // unique index
};
需要得到key的命令。哪条路更快？
我可以：
将它们插入std：：设置，然后迭代以获得订单。
根据C++标准，对std::set中的元素的迭代按排序顺序进行，由std::less或可选比较谓词模板参数确定。
或者将它们插入到数组、std：：和sort it中。(预期std排序为
浏览 0提问于2016-10-21得票数 0
我遇到了以下问题：
假设我有一个名为Numbers的std::set，其中包含n个值。我想插入第(n+1)个值(等于x)，我事先知道它还不在集合中。我需要的是一些方法来检查，它将被插入到哪个位置，或者，等效地，有多少小于x的元素已经包含在数字中。
我当然知道O(n)的一些方法，但我需要的是O(log(n))。从理论上讲，这可能是可能的，因为std::set通常实现为二进制搜索树(假设O(log(n))只有在它存储关于每个顶点中每个子树的大小的信息时才是可能的)。问题是这在技术上是否可行，如果可行，如何实现。
浏览 1提问于2011-10-26得票数 3
3回答
我在努力解决
我们都知道Varchas在继续。因此，FOC想组织一项名为“发现发生”的活动。
任务很简单：
给定一个数组A1.N的正整数。会有Q查询。在查询中，您将得到一个整数。您需要找出给定数组中该整数的频率。
投入：
第一行输入由整数N组成，即给定数组中整数的数目。下一行将包含N个分隔整数。下一行将是Q，查询的数量。下一个Q行将由一个整数组成，您应该了解该整数的出现情况。
产出：
为每个查询输出单个整数，这是给定整数的频率。
制约因素：
1<=N<=100000
1<=Q<=100000
0<=Ai<=1000000
这是我的密码：
#inclu
浏览 9提问于2014-11-11得票数 0
回答已采纳
1回答
在c++中，按排序顺序存储元素的std::set可以在O(log )时间内插入元素。但我所知道的所有方法都需要线性时间：
在数组的末尾插入元素，并将其与前一个元素交换，直到前一个元素小于它，这需要线性时间。
在数组上使用二进制搜索并找到要插入的元素的位置:需要O(log )时间，但在最坏的情况下，将元素插入到给定位置需要O(n)时间。
如果我们使用排序后的数组作为堆，我们可以在O(log )时间内插入一个元素，但是即使数组在那之后仍然是堆，也不能保证它保持排序。
我需要一个方法在O(log )时间内将一个元素插入到排序数组中，我知道这是可能的，因为std::set可以做到，但我不知道怎么做。
浏览 1提问于2012-12-04得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
