小编raj*_*uja的帖子

我正在使用jQuery-autocomplete插件来获取使用对服务器的AJAX调用来完成输入字符串的建议.此外,服务器负责按照我希望它们出现的顺序返回结果,但自动完成以不同的顺序显示它们.

如何配置jQuery自动完成以不重新排序输出？我不需要在客户端进行任何处理,因为数据已根据需要进行排序/排序.

为了量化C类数组和C++中的Vectors的性能差异,我编写了这个小程序.https://github.com/rajatkhanduja/Benchmarks/blob/master/C%2B%2B/vectorVsArray.cpp

为了比较它们的共同点,我决定对随机和顺序访问进行测试.我添加了迭代器,只是为了比较它们(但这不是问题所关注的).

对于具有7.7 GB RAM且阵列/矢量大小为100万的64位Linux计算机的结果如下: -

• 写入阵列所花费的时间.:12.0378毫秒
• 按顺序从数组中读取的时间.:2.48413 ms
• 从数组中随机读取的时间.:37.3931毫秒
• 写入动态数组所花费的时间.:11.7458毫秒
• 从动态数组顺序读取的时间.:2.85107毫秒
• 从动态数组中随机读取的时间.:36.0579毫秒
• 使用索引写入向量的时间.:11.3909毫秒
• 按顺序使用索引从矢量读取的时间.:4.09106毫秒
• 使用索引从矢量中读取的时间,随机.:39毫秒
• 使用迭代器写入向量的时间.:24.9949毫秒
• 使用迭代器从矢量读取的时间.:18.8049毫秒

向量的大小在初始化时设置而不是更改,因此不会调整向量的大小(程序中的断言有助于验证).时间不包括任何静态分配的数组,动态分配的数组或向量的初始化时间.

根据统计,写入Vector的时间小于数组的时间,但从向量读取的时间是数组的两倍.

差异很小,但有没有解释为什么会有性能差异？测试有问题吗？我希望两者都以相同的速度运行.该测试的重复显示了相同的趋势.

代码:

#include <vector>
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <sys/time.h>
#include <cassert>

#define ARR_SIZE 1000000

using std::string;

void printtime (struct timeval& start, struct timeval& end, string str);   

int main (void)
{
  int arr[ARR_SIZE];
  int tmp;
  struct timeval start, stop;

  srand (time (NULL));

  /* Writing data to array */
  gettimeofday (&start, NULL);
  for (int i = 0; i …

词法分析器和解析器上的大多数资源都说明了使用流来在它们之间进行通信(或者我理解).

解释了解析器要求下一个令牌,比如通过调用一个函数getNextToken(),并且词法分析器通过返回下一个令牌来响应它.我们是否应该将它们视为在同一程序中交互的两个对象或通过流交互的两个不同程序？

此外,我还无法理解为什么没有选择串行方法,即词法分析器一直运行到提供的源的末尾,然后解析器才使用词法分析器的输出进行解析.确切地说,如果词法分析器仅在解析器请求下一个令牌时读取下一个词法,那么如何处理错误？特别是如果在文件末尾发生错误,解析器完成的所有计算都可能由于错误而浪费(假设一个非常基本的解析器没有任何错误处理功能).最近的输出缓存了吗？